Publications

Publications HAL du projet ANR. 17-CE22-0016

2020

Conference papers

auteur
Guillaume Ducoffe, Michel Habib, Laurent Viennot
titre
Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension
article
ACM-SIAM Symposium on Discrete Algorithms (SODA20), Jan 2020, Salt Lake City, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02340382/file/vc-diameter.pdf BibTex

2019

Conference papers

auteur
Guillaume Ducoffe, Michel Habib, Laurent Viennot
titre
Fast Diameter Computation within Split Graphs
article
COCOA 2019 – 13th Annual International Conference on Combinatorial Optimization and Applications, Dec 2019, Xiamen, China
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02307397/file/arxiv.pdf BibTex
auteur
Nicolas Isoart, Jean-Charles Régin
titre
Introduction de contraintes structurelles pour la résolution du problème du voyageur de commerce
article
JFPC, Jun 2019, Albi, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02160046/file/jfpc.pdf BibTex
auteur
Duc-Minh Phan, Laurent Viennot
titre
Fast Public Transit Routing with Unrestricted Walking through Hub Labeling
article
Special Event on Analysis of Experimental Algorithms (SEA2), Jun 2019, Kalamata, Greece
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02161283/file/arxiv.pdf BibTex

Reports

auteur
Nicolas Isoart, Jean-Charles Régin
titre
An adaptive CP method for TSP solving
article
[Research Report] Université Côte d’Azur. 2019
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02165374/file/LagrangianFilter.pdf BibTex

Comments are closed.