Documentation
Français (FR)

Anglais (EN)

David Coudert

30

Documents

Identifiants chercheurs

david-coudert
IdRef : 074539043
0000-0002-3306-8314

Présentation

Publications

50035

	Low Time Complexity Algorithms for Path Computation in Cayley Graphs Daniela Aguirre-Guerrero , Guillaume Ducoffe , Lluis Fabrega , Pere Vila , David Coudert Discrete Applied Mathematics, 2019, 259, pp.218-225. ⟨10.1016/j.dam.2018.12.005⟩ Article dans une revue hal-01973608v1
	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
	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
	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
	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
	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
	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
	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
	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
	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
	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
	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
	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
	Recognition of C4-free and 1/2-hyperbolic graphs David Coudert , Guillaume Ducoffe SIAM Journal on Discrete Mathematics, 2014, 28 (3), pp.1601-1617. ⟨10.1137/140954787⟩ Article dans une revue hal-01070768v1

	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
	Modèle d'optimisation pour la défragmentation de la capacité Huy Duong , Brigitte Jaumard , David Coudert , Ron Armolavicius ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France Communication dans un congrès hal-01773572v2
	Efficient Make Before Break Capacity Defragmentation Huy Duong , Brigitte Jaumard , David Coudert , Ron Armolavicius IEEE International Conference on High Performance Switching and Routing, Jun 2018, Bucharest, Romania. pp.6, ⟨10.1109/HPSR.2018.8850754⟩ Communication dans un congrès hal-01930552v1
	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
	Computing and maximizing the exact reliability of wireless backhaul networks David Coudert , James Luedtke , Eduardo Moreno , Konstantinos Priftis International Network Optimization Conference, Feb 2017, Lisbon, Portugal. pp.85-94, ⟨10.1016/j.endm.2018.01.010⟩ Communication dans un congrès hal-01593041v1
	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
	Dimensioning microwave wireless networks Alvinice Kodjo , Brigitte Jaumard , Napoleão Nepomuceno , Mejdi Kaddour , David Coudert ICC 2015 : IEEE International Conference on Communications, Jun 2015, London, United Kingdom. pp.2803 - 2809, ⟨10.1109/ICC.2015.7248751⟩ Communication dans un congrès hal-01198461v1
	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

	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
	Bin packing with colocations Jean-Claude Bermond , Nathann Cohen , David Coudert , Dimitrios Letsios , Ioannis Milis [Research Report] Inria; I3S. 2016 Rapport hal-01381333v2
	Clique-decomposition revisited David Coudert , Guillaume Ducoffe [Research Report] INRIA Sophia Antipolis - I3S. 2016 Rapport hal-01266147v1
	Computing and maximizing the exact reliability of wireless backhaul networks David Coudert , James Luedtke , Eduardo Moreno , Konstantinos Priftis [Research Report] Inria Sophia Antipolis; I3S. 2016, pp.9 Rapport hal-01394593v1
	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
	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
	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
	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