Documentation
Français (FR)

Anglais (EN)

David Coudert

21

Documents

Identifiants chercheurs

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

Présentation

Publications

guillaume-ducoffe

	P-FPT algorithms for bounded clique-width graphs David Coudert , Guillaume Ducoffe , Alexandru Popa ACM Transactions on Algorithms, 2019, 15 (3), pp.1-57. ⟨10.1145/3310228⟩ Article dans une revue hal-02152971v1
	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
	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
	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
	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
	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
	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
	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
	Liens entre symétries et étirements de routages dans les réseaux d'interconnexions de centres de données David Coudert , Guillaume Ducoffe ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France Communication dans un congrès hal-01302470v1
	Structure vs métrique dans les graphes David Coudert , Guillaume Ducoffe , Nicolas Nisse ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France Communication dans un congrès hal-01144694v1

	Leanness Computation: Small Values and Special Graph Classes David Coudert , Samuel Coulomb , Guillaume Ducoffe 2023 Pré-publication, Document de travail hal-04281128v1

	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
	Clique-decomposition revisited David Coudert , Guillaume Ducoffe [Research Report] INRIA Sophia Antipolis - I3S. 2016 Rapport hal-01266147v1
	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
	On the recognition of $C_4$-free and $1/2$-hyperbolic graphs David Coudert , Guillaume Ducoffe [Research Report] RR-8458, INRIA. 2014, pp.20 Rapport hal-00937935v2
	Applying clique-decomposition for computing Gromov hyperbolicity Nathann Cohen , David Coudert , Guillaume Ducoffe , Aurélien Lancin [Research Report] RR-8535, INRIA. 2014, pp.33 Rapport hal-00989024v2