François Delbot

dblp:31/1016 · DBLP profile ↗
← Back
6ranked-venue papers
3as first author
2since 2021 · last 2024
0000-0002-6157-2788ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 2 first-author · 2 since 2021Databases, data management, data science and information retrieval · 2 · 1 first-author
YearPublicationVenuePosition
2024 On the complexity of Dominating Set for graphs with fixed diameter
Valentin Bouquet, François Delbot, Christophe Picouleau, Stephane Rovedakis
Theor. Comput. Sci.2
2021 On the vertices belonging to all, some, none minimum dominating set
Valentin Bouquet, François Delbot, Christophe Picouleau
Discret. Appl. Math.2
2014 Self-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems
François Delbot, Christian Laforest, Stephane Rovedakis
OPODIS1
2013 New Approximation Algorithms for the Vertex Cover Problem
François Delbot, Christian Laforest, Raksmey Phan
IWOCA1
2009 Mean analysis of an online algorithm for the vertex cover problem
Etienne Birmelé, François Delbot, Christian Laforest
Inf. Process. Lett.2
2008 A better list heuristic for vertex cover
François Delbot, Christian Laforest
Inf. Process. Lett.1