An improved bound for First-Fit on posets without two long incomparable chains

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

Référence SIAM journal on discrete mathematics, 26, 3, page (1068-1075)
Publication Publié, 2012

Article révisé par les pairs

Titre:	An improved bound for First-Fit on posets without two long incomparable chains
Auteur:	Dujmović, Vida V.; Joret, Gwenaël; Wood, David
Informations sur la publication:	SIAM journal on discrete mathematics, 26, 3, page (1068-1075)
Statut de publication:	Publié, 2012
Sujet CREF:	Mathématiques
Mots-clés:	First-Fit
	On-line chain partition
Note générale:	SCOPUS: ar.j
Langue:	Anglais
Identificateurs:	urn:issn:0895-4801
	info:doi/10.1137/110855806
	info:scp/84867298888

Planar Graphs in Blowups of Fans
par Dujmović, Vida V. , Joret, Gwenaël , Micek, Piotr , Morin, Pat P. , Wood, David
Publication 2025-07-01
Tight bound for the Erdős-Pósa property of tree minors
par Dujmović, Vida V. , Joret, Gwenaël , Micek, Piotr , Morin, Pat
Publication 2025-07-01
The grid-minor theorem revisited
par Dujmović, Vida V. , Hickingbotham, Robert , Hodor, Jędrzej , Joret, Gwenaël , La, Hoang , Micek, Piotr , Morin, Pat , Rambaud, Clément , Wood, David R.
Publication 2025-08-01
The Excluded Tree Minor Theorem Revisited
par Dujmović, Vida V. , Hickingbotham, Robert , Joret, Gwenaël , Micek, Piotr , Morin, Pat P. , Wood, David
Publication 2024-07-01
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
par Dujmović, Vida V. , Joret, Gwenaël , Micek, Piotr , Morin, Pat P. , Wood, David
Publication 2024

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.