Accéder directement au contenu

David Coudert

23
Documents
Identifiants chercheurs

Présentation

Directeur de Recherche, Inria

Publications

36354
Image document

Revisiting Decomposition by Clique Separators

David Coudert , Guillaume Ducoffe
SIAM Journal on Discrete Mathematics, 2018, 32 (1), pp.682 - 694. ⟨10.1137/16M1059837⟩
Article dans une revue hal-01753324v1
Image document

On distance-preserving elimination orderings in graphs: Complexity and algorithms

David Coudert , Guillaume Ducoffe , Nicolas Nisse , Mauricio Soto
Discrete Applied Mathematics, 2018, 243, pp.140-153. ⟨10.1016/j.dam.2018.02.007⟩
Article dans une revue hal-01741277v1
Image document

Applying clique-decomposition for computing Gromov hyperbolicity

Nathann Cohen , David Coudert , Guillaume Ducoffe , Aurélien Lancin
Theoretical Computer Science, 2017, 690, pp.114-139. ⟨10.1016/j.tcs.2017.06.001⟩
Article dans une revue hal-01540756v1
Image document

To Approximate Treewidth, Use Treelength!

David Coudert , Guillaume Ducoffe , Nicolas Nisse
SIAM Journal on Discrete Mathematics, 2016, 30 (3), pp.13. ⟨10.1137/15M1034039⟩
Article dans une revue hal-01348965v1
Image document

On the hyperbolicity of bipartite graphs and intersection graphs

David Coudert , Guillaume Ducoffe
Discrete Applied Mathematics, 2016, 214, pp.187-195. ⟨10.1016/j.dam.2016.06.017⟩
Article dans une revue hal-01220132v2
Image document

Combinatorial optimization in networks with Shared Risk Link Groups

David Coudert , Stéphane Pérennes , Hervé Rivano , Marie-Emilie Voge
Discrete Mathematics and Theoretical Computer Science, 2016, Vol. 18 no. 3 (3), pp.25. ⟨10.46298/dmtcs.1297⟩
Article dans une revue hal-01053859v4
Image document

Experimental Evaluation of a Branch and Bound Algorithm for Computing Pathwidth and Directed Pathwidth

David Coudert , Dorian Mazauric , Nicolas Nisse
ACM Journal of Experimental Algorithmics, 2016, 21 (1), pp.23. ⟨10.1145/2851494⟩
Article dans une revue hal-01266496v1
Image document

Data center interconnection networks are not hyperbolic

David Coudert , Guillaume Ducoffe
Theoretical Computer Science, 2016, 639, pp.72-90. ⟨10.1016/j.tcs.2016.05.025⟩
Article dans une revue hal-01323301v1
Image document

On computing the Gromov hyperbolicity

Nathann Cohen , David Coudert , Aurélien Lancin
ACM Journal of Experimental Algorithmics, 2015, 20 (1), pp.18. ⟨10.1145/2780652⟩
Article dans une revue hal-01182890v1
Image document

Robust Energy-aware Routing with Redundancy Elimination

David Coudert , Alvinice Kodjo , Truong Khoa Phan
Computers and Operations Research, 2015, 64, pp.21. ⟨10.1016/j.cor.2015.05.008⟩
Article dans une revue hal-01155639v1
Image document

Non-deterministic graph searching in trees

Omid Amini , David Coudert , Nicolas Nisse
Theoretical Computer Science, 2015, 580, pp.101-121. ⟨10.1016/j.tcs.2015.02.038⟩
Article dans une revue hal-01132032v1
Image document

Finding disjoint paths in networks with star shared risk link groups

Jean-Claude Bermond , David Coudert , Gianlorenzo d'Angelo , Fatima Zahra Moataz
Theoretical Computer Science, 2015, 579, pp.74-87. ⟨10.1016/j.tcs.2015.02.012⟩
Article dans une revue hal-01132216v1
Image document

Fully polynomial FPT algorithms for some classes of bounded clique-width graphs

David Coudert , Guillaume Ducoffe , Alexandru Popa
ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. pp.20, ⟨10.1137/1.9781611975031.176⟩
Communication dans un congrès hal-01676187v1
Image document

A simple approach for lower-bounding the distortion in any Hyperbolic embedding

David Coudert , Guillaume Ducoffe
EUROCOMB'17 -- The European Conference on Combinatorics, Graph Theory and Applications, Aug 2017, Vienna, Austria. pp.293 - 299, ⟨10.1016/j.endm.2017.06.051⟩
Communication dans un congrès hal-01573042v1
Image document

Bin Packing with Colocations

Jean-Claude Bermond , Nathann Cohen , David Coudert , Dimitrios Letsios , Ioannis Milis
14th International Workshop on Approximation and Online Algorithms (WAOA), Aug 2016, Aarhus, Denmark. pp.40-51, ⟨10.1007/978-3-319-51741-4_4⟩
Communication dans un congrès hal-01435614v1
Image document

On Computing the Hyperbolicity of Real-World Graphs

Michele Borassi , David Coudert , Pierluigi Crescenzi , Andrea Marino
23rd Annual European Symposium on Algorithms (ESA), Sep 2015, Patras, Greece. pp.215-226, ⟨10.1007/978-3-662-48350-3_19⟩
Communication dans un congrès hal-01199860v1
Image document

Fully polynomial FPT algorithms for some classes of bounded clique-width graphs

David Coudert , Guillaume Ducoffe , Alexandru Popa
[Research Report] Inria - Sophia antipolis; Universite Cote d'Azur; University of Bucharest, Faculty of Mathematics and Computer Science; National Institute for Research and Development in Informatics, Romania. 2017, pp.1-60
Rapport hal-01562413v2
Image document

Distance-preserving orderings in graphs

David Coudert , Guillaume Ducoffe , Nicolas Nisse , Mauricio Soto
[Research Report] RR-8973, Inria Sophia Antipolis. 2016, pp.1-23
Rapport hal-01393523v2
Image document

Clique-decomposition revisited

David Coudert , Guillaume Ducoffe
[Research Report] INRIA Sophia Antipolis - I3S. 2016
Rapport hal-01266147v1
Image document

A note on Integer Linear Programming formulations for linear ordering problems on graphs

David Coudert
[Research Report] Inria; I3S; Universite Nice Sophia Antipolis; CNRS. 2016, pp.33
Rapport hal-01271838v1
Image document

Bin packing with colocations

Jean-Claude Bermond , Nathann Cohen , David Coudert , Dimitrios Letsios , Ioannis Milis
[Research Report] Inria; I3S. 2016
Rapport hal-01381333v2
Image document

Data center interconnection networks are not hyperbolic

David Coudert , Guillaume Ducoffe
[Research Report] Inria Sophia Antipolis; I3S; Université Nice Sophia Antipolis; CNRS. 2015, pp.23
Rapport hal-01149203v1
Image document

Diameter of Minimal Separators in Graphs

David Coudert , Guillaume Ducoffe , Nicolas Nisse
[Research Report] RR-8639, Inria Sophia Antipolis; I3S; INRIA. 2014, pp.16
Rapport hal-01088423v2