François Delbot

From MaRDI portal
(Redirected from Person:963416)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Partition of graphs with maximum degree ratio
Annals of Operations Research
2025-08-09Paper
On the complexity of Dominating Set for graphs with fixed diameter2023-04-19Paper
On the vertices belonging to all, some, none minimum dominating set
Discrete Applied Mathematics
2020-11-02Paper
Partition of graphs with maximum degree ratio2020-07-24Paper
On Minimum Dominating Sets in cubic and (claw,H)-free graphs2020-02-27Paper
Analytical and experimental comparison of six algorithms for the vertex cover problem2014-04-01Paper
New approximation algorithms for the vertex cover problem
Lecture Notes in Computer Science
2014-01-17Paper
Mean analysis of an online algorithm for the vertex cover problem
Information Processing Letters
2010-08-16Paper
A better list heuristic for vertex cover
Information Processing Letters
2010-04-19Paper


Research outcomes over time


This page was built for person: François Delbot