David Coudert

ORCID

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 39

Top Venues

CoRR

ACM J. Exp. Algorithmics

Theor. Comput. Sci.

SIAM J. Discret. Math.

University of Nice Sophia Antipolis, France (PHD)

Education History

University of Nice Sophia Antipolis, France

PHD

Publications

David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot
Practical Computation of Graph VC-Dimension. SEA (2024)
David Coudert, Mónika Csikós, Guillaume Ducoffe, Laurent Viennot
Practical Computation of Graph VC-Dimension. CoRR (2024)
Ali Al Zoobi, David Coudert, Nicolas Nisse
Shortest Simple Paths: Time and Space Trade-offs. ACM J. Exp. Algorithmics 28 (2023)
David Coudert, André Nusser, Laurent Viennot
Enumeration of Far-apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation. ACM J. Exp. Algorithmics 27 (2022)
David Coudert, André Nusser, Laurent Viennot
Computing Graph Hyperbolicity Using Dominating Sets. ALENEX (2022)
Ali Al Zoobi, David Coudert, Arthur Finkelstein, Jean-Charles Régin
On Finding k Earliest Arrival Time Journeys in Public Transit Networks. ICORES (2022)
Igor Dias Da Silva, Christelle Caillouet, David Coudert
Optimizing FANET deployment for mobile sensor tracking in disaster management scenario. ICT-DM (2021)
David Coudert, André Nusser, Laurent Viennot
Hyperbolicity Computation through Dominating Sets. CoRR (2021)
Brigitte Jaumard, Yan Wang, David Coudert
Dantzig-Wolfe decomposition for the design of filterless optical networks. JOCN 13 (12) (2021)
Huy Quang Duong, Brigitte Jaumard, David Coudert
Minimum Disturbance Rerouting to Optimize Bandwidth Usage. ONDM (2021)
David Coudert, André Nusser, Laurent Viennot
Enumeration of Far-Apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation. CoRR (2021)
Huy Quang Duong, Brigitte Jaumard, David Coudert, Romualdas Armolavicius
Efficient Make-Before-Break Layer 2 Reoptimization. IEEE/ACM Trans. Netw. 29 (5) (2021)
Ali Al Zoobi, David Coudert, Nicolas Nisse
Space and Time Trade-Off for the k Shortest Simple Paths Problem. SEA (2020)
Yann Busnel, Christelle Caillouet, David Coudert
Self-Organized Disaster Management System by Distributed Deployment of Connected UAVs. ICT-DM (2019)
David Coudert, Guillaume Ducoffe, Alexandru Popa
Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs. ACM Trans. Algorithms 15 (3) (2019)
Yann Busnel, Christelle Caillouet, David Coudert
Self-organized UAV-based Supervision and Connectivity: Challenges and Opportunities. NCA (2019)
Daniela Aguirre-Guerrero, Guillaume Ducoffe, Lluís Fàbrega, Pere Vilà, David Coudert
Low time complexity algorithms for path computation in Cayley Graphs. Discret. Appl. Math. 259 (2019)
Brigitte Jaumard, Hamed Pouya, David Coudert
Make-Before-Break Wavelength Defragmentation. ICTON (2018)
Huy Quang Duong, Brigitte Jaumard, David Coudert, Ron Armolavicius
Efficient Make Before Break Capacity Defragmentation. HPSR (2018)
David Coudert, Guillaume Ducoffe, Nicolas Nisse, Mauricio Soto
On distance-preserving elimination orderings in graphs: Complexity and algorithms. Discret. Appl. Math. 243 (2018)
David Coudert, Guillaume Ducoffe
Revisiting Decomposition by Clique Separators. SIAM J. Discret. Math. 32 (1) (2018)
David Coudert, James R. Luedtke, Eduardo Moreno, Konstantinos Priftis
Computing and maximizing the exact reliability of wireless backhaul networks. Electron. Notes Discret. Math. 64 (2018)
David Coudert, Guillaume Ducoffe, Alexandru Popa
Fully polynomial FPT algorithms for some classes of bounded clique-width graphs. SODA (2018)
Nathann Cohen, David Coudert, Guillaume Ducoffe, Aurélien Lancin
Applying clique-decomposition for computing Gromov hyperbolicity. Theor. Comput. Sci. 690 (2017)
David Coudert, Guillaume Ducoffe, Alexandru Popa
Fully polynomial FPT algorithms for some classes of bounded clique-width graphs. CoRR (2017)
David Coudert, Guillaume Ducoffe
A simple approach for lower-bounding the distortion in any Hyperbolic embedding. Electron. Notes Discret. Math. 61 (2017)
Sahel Sahhaf, Wouter Tavernier, Dimitri Papadimitriou, Davide Careglio, Alok Kumar, Christian Glacet, David Coudert, Nicolas Nisse, Lluís Fàbrega, Pere Vilà, Miguel Camelo, Pieter Audenaert, Didier Colle, Piet Demeester
Routing at Large Scale: Advances and Challenges for Complex Networks. IEEE Netw. 31 (4) (2017)
David Coudert, Guillaume Ducoffe, Nicolas Nisse
To Approximate Treewidth, Use Treelength! SIAM J. Discret. Math. 30 (3) (2016)
David Coudert, Stéphane Pérennes, Hervé Rivano, Marie-Emilie Voge
Combinatorial optimization in networks with Shared Risk Link Groups. Discret. Math. Theor. Comput. Sci. 18 (3) (2016)
David Coudert, Guillaume Ducoffe
Data center interconnection networks are not hyperbolic. Theor. Comput. Sci. 639 (2016)
David Coudert, Dorian Mazauric, Nicolas Nisse
Experimental Evaluation of a Branch-and-Bound Algorithm for Computing Pathwidth and Directed Pathwidth. ACM J. Exp. Algorithmics 21 (1) (2016)
Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes, Vassilis Zissimopoulos
Bin Packing with Colocations. WAOA (2016)
David Coudert, Guillaume Ducoffe
On the hyperbolicity of bipartite graphs and intersection graphs. Discret. Appl. Math. 214 (2016)
Nathann Cohen, David Coudert, Aurélien Lancin
On Computing the Gromov Hyperbolicity. ACM J. Exp. Algorithmics 20 (2015)
Alvinice Kodjo, Brigitte Jaumard, Napoleão Nepomuceno, Mejdi Kaddour, David Coudert
Dimensioning microwave wireless networks. ICC (2015)
Jean-Claude Bermond, David Coudert, Gianlorenzo D'Angelo, Fatima Zahra Moataz
Finding disjoint paths in networks with star shared risk link groups. Theor. Comput. Sci. 579 (2015)
Michele Borassi, David Coudert, Pierluigi Crescenzi, Andrea Marino
On Computing the Hyperbolicity of Real-World Graphs. ESA (2015)
Omid Amini, David Coudert, Nicolas Nisse
Non-deterministic graph searching in trees. Theor. Comput. Sci. 580 (2015)
David Coudert, Alvinice Kodjo, Truong Khoa Phan
Robust energy-aware routing with redundancy elimination. Comput. Oper. Res. 64 (2015)
David Coudert, Guillaume Ducoffe
-Free and 1/2-Hyperbolic Graphs. SIAM J. Discret. Math. 28 (3) (2014)
David Coudert, Dorian Mazauric, Nicolas Nisse
Experimental Evaluation of a Branch and Bound Algorithm for Computing Pathwidth. SEA (2014)
Grit Claßen, Arie M. C. A. Koster, David Coudert, Napoleão Nepomuceno
Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks. INFORMS J. Comput. 26 (4) (2014)
Deepesh Agarwal, Júlio César Silva Araújo, Christelle Caillouet, Frédéric Cazals, David Coudert, Stéphane Pérennes
Connectivity Inference in Mass Spectrometry Based Structure Determination. ESA (2013)
Christelle Caillouet, David Coudert, Alvinice Kodjo
Robust optimization in multi-operators microwave backhaul networks. GIIS (2013)
David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, Issam Tahiri
Feasibility study on distributed simulations of BGP CoRR (2013)
Jean-Claude Bermond, David Coudert, Gianlorenzo D'Angelo, Fatima Zahra Moataz
SRLG-diverse routing with the star property. DRCN (2013)
David Coudert, Arie M. C. A. Koster, Truong Khoa Phan, Martin Tieves
Robust Redundancy Elimination for Energy-Aware Routing. GreenCom/iThings/CPScom (2013)
Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Ignasi Sau, Fernando Solano Donado
GMPLS label space minimization through hypergraph layouts. Theor. Comput. Sci. 444 (2012)
David Coudert, Florian Huc, Dorian Mazauric
A Distributed Algorithm for Computing the Node Search Number in Trees. Algorithmica 63 (1-2) (2012)
David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, Issam Tahiri
Feasibility study on distributed simulations of BGP CoRR (2012)
David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, Issam Tahiri
Feasibility Study on Distributed Simulations of BGP. PADS (2012)
Jean-Claude Bermond, David Coudert, Gianlorenzo D'Angelo, Fatima Zahra Moataz
Diverse routing in networks with star SRLGs. StudentWorkshop@CoNEXT (2012)
Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse, Issam Tahiri
Reconfiguration with physical constraints in WDM networks. ICC (2012)
David Coudert, Jean-Sébastien Sereni
Characterization of graphs and digraphs with small process numbers. Discret. Appl. Math. 159 (11) (2011)
Grit Claßen, David Coudert, Arie M. C. A. Koster, Napoleão Nepomuceno
A Chance-Constrained Model and Cutting Planes for Fixed Broadband Wireless Networks. INOC (2011)
David Coudert, Napoleão Nepomuceno, Issam Tahiri
Energy Saving in Fixed Wireless Broadband Networks. INOC (2011)
Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse
Tradeoffs in process strategy games with application in the WDM reconfiguration problem. Theor. Comput. Sci. 412 (35) (2011)
Grit Classen, David Coudert, Arie M. C. A. Koster, Napoleão Nepomuceno
Bandwidth assignment for reliable fixed broadband wireless networks. WOWMOM (2011)
David Coudert, Napoleão Nepomuceno, Hervé Rivano
Power-efficient radio configuration in fixed broadband wireless networks. Comput. Commun. 33 (8) (2010)
Nathann Cohen, David Coudert, Dorian Mazauric, Napoleão Nepomuceno, Nicolas Nisse
Tradeoffs in Process Strategy Games with Application in the WDM Reconfiguration Problem. FUN (2010)
Brigitte Jaumard, Nazmun Nahar Bhuiyan, Samir Sebbah, Florian Huc, David Coudert
A new framework for efficient shared segment protection scheme for WDM networks. HPSR (2010)
David Coudert, David Simplot-Ryl
Forward. Ad Hoc Sens. Wirel. Networks 9 (1-2) (2010)
David Coudert, Frédéric Giroire, Ignasi Sau
Circuits in Graphs through a prescribed Set of Ordered vertices. J. Interconnect. Networks 11 (3-4) (2010)
Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Hervé Rivano, Ignasi Sau, Fernando Solano Donado
MPLS Label Stacking on the Line Network. Networking (2009)
Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Ignasi Sau, Fernando Solano Donado
Designing Hypergraph Layouts to GMPLS Routing Strategies. SIROCCO (2009)
David Coudert, Frédéric Giroire, Ignasi Sau
Edge-Simple Circuits through 10 Ordered Vertices in Square Grids. IWOCA (2009)
David Coudert, Napoleão Nepomuceno, Hervé Rivano
Minimizing energy consumption by power-efficient radio configuration in fixed broadband wireless networks. WOWMOM (2009)
David Coudert, Dorian Mazauric, Nicolas Nisse
On Rerouting Connection Requests in Networks with Shared Bandwidth. Electron. Notes Discret. Math. 32 (2009)
David Coudert, Florian Huc, Dorian Mazauric
A distributed algorithm for computing and updating the process number of a forest CoRR (2008)
David Coudert, Florian Huc, Dorian Mazauric
Computing and Updating the Process Number in Trees. OPODIS (2008)
David Coudert, Florian Huc, Fabrice Peix, Marie-Emilie Voge
Reliability of Connections in Multilayer Networks under Shared Risk Groups and Costs Constraints. ICC (2008)
David Coudert, Florian Huc, Dorian Mazauric
A Distributed Algorithm for Computing and Updating the Process Number of a Forest. DISC (2008)
Jean-Claude Bermond, David Coudert, Benjamin Lévêque
Approximations for All-to-All Uniform Traffic Grooming on Unidirectional Rings. J. Interconnect. Networks 9 (4) (2008)
Jean-Claude Bermond, Laurent Braud, David Coudert
Traffic grooming on the path. Theor. Comput. Sci. 384 (2-3) (2007)
David Coudert, Pallab Datta, Stephane Perennes, Hervé Rivano, Marie-Emilie Voge
Shared Risk Resource Group Complexity and Approximability Issues. Parallel Process. Lett. 17 (2) (2007)
David Coudert, Florian Huc, Jean-Sébastien Sereni
Pathwidth of outerplanar graphs. J. Graph Theory 55 (1) (2007)
Jean-Claude Bermond, Michel Cosnard, David Coudert, Stéphane Pérennes
Optimal Solution of the Maximum All Request Path Grooming Problem. AICT/ICIW (2006)
Jean-Claude Bermond, Charles J. Colbourn, David Coudert, Gennian Ge, Alan C. H. Ling, Xavier Muñoz
= 6. SIAM J. Discret. Math. 19 (2) (2005)
Jean-Claude Bermond, Laurent Braud, David Coudert
Traffic Grooming on the Path. SIROCCO (2005)
David Coudert, Hervé Rivano, Xavier Roche
A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem. WAOA (2003)
Jean-Claude Bermond, David Coudert
Traffic grooming in unidirectional WDM ring networks using design theory. ICC (2003)
Mohamed Bouklit, David Coudert, Jean-François Lalande, Christophe Paul, Hervé Rivano
Approximate Multicommodity Flow for WDM Networks Design. SIROCCO (2003)
David Coudert, Afonso Ferreira, Stephane Perennes
Isomorphisms of the De Bruijn digraph and free-space optical networks. Networks 40 (3) (2002)
David Coudert, Hervé Rivano
Lightpath assignment for multifibers WDM networks with wavelength translators. GLOBECOM (2002)
Jean-Claude Bermond, Lilian Chacon, David Coudert, François Tillerot
Cycle Covering. SIROCCO (2001)
Jean-Claude Bermond, David Coudert, Lilian Chacon, François Tillerot
A note on cycle covering. SPAA (2001)
David Coudert, Afonso Ferreira, Stephane Perennes
De Bruijn Isomorphisms and Free Space Optical Networks. IPDPS (2000)
David Coudert, Afonso Ferreira, Xavier Muñoz
OTIS-Based Multi-Hop Multi-OPS Lightwave Networks. IPPS/SPDP Workshops (1999)
David Coudert, Afonso Ferreira, Xavier Muñoz
Multiprocessor Architectures Using Multi-Hop Multi-OPS Lightwave Networks and Distributed Control. IPPS/SPDP (1998)

David Coudert.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

David Coudert