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
Convergence analysis of optimization-by-continuation proximal gradient algorithm and some primal-dual extensions
par Loris, Ignace
Publication 2024-06-30
Advancing ethnobiology for the ecological transition and a more inclusive and just world: a comprehensive framework for the next 20 years
par Albuquerque, Ulysses Paulino , Maroyi, Alfred , Ladio, Ana , Pieroni, Andrea , Abbasi, Arshad Mehmood , Toledo, Bárbara Arias , Dahdouh-Guebas, Farid , Hallwass, Gustavo , Soldati, Gustavo Taboada , Odonne, Guillaume , Vandebroek, Ina , Vallès, Joan , Hurrell, Julio Alberto , Pardo de Santayana, Manuel , La Torre-Cuadros, María de los Ángeles M.d.l.Á. , Silva, María Teresa Pulido , Jacob, Michelle Cristine Medeiros , da Fonseca-Kruel, Viviane Stern , Ferreira Júnior, Washington Soares
Publication 2024-12
The BMS group in D = 6 spacetime dimensions
par Fuentealba, Oscar , Henneaux, Marc
Publication 2024-03
Hierarchical higher-order dynamic mode decomposition for clustering and feature selection
par Corrochano, Adrián , D'Alessio, Giuseppe , Parente, Alessandro , Le Clainche, Soledad
Publication 2024-03

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.