Publications

Publications HAL du projet ANR. 17-CE22-0016

2020

Conference papers

auteur
Ali Al Zoobi, David Coudert, Nicolas Nisse
titre
Compromis espace-temps pour le problème de k plus courts chemins simples
article
ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. pp.4
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02835953/file/algotel-FinalVersion.pdf BibTex
auteur
Ali Al Zoobi, David Coudert, Nicolas Nisse
titre
Space and Time Trade-Off for the k Shortest Simple Paths Problem
article
18th International Symposium on Experimental Algorithms (SEA), Jun 2020, Catania, Italy. pp.13, ⟨10.4230/LIPIcs.SEA.2020.18⟩
DOI
DOI : 10.4230/LIPIcs.SEA.2020.18
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02865918/file/LIPIcs-SEA-2020-18.pdf BibTex
auteur
Guillaume Ducoffe, Michel Habib, Laurent Viennot
titre
Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension
article
SODA 2020 – ACM-SIAM Symposium on Discrete Algorithms, 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

Reports

auteur
Ali Al Zoobi, David Coudert, Nicolas Nisse
titre
Space and time trade-off for the k shortest simple paths problem
article
[Research Report] Inria & Université Cote d’Azur, CNRS, I3S, Sophia Antipolis, France. 2020
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02465317/file/HAL_kSSP.pdf BibTex

Preprints, Working Papers, …

auteur
Samvel Dersarkissian, Arnaud Malapert
titre
Flexibilité et Portabilité pour Embarrassingly Parallel Search
article
2020
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-02494158/file/preprint_draft_10971-1.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/DHV-DiamSplit-Journal.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
Adrian Kosowski, Przemysław Uznański, Laurent Viennot
titre
Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling
article
PODC ’19 – ACM Symposium on Principles of Distributed Computing, 2019, Toronto, Canada. pp.272-279, ⟨10.1145/3293611.3331625⟩
DOI
DOI : 10.1145/3293611.3331625
Accès au bibtex
https://arxiv.org/pdf/1902.07055 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.