Nombre de documents

10

CV de Francois Delbot


Rapport2 documents

  • Francois Delbot, Christian Laforest, Raksmey Phan. Hardness Results and Approximation Algorithms for Discrete Optimization Problems with Conditional and Unconditional Forbidden Vertices. [Research Report] LIP6 - Laboratoire d'Informatique de Paris 6; LIMOS; Univerisité Paris X Nanterre; Univerité Blaise Pascal, Clermont-Ferrand. 2016. <hal-01257820>
  • François Delbot, Christian Laforest, Stephane Rovedakis. Self-stabilizing algorithms for Connected Vertex Cover and Clique decomposition problems. 2014. <hal-01053491>

Communication dans un congrès4 documents

  • Francois Delbot, Christian Laforest, Raksmey Phan. Graphs with Forbidden and Required Vertices. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. <hal-01148233>
  • François Delbot, Christian Laforest, Stéphane Rovedakis. Self-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems. 18th International Conference on Principles of Distributed Systems, OPODIS 2014, Dec 2014, Cortina d’Ampezzo, Italy. Springer, 8878, pp.307-322, Lecture Notes in Computer Science. <10.1007/978-3-319-14472-6_21>. <hal-01219847>
  • François Delbot, Christian Laforest, Raksmey Phan. New Approximation Algorithms for the Vertex Cover Problem. 24th International Workshop, IWOCA 2013, Jul 2013, Rouen, France. Springer Berlin Heidelberg, 8288, pp.438-442, Lecture Notes in Computer Science. <10.1007/978-3-642-45278-9_39>. <hal-01215211>
  • François Delbot, Christian Laforest, Nicolas Thibault. Évaluation en moyenne d'un algorithme pour la mise à jour d'un arbre de connexion. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.95-99, 2007. <inria-00176943>

Article dans une revue3 documents

  • Etienne Birmele, François Delbot, Christian Laforest. Analyse du nombre de perturbations lors du maintien d'un arbre de connexion de faible diamètre. Technique et Science Informatiques, Editions Hermes, 2011, 30 (7), pp.781--808. <10.3166/tsi.30.781-808>. <hal-00730900>
  • Etienne Birmele, François Delbot, Christian Laforest. Mean analysis of an online algorithm for the vertex cover problem. Information Processing Letters, Elsevier, 2009, 109 (9), pp.436--439. <10.1016/j.ipl.2008.12.021>. <hal-00730897>
  • François Delbot, Christian Laforest. A better list heuristic for vertex cover. Information Processing Letters, Elsevier, 2008, 107 (3-4), pp.125--127. <10.1016/j.ipl.2008.02.004>. <hal-00341369>

Thèse1 document

  • François Delbot. Au delà de l'évaluation en pire cas : comparaison et évaluation en moyenne de processus d'optimisation pour le problème du vertex cover et des arbres de connexion de groupes dynamiques.. Recherche opérationnelle [cs.RO]. Université d'Evry-Val d'Essonne, 2009. Français. <tel-00927315>