The matroid secretary problem for minor-closed classes and random matroids

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

;Nelson, Peter
Référence SIAM journal on discrete mathematics, 34, 1, page (163-176)
Publication Publié, 2020

Article révisé par les pairs

Titre:	The matroid secretary problem for minor-closed classes and random matroids
Auteur:	Huynh, Tony; Nelson, Peter
Informations sur la publication:	SIAM journal on discrete mathematics, 34, 1, page (163-176)
Statut de publication:	Publié, 2020
Sujet CREF:	Mathématiques
Mots-clés:	Matroids
	Minors
	Online algorithms
	Tree decompositions
Note générale:	SCOPUS: ar.j
	DecretOANoAutActif
Langue:	Anglais
Identificateurs:	urn:issn:0895-4801
	info:doi/10.1137/16M1107899
	info:scp/85079800839

A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali–Adams
par Aprile, Manuel , Drescher, Matthew , Fiorini, Samuel , Huynh, Tony
Publication 2023-10
Multinational Networks and Trade Participation
par Conconi, Paola , Leone, Fabrizio , Magerman, Glenn , Thomas, Catherine
Publication 2025-03
Path eccentricity of k-AT-free graphs and application on graphs with the consecutive ones property
par Bastide, Paul , Hilaire, Claire , Robinson, Eileen
Publication 2025-02-28
Greybox Learning of Languages Recognizable by Event-Recording Automata
par Majumdar, Anirban , Mukherjee, Sayan , Raskin, Jean-François
Publication 2025
An iterative algorithm for the square-root Lasso
par Boccacci, Patrizia , De Mol, Christine , Loris, Ignace
Publication 2024-12-30

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.