David Coudert

Directeur de Recherche, Inria
186
Documents
Affiliation actuelle
  • Combinatorics, Optimization and Algorithms for Telecommunications (COATI)
Identifiants chercheurs
Contact

Publications

2
2
5
2
4
12
4
6
7
7
11
9
12
9
7
10
9
15
10
6
8
4
7
4
6
4
3
1
9
8
7
7
7
5
5
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
35
30
22
22
21
18
13
12
11
9
9
8
8
8
8
8
8
6
6
6
6
6
5
5
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
109
30
17
7
7
5
3
3
1
1
1
1
1
8
4
4
4
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
31
29
24
14
9
5
5
3
2
2
1
1
1
1
12
1

Publications

Deposit thumbnail

k-shortest simple paths in bounded treewidth graphs

David Coudert , Andrea d'Ascenzo , Clément Rambaud

Theoretical Computer Science, 2025, 1039, pp.115182. ⟨10.1016/j.tcs.2025.115182⟩

Article dans une revue hal-04998295v1
Deposit thumbnail

New lower bounds on the cutwidth of graphs

Jean-Claude Bermond , Michel Cosnard , David Coudert , Frédéric Havet

Computers and Operations Research, 2025, 182, pp.107130. ⟨10.1016/j.cor.2025.107130⟩

Article dans une revue hal-05083322v1
Deposit thumbnail

Leanness Computation: Small Values and Special Graph Classes

David Coudert , Samuel Coulomb , Guillaume Ducoffe

Discrete Mathematics and Theoretical Computer Science, 2024, 26 (2), pp.22. ⟨10.46298/dmtcs.12544⟩

Article dans une revue hal-04281128v3
Deposit thumbnail

Finding the k Shortest Simple Paths: Time and Space trade-offs

Ali Al Zoobi , David Coudert , Nicolas Nisse

ACM Journal of Experimental Algorithmics, 2023, 28, pp.23. ⟨10.1145/3626567⟩

Article dans une revue hal-03196830v2
Deposit thumbnail

Enumeration of far-apart pairs by decreasing distance for faster hyperbolicity computation

David Coudert , André Nusser , Laurent Viennot

ACM Journal of Experimental Algorithmics, 2022, 27 (1.15), pp.29. ⟨10.1145/3569169⟩

Article dans une revue hal-03837023v1
Deposit thumbnail

Dantzig–Wolfe decomposition for the design of filterless optical networks

Brigitte Jaumard , Yan Wang , David Coudert

Journal of Optical Communications and Networking, 2021, 13 (12), pp.10. ⟨10.1364/JOCN.424415⟩

Article dans une revue hal-03345749v1
Deposit thumbnail

Network alignment and similarity reveal atlas-based topological differences in structural connectomes

Matteo Frigo , Emilio Cruciani , David Coudert , Rachid Deriche , Samuel Deslauriers-Gauthier et al.

Network Neuroscience, 2021, ⟨10.1162/netn_a_00199⟩

Article dans une revue hal-03033777v2
Deposit thumbnail

Efficient Make-Before-Break Layer 2 Reoptimization

Huy Duong , Brigitte Jaumard , David Coudert , Romualdas Armolavicius

IEEE/ACM Transactions on Networking, 2021, 29 (5), pp.1910-1921. ⟨10.1109/TNET.2021.3078581⟩

Article dans une revue hal-03274803v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Wavelength Defragmentation for Seamless Migration

Brigitte Jaumard , Hamed Pouya , David Coudert

Journal of Lightwave Technology, 2019, 37 (17), pp.4382-4393. ⟨10.1109/JLT.2019.2924914⟩

Article dans une revue hal-02167682v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Routing at Large Scale: Advances and Challenges for Complex Networks

Sahel Sahhaf , Wouter Tavernier , Dimitri Papadimitriou , Davide Careglio , Alok Kumar et al.

IEEE Network, 2017, pp.12 - 22. ⟨10.1109/MNET.2017.1600203⟩

Article dans une revue hal-01547511v1
Deposit thumbnail

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
Deposit thumbnail

Cost-effective Bandwidth Provisioning in Microwave Wireless Networks under Unreliable Channel Conditions

Brigitte Jaumard , Mejdi Kaddour , Alvinice Kodjo , Napoleão Nepomuceno , David Coudert

Pesquisa Operacional, 2017, 37 (3), pp.525 - 544. ⟨10.1590/0101-7438.2017.037.03.0525⟩

Article dans une revue hal-01738156v1

Le défi des 1001 graphes

Nathann Cohen , David Coudert

Interstices, 2017

Article dans une revue hal-01662565v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Unveiling Contacts within Macro-molecular assemblies by solving Minimum Weight Connectivity Inference Problems

Deepesh Agarwal , Christelle Caillouet , David Coudert , Frédéric Cazals

Molecular and Cellular Proteomics, 2015, 14, pp.2274-2284. ⟨10.1074/mcp.M114.047779⟩

Article dans une revue hal-01245401v2
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks

Grit Classen , David Coudert , Arie Koster , Napoleao Nepomuceno

INFORMS Journal on Computing, 2014, 26 (4), pp.893-909. ⟨10.1287/ijoc.2014.0605⟩

Article dans une revue hal-01070780v1
Deposit thumbnail

GMPLS Label Space Minimization through Hypergraph Layouts

Jean-Claude Bermond , David Coudert , Joanna Moulierac , Stéphane Pérennes , Ignasi Sau et al.

Theoretical Computer Science, 2012, 444, pp.3-16. ⟨10.1016/j.tcs.2012.01.033⟩

Article dans une revue hal-00706260v1
Deposit thumbnail

A Distributed Algorithm for Computing the Node Search Number in Trees

David Coudert , Florian Huc , Dorian Mazauric

Algorithmica, 2012, 63 (1), pp.158-190. ⟨10.1007/s00453-011-9524-3⟩

Article dans une revue inria-00587819v1
Deposit thumbnail

Circuits in graphs through a prescribed set of ordered vertices

David Coudert , Frédéric Giroire , Ignasi Sau

Journal of Interconnection Networks, 2011, 11 (3-4), pp.121-141. ⟨10.1142/S0219265910002763⟩

Article dans une revue inria-00585561v1
Deposit thumbnail

Tradeoffs in process strategy games with application in the WDM reconfiguration problem

Nathann Cohen , David Coudert , Dorian Mazauric , Napoleao Nepomuceno , Nicolas Nisse

Theoretical Computer Science, 2011, 412 (35), pp.4675-4687. ⟨10.1016/j.tcs.2011.05.002⟩

Article dans une revue inria-00592507v1
Deposit thumbnail

Characterization of graphs and digraphs with small process number

David Coudert , Jean-Sébastien Sereni

Discrete Applied Mathematics, 2011, 159 (11), pp.1094-1109. ⟨10.1016/j.dam.2011.03.010⟩

Article dans une revue inria-00587717v1

Power-Efficient Radio Configuration in Fixed Broadband Wireless Networks

David Coudert , Napoleão Nepomuceno , Hervé Rivano

Computer Communications, 2010, 33 (8), pp.898-906. ⟨10.1016/j.comcom.2010.01.006⟩

Article dans une revue istex inria-00466477v1
Deposit thumbnail

Approximations for All-to-all Uniform Traffic Grooming on Unidirectional Ring

Jean-Claude Bermond , David Coudert , Benjamin Lévêque

Journal of Interconnection Networks, 2008, 9 (4), pp.471-486. ⟨10.1142/S0219265908002394⟩

Article dans une revue inria-00429217v1
Deposit thumbnail

Shared Risk Resource Group: Complexity and Approximability issues

David Coudert , P. Datta , Stéphane Pérennes , Hervé Rivano , Marie-Emilie Voge

Parallel Processing Letters, 2007, 17 (2), pp.169-184

Article dans une revue hal-00371100v1
Deposit thumbnail

Traffic Grooming on the Path

Jean-Claude Bermond , Laurent Braud , David Coudert

Theoretical Computer Science, 2007, Structural Information and Communication Complexity (SIROCCO 2005), 384 (2-3), pp.139-151. ⟨10.1016/j.tcs.2007.04.028⟩

Article dans une revue inria-00308716v1
Deposit thumbnail

Pathwidth of outerplanar graphs

David Coudert , Florian Huc , Jean-Sébastien Sereni

Journal of Graph Theory, 2007, 55 (1), pp.27 - 41. ⟨10.1002/jgt.20218⟩

Article dans une revue inria-00429216v1
Deposit thumbnail

Traffic Grooming in Unidirectional Wavelength-Division Multiplexed Rings with Grooming Ratio C = 6

Jean-Claude Bermond , Charles J. Colbourn , David Coudert , Gennian Ge , Alan C. H. Ling et al.

SIAM Journal on Discrete Mathematics, 2005, 19 (2), pp.523-542. ⟨10.1137/S0895480104444314⟩

Article dans une revue inria-00429214v1
Deposit thumbnail

On DRC-covering of Kn by cycles

Jean-Claude Bermond , David Coudert , Min-Li Yu

Journal of Combinatorial Designs, 2003, 11 (2), pp.100 - 112. ⟨10.1002/jcd.10040⟩

Article dans une revue istex inria-00429205v1
Deposit thumbnail

Isomorphisms of the De Bruijn digraph and free-space optical networks

David Coudert , Afonso Ferreira , Stéphane Pérennes

Networks, 2002, 40 (3), pp.155 - 164. ⟨10.1002/net.10043⟩

Article dans une revue istex inria-00429201v1
Deposit thumbnail

A multihop multi-OPS optical interconnection network

David Coudert , Afonso Ferreira , Xavier Munoz

Journal of Lightwave Technology, 2000, 18 (12), pp.2076 - 2085. ⟨10.1109/50.908818⟩

Article dans une revue inria-00429200v1
Deposit thumbnail

Topologies for Optical Interconnection Networks Based on the Optical Transpose Interconnection System

David Coudert , Afonso Ferreira , Xavier Munoz

OSA Applied Optics -- Information Processing, 2000, 39 (17), pp.2965-2974

Article dans une revue inria-00429198v1
Deposit thumbnail

Fast Landmark Reconfiguration for Highway Cover Indexes

David Coudert , Andrea D Ascenzo , Mattia d'Emidio , Giuseppe F Italiano

EDBT 2026 - 29th International Conference on Extending Database Technology, Mar 2026, Tampere, Finland. pp.208--220, ⟨10.48786/edbt.2026.18⟩

Communication dans un congrès hal-05378671v1
Deposit thumbnail

Indexing Graphs for Shortest Beer Path Queries

David Coudert , Andrea d'Ascenzo , Mattia d'Emidio

ATMOS 2024 - 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Sep 2024, London, United Kingdom. ⟨10.4230/OASIcs.ATMOS.2024.2⟩

Communication dans un congrès hal-04724158v1
Deposit thumbnail

Practical Computation of Graph VC-Dimension

David Coudert , Mónika Csikós , Guillaume Ducoffe , Laurent Viennot

SEA 2024 - Symposium on Experimental Algorithms, Jul 2024, Vienne, Austria. pp.20, ⟨10.4230/LIPIcs.SEA.2024.8⟩

Communication dans un congrès hal-04553784v1
Deposit thumbnail

Groupage sur le chemin pour borner la largeur de coupe

Jean-Claude Bermond , Michel Cosnard , David Coudert , Frédéric Havet

AlgoTel 2023 - 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2023, Cargese, France. pp.4

Communication dans un congrès hal-04076999v2
Deposit thumbnail

On Finding k Earliest Arrival Time Journeys in Public Transit Networks

Ali Al-Zoobi , David Coudert , Arthur Finkelstein , Jean-Charles Régin

ICORES 2022 - 11th International Conference on Operations Research and Enterprise Systems, Feb 2022, Virtual event, France. pp.314-325, ⟨10.5220/0010977200003117⟩

Communication dans un congrès hal-03559992v1
Deposit thumbnail

Hyperbolicity Computation through Dominating Sets

David Coudert , André Nusser , Laurent Viennot

ALENEX 2022 - SIAM Symposium on Algorithm Engineering and Experiments, Jan 2022, Alexandria, VA, United States. pp.78-90, ⟨10.1137/1.9781611977042.7⟩

Communication dans un congrès hal-03431155v2
Deposit thumbnail

Dominer pour calculer l'hyperbolicité des graphes

David Coudert , André Nusser , Laurent Viennot

AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France

Communication dans un congrès hal-03648264v2
Deposit thumbnail

De la difficulté de trouver des chemins dissimilaires

Ali Al Zoobi , David Coudert , Nicolas Nisse

ALGOTEL 2021 - 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2021, La Rochelle, France

Communication dans un congrès hal-03219987v2
Deposit thumbnail

Minimum Disturbance Rerouting to Optimize Bandwidth Usage

Huy Duong , Brigitte Jaumard , David Coudert

ONDM 2021 - International Conference on Optical Network Design and Modeling, Jun 2021, Gothenburg, Sweden. pp.1-6, ⟨10.23919/ONDM51796.2021.9492388⟩

Communication dans un congrès hal-03311598v1
Deposit thumbnail

Optimizing FANET deployment for mobile sensor tracking in disaster management scenario

Igor Dias da Silva , Christelle Caillouet , David Coudert

ICT-DM 2021 - 7th International Conference on Information and Communication Technologies for Disaster Management, Dec 2021, Hangzhou, China. pp.134-141, ⟨10.1109/ICT-DM52643.2021.9664204⟩

Communication dans un congrès hal-03461101v1
Deposit thumbnail

Compromis espace-temps pour le problème de k plus courts chemins simples

Ali Al Zoobi , David Coudert , Nicolas Nisse

ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. pp.4

Communication dans un congrès hal-02835953v1
Deposit thumbnail

VESPA, ou l'art de coordonner une flotte de drone sans leader

Yann Busnel , Christelle Caillouet , David Coudert

ALGOTEL 2020 – 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2020, Lyon, France. pp.1-4

Communication dans un congrès hal-02796530v1
Deposit thumbnail

Space and Time Trade-Off for the k Shortest Simple Paths Problem

Ali Al Zoobi , David Coudert , Nicolas Nisse

SEA 2020 - 18th International Symposium on Experimental Algorithms, Jun 2020, Catania, Italy. pp.13, ⟨10.4230/LIPIcs.SEA.2020.18⟩

Communication dans un congrès hal-02865918v1
Deposit thumbnail

Self-organized UAV-based Supervision and Connectivity: Challenges and Opportunities

Yann Busnel , Christelle Caillouet , David Coudert

NCA 2019 - 18th IEEE International Symposium on Network Computing and Applications, Sep 2019, Cambridge, United States. pp.1-5, ⟨10.1109/NCA.2019.8935060⟩

Communication dans un congrès hal-02267396v1
Deposit thumbnail

Self-organized Disaster Management System by Distributed Deployment of Connected UAVs

Yann Busnel , Christelle Caillouet , David Coudert

ICT-DM 2019 - 6th International Conference on Information and Communication Technologies for Disaster Management, Dec 2019, Paris, France. pp.1-8, ⟨10.1109/ICT-DM47966.2019.9032964⟩

Communication dans un congrès hal-02349396v1
Deposit thumbnail

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
Deposit thumbnail

Make-Before-Break Wavelength Defragmentation

Brigitte Jaumard , Hamed Pouya , David Coudert

20th International Conference on Transparent Optical Networks (ICTON), Jul 2018, Bucharest, Romania. pp.5, ⟨10.1109/ICTON.2018.8473893⟩

Communication dans un congrès hal-01883689v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Bin Packing with Colocations

Jean-Claude Bermond , Nathann Cohen , David Coudert , Dimitrios Letsios , Ioannis Milis et al.

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Robust Optimization for Energy-aware Routing with Redundancy Elimination

David Coudert , Alvinice Kodjo , Truong Khoa Phan

ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le-Bois-Plage-en-Ré, France. pp.1-4

Communication dans un congrès hal-00982366v1

Optimisation robuste pour le partage de réseaux d'accès micro-ondes entre opérateurs

Alvinice Kodjo , David Coudert , Christelle Caillouet

ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France

Communication dans un congrès hal-00946419v1
Deposit thumbnail

Dynamic Routing and Spectrum Assignment with Non-Disruptive Defragmentation

David Coudert , Brigitte Jaumard , Fatima Zahra Moataz

ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4

Communication dans un congrès hal-00983492v1
Deposit thumbnail

Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth

David Coudert , Dorian Mazauric , Nicolas Nisse

13th International Symposium on Experimental Algorithms, 2014, Copenhagen, Denmark. pp.46-58

Communication dans un congrès hal-00966851v1
Deposit thumbnail

Algorithme exact et approché pour le calcul de l'hyperbolicité d'un graphe

Nathann Cohen , David Coudert , Aurélien Lancin

AlgoTel 2013 - 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2013, Pornic, France. pp.1-4

Communication dans un congrès hal-00818441v1
Deposit thumbnail

SRLG-Diverse Routing with the Star Property

Jean-Claude Bermond , David Coudert , Gianlorenzo d'Angelo , Fatima Zahra Moataz

Design of Reliable Communication Networks, DRCN, Mar 2013, Budapest, Hungary

Communication dans un congrès hal-00794638v1
Deposit thumbnail

Diverse Routing with Star SRLGs

Jean-Claude Bermond , David Coudert , Gianlorenzo d'Angelo , Fatima Zahra Moataz

15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4

Communication dans un congrès hal-00817992v1
Deposit thumbnail

Robust optimization in multi-operators microwave backhaul networks

Christelle Caillouet , David Coudert , Alvinice Kodjo

4th Global Information Infrastructure and Networking Symposium, Oct 2013, Trento, Italy. pp.1-6

Communication dans un congrès hal-00870931v1

Connectivity Inference in Mass Spectrometry based Structure Determination

Deepesh Agarwal , Julio Araujo , Christelle Caillouet , Frédéric Cazals , David Coudert et al.

European Symposium on Algorithms, Sep 2013, Sophia-Antipolis, France, France. pp.289-300, ⟨10.1007/978-3-642-40450-4_25⟩

Communication dans un congrès istex hal-00849873v1
Deposit thumbnail

Robust Redundancy Elimination for Energy-aware Routing

David Coudert , Arie Koster , Truong Khoa Phan , Martin Tieves

The 2013 IEEE International Conference on Green Computing and Communications (GreenCom 2013), Aug 2013, Beijing, China

Communication dans un congrès hal-00862018v1
Deposit thumbnail

Diverse Routing in Networks with Star SRLGs

Jean-Claude Bermond , David Coudert , Gianlorenzo d'Angelo , Fatima Zahra Moataz

ACM CoNEXT Student Workshop, Dec 2012, Nice, France. pp.1-2

Communication dans un congrès hal-00747757v1
Deposit thumbnail

Feasibility study on distributed simulations of BGP

David Coudert , Luc Hogie , Aurélien Lancin , Dimitri Papadimitriou , Stéphane Pérennes et al.

PADS 2012 - 26th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation, Jul 2012, Zhangjiajie, China

Communication dans un congrès hal-00706415v1
Deposit thumbnail

Reconfiguration with physical constraints in WDM networks

Sonia Belhareth , David Coudert , Dorian Mazauric , Nicolas Nisse , Issam Tahiri

Workshop on New Trends in Optical Networks Survivability, 2012, Canada. pp.5

Communication dans un congrès hal-00704199v1
Deposit thumbnail

Energy saving in fixed wireless broadband networks

David Coudert , Napoleao Nepomuceno , Issam Tahiri

Internationale Network Optimization Conference (INOC), Jun 2011, Hamburg, Germany. pp.484-489, ⟨10.1007/978-3-642-21527-8_53⟩

Communication dans un congrès inria-00587685v1
Deposit thumbnail

A Chance-Constrained Model & Cutting Planes for Fixed Broadband Wireless Networks

Grit Classen , David Coudert , Arie Koster , Napoleao Nepomuceno

Internationale Network Optimization Conference (INOC), Jun 2011, Hamburg, Germany. pp.37-42, ⟨10.1007/978-3-642-21527-8_5⟩

Communication dans un congrès inria-00587669v1
Deposit thumbnail

Reconfiguration avec contraintes physiques dans les réseaux WDM

Sonia Belhareth , David Coudert , Dorian Mazauric , Nicolas Nisse , Issam Tahiri

13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France

Communication dans un congrès inria-00583829v2
Deposit thumbnail

Optimisation de la consommation énergétique dans les réseaux sans fil fixes

David Coudert , Napoleão Nepomuceno , Issam Tahiri

13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France

Communication dans un congrès inria-00588129v1
Deposit thumbnail

Bandwidth assignment for reliable fixed broadband wireless networks

Grit Classen , David Coudert , Arie Koster , Napoleao Nepomuceno

12th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Jun 2011, Lucca, Italy. pp.1-6, ⟨10.1109/WoWMoM.2011.5986471⟩

Communication dans un congrès inria-00587698v1
Deposit thumbnail

Tradeoffs in process strategy games with application in the WDM reconfiguration problem

Nathann Cohen , David Coudert , Dorian Mazauric , Napoleao Nepomuceno , Nicolas Nisse

Fifth International conference on Fun with Algorithms (FUN 2010), Jun 2010, Ischia, Italy. pp.121-132, ⟨10.1007/978-3-642-13122-6_14⟩

Communication dans un congrès inria-00495443v1

Graph searching games for the WDM reconfiguration problem

David Coudert

24th European Conference on Operational Research (EURO), Jul 2010, Lisbon, Portugal

Communication dans un congrès inria-00482113v1
Deposit thumbnail

A New Framework for Efficient Shared Segment Protection Scheme for WDM Networks

Brigitte Jaumard , Nazmun Nahar Bhuiyan , Samir Sebbah , Florian Huc , David Coudert

11th International Conference on High Performance Switching and Routing (HPSR), Jun 2010, Richardson, Texas, USA, Canada. pp.8, ⟨10.1109/HPSR.2010.5580274⟩

Communication dans un congrès inria-00482119v1

A New Framework for Efficient Shared Segment Protection Scheme for WDM Networks

Brigitte Jaumard , Nazmun Nahar Bhuiyan , Samir Sebbah , Florian Huc , David Coudert

10th INFORMS Telecommunications Conference, May 2010, Montréal, Canada

Communication dans un congrès inria-00482121v1
Deposit thumbnail

Tradeoffs in routing reconfiguration problems

Nathann Cohen , David Coudert , Dorian Mazauric , Napoleão Nepomuceno , Nicolas Nisse

12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. pp.0

Communication dans un congrès inria-00477413v1
Deposit thumbnail

Edge-Simple Circuits Through 10 Ordered Vertices in Square Grids

David Coudert , Frédéric Giroire , Ignasi Sau

International Workshop on Combinatorial Algorithms -- IWOCA, Jun 2009, Hradec nad Moravicì, Czech Republic

Communication dans un congrès inria-00429146v1

On Rerouting Connection Requests in Networks with Shared Bandwidth

David Coudert , Dorian Mazauric , Nicolas Nisse

DIMAP Workshop on Algorithmic Graph Theory (AGT), 2009, Warwick, United Kingdom. ⟨10.1016/j.endm.2009.02.015⟩

Communication dans un congrès istex inria-00423452v1
Deposit thumbnail

Minimizing Energy Consumption by Power-Efficient Radio Configuration in Fixed Broadband Wireless Networks

David Coudert , Napoleao Nepomuceno , Hervé Rivano

1st IEEE WoWMoM Workshop on Hot Topics in Mesh Networking (HotMESH), Jun 2009, Kos, Greece. ⟨10.1109/WOWMOM.2009.5282434⟩

Communication dans un congrès inria-00429148v1
Deposit thumbnail

MPLS label stacking on the line network

Jean-Claude Bermond , David Coudert , Joanna Moulierac , Stéphane Pérennes , Hervé Rivano et al.

IFIP Networking, May 2009, Aachen, Germany. pp.809-820, ⟨10.1007/978-3-642-01399-7⟩

Communication dans un congrès hal-00371115v2
Deposit thumbnail

Reconfiguration dans les réseaux optiques

David Coudert , Florian Huc , Dorian Mazauric , Nicolas Nisse , Jean-Sébastien Sereni

11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2009, Carry-Le-Rouet, France

Communication dans un congrès inria-00383206v1
Deposit thumbnail

Designing Hypergraph Layouts to GMPLS Routing Strategies

Jean-Claude Bermond , David Coudert , Joanna Moulierac , Stéphane Pérennes , Fernando Solano Donado

SIROCCO, May 2009, Piran, Slovenia

Communication dans un congrès inria-00428685v1
Deposit thumbnail

Reconfiguration of the Routing in WDM Networks with Two Classes of Services

David Coudert , Florian Huc , Dorian Mazauric , Nicolas Nisse , Jean-Sébastien Sereni

Conference on Optical Network Design and Modeling (ONDM), 2009, Braunschweig, Germany

Communication dans un congrès inria-00423453v1
Deposit thumbnail

Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks

David Coudert , Napoleão Nepomuceno , Hervé Rivano

AlgoTel, 2009, Carry-Le-Rouet, France

Communication dans un congrès inria-00384968v1
Deposit thumbnail

Computing and updating the process number in trees

David Coudert , Florian Huc , Dorian Mazauric

12th International Conference On Principles Of DIstributed Systems (OPODIS), Dec 2008, Luxor, Egypt. ⟨10.1007/978-3-540-92221-6_37⟩

Communication dans un congrès inria-00429149v1
Deposit thumbnail

Algorithme générique pour les jeux de capture dans les arbres

David Coudert , Florian Huc , Dorian Mazauric

10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.37-40

Communication dans un congrès inria-00374452v1
Deposit thumbnail

A distributed algorithm for computing and updating the process number of a forest

David Coudert , Florian Huc , Dorian Mazauric

22nd International Symposium on Distributed Computing (DISC), 2008, Arcachon, France, France. pp.500-501

Communication dans un congrès inria-00373850v1
Deposit thumbnail

Reliability of Connections in Multilayer Networks under Shared Risk Groups and Costs Constraints

David Coudert , Florian Huc , Fabrice Peix , Marie-Emilie Voge

IEEE International Conference on Communications (ICC '08), May 2008, Beijing, China. pp.5170 - 5174, ⟨10.1109/ICC.2008.971⟩

Communication dans un congrès inria-00429150v1
Deposit thumbnail

Traffic Grooming in Bidirectional WDM Ring Networks

Jean-Claude Bermond , David Coudert , Xavier Munoz , Ignasi Sau

International Conference on Transparent Optical Networks (ICTON), Jun 2006, Nottingham, United Kingdom. pp.19 - 22, ⟨10.1109/ICTON.2006.248390⟩

Communication dans un congrès inria-00429168v1
Deposit thumbnail

Optimal Solution of the Maximum All Request Path Grooming Problem

Jean-Claude Bermond , Michel Cosnard , David Coudert , Stéphane Pérennes

Advanced International Conference on Telecommunications (AICT), Feb 2006, Le Gosier, Guadeloupe, France. ⟨10.1109/AICT-ICIW.2006.144⟩

Communication dans un congrès inria-00429167v1
Deposit thumbnail

Shared Risk Resource Groups and Survivability in Multilayer Networks

David Coudert , Stéphane Pérennes , Hervé Rivano , Marie-Emilie Voge

International Conference on Transparent Optical Networks (ICTON), Jun 2006, Nottingham, United Kingdom. pp.235 - 238, ⟨10.1109/ICTON.2006.248442⟩

Communication dans un congrès inria-00429170v1
Deposit thumbnail

Rerouting requests in WDM networks

David Coudert , Stéphane Pérennes , Quang-Cuong Pham , Jean-Sébastien Sereni

7eme Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), May 2005, Presqu'île de Giens, France. pp.17-20

Communication dans un congrès inria-00429173v1
Deposit thumbnail

Traffic Grooming on the Path

Jean-Claude Bermond , Laurent Braud , David Coudert

12th International Colloquium on Structural Information and Communication Complexity (SIROCCO), May 2005, Mont Saint-Michel, France. pp.34-48, ⟨10.1007/11429647_5⟩

Communication dans un congrès inria-00429172v1
Deposit thumbnail

Approximate Multicommodity Flow for WDM Networks Design

Mohamed Bouklit , David Coudert , Jean-François Lalande , Christophe Paul , Hervé Rivano

SIROCCO: Structural Information and Communication Complexity, Jun 2003, Umeä, Sweden. pp.43-56

Communication dans un congrès lirmm-00269524v1
Deposit thumbnail

Approximation Combinatoire de Multiflot Factionnaire : Améliorations

Mohamed Bouklit , David Coudert , Jean-François Lalande , Hervé Rivano

AlgoTel: Aspects Algorithmiques des Télécommunications, May 2003, Banyuls-sur-Mer, France

Communication dans un congrès lirmm-00269814v1
Deposit thumbnail

Traffic Grooming in Unidirectional WDM Ring Networks using Design Theory

Jean-Claude Bermond , David Coudert

IEEE International Conference on Communications (ICC '03)., May 2003, Anchorage, United States. pp.1402 - 1406, ⟨10.1109/ICC.2003.1204621⟩

Communication dans un congrès inria-00429174v1
Deposit thumbnail

Traffic Grooming in Unidirectional WDM Ring Networks: the all-to-all unitary case

Jean-Claude Bermond , David Coudert , Xavier Munoz

7th IFIP Working Conference on Optical Network Design & Modelling (ONDM), 2003, Budapest, Hungary. pp.1135-1153

Communication dans un congrès inria-00429175v1
Deposit thumbnail

A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem

David Coudert , Hervé Rivano , Xavier Roche

International Workshop on Approximation and Online Algorithms (WAOA'03), 2003, Budapest, Hungary. pp.193-230, ⟨10.1007/b95598⟩

Communication dans un congrès inria-00429176v1
Deposit thumbnail

Routage optique dans les réseaux WDM multifibres avec conversion partielle

David Coudert , Hervé Rivano

Quatrièmes Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), May 2002, Mèze, France. pp.17-24

Communication dans un congrès inria-00429178v1
Deposit thumbnail

Lightpath assignment for multifibers WDM networks with wavelength translators

David Coudert , Hervé Rivano

IEEE Global Telecommunications Conference (Globecom'02), 2002, Taipei, Taiwan. pp.2686 - 2690, ⟨10.1109/GLOCOM.2002.1189117⟩

Communication dans un congrès inria-00429177v1
Deposit thumbnail

How Graph Theory can help Communications Engineering

David Coudert , Xavier Munoz

Broad band optical fiber communications technology (BBOFCT), Dec 2001, Jalgaon, India. pp.47-61

Communication dans un congrès inria-00429187v1
Deposit thumbnail

Cycle Covering

Jean-Claude Bermond , Lilian Chacon , David Coudert , Francois Tillerot

8th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Jun 2001, Vall de Nuria, Spain. pp.21-34

Communication dans un congrès inria-00429183v1
Deposit thumbnail

Chemins disjoints de poids minimum pour la sécurisation de réseaux de télécommunications

David Coudert

3eme Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2001, Saint Jean de Luz, France. pp.47-53

Communication dans un congrès inria-00429185v1
Deposit thumbnail

A note on cycle covering

Jean-Claude Bermond , David Coudert , Lilian Chacon , Francois Tillerot

ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2001, Hersonissos, Greece. pp.310-311, ⟨10.1145/378580.378716⟩

Communication dans un congrès inria-00429182v1
Deposit thumbnail

De Bruijn isomorphisms and free space optical networks

David Coudert , Afonso Ferreira , Stéphane Pérennes

14th International Parallel and Distributed Processing Symposium (IPDPS 2000), May 2000, Cancun, Mexico. pp.769 - 774, ⟨10.1109/IPDPS.2000.846063⟩

Communication dans un congrès inria-00429190v1
Deposit thumbnail

Conception d'un réseau WDM protégé par sous-réseaux

Jean-Claude Bermond , Lilian Chacon , David Coudert , Francois Tillerot

2ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'00), Karell Bertet and Isabelle Chrisment and Eric Fleury, May 2000, La Rochelle, France. pp.83-88

Communication dans un congrès inria-00429292v1
Deposit thumbnail

OTIS-Based Multi-Hop Multi-OPS Lightwave Networks

David Coudert , Afonso Ferreira , Xavier Munoz

3rd Workshop on Optics and Computer Science (WOCS), Apr 1999, San Juan, Puerto Rico. pp.897-910, ⟨10.1007/BFb0097975⟩

Communication dans un congrès inria-00429192v1
Deposit thumbnail

Theoretical Aspects of the Optical Transpose Interconnecting System Architecture

David Coudert , Afonso Ferreira , Stéphane Pérennes

Première Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel), May 1999, Roscoff, France. pp.101-106

Communication dans un congrès inria-00429194v1
Deposit thumbnail

Multiprocessor Architectures Using Multi-hops Multi-OPS Lightwave Networks and Distributed Control

David Coudert , Afonso Ferreira , Xavier Munoz

First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing (IPPS/SPDP 1998), Mar 1998, Orlanda, United States. pp.151 - 155, ⟨10.1109/IPPS.1998.669903⟩

Communication dans un congrès inria-00429196v1

Traffic Grooming: Combinatorial Results and Practical Resolutions.

Tibor Cinkler , David Coudert , Michele Flammini , Gianpiero Monaco , Luca Moscardelli et al.

Arie Koster and Xavier Muñoz. Graphs and Algorithms in Communication Networks: Studies in Broadband, Optical, Wireless, and Ad Hoc Networks., XXVII, Springer, pp.63-94, 2010, EATCS Texts in Theoretical Computer Science, 978-3-642-02249-4. ⟨10.1007/978-3-642-02250-0⟩

Chapitre d'ouvrage inria-00530964v1
Deposit thumbnail

Grooming

Jean-Claude Bermond , David Coudert

Charles J. Colbourn and Jeffrey H. Dinitz. Handbook of Combinatorial Designs (2nd edition), 42, Chapman & Hall- CRC Press, pp.494-496, 2006, Discrete mathematics and Applications, 1584885068

Chapitre d'ouvrage inria-00429215v1
Deposit thumbnail

Graph Theory and Traffic Grooming in WDM Rings

David Coudert , Xavier Munoz

S.G. Pandalai. Recent Research Developments in Optics, 3, Research Signpost, pp.759-778, 2003, 81-271-0028-5

Chapitre d'ouvrage inria-00429212v1

19th International Symposium on Experimental Algorithms (SEA 2021)

David Coudert , Emanuele Natale

Leibniz International Proceedings in Informatics , 190, pp.434, 2021, ⟨10.4230/LIPIcs.SEA.2021⟩

Proceedings/Recueil des communications hal-03250984v1

GRPH

Luc Hogie , Issam Tahiri , Aurélien Lancin , Nathann Cohen , David Coudert

France, Patent n° : FR.001.310007.000.S.P.2011.000.31235. 2011

Brevet hal-01355741v1
Deposit thumbnail

New lower bounds on the cutwidth of graphs

Jean-Claude Bermond , Michel Cosnard , David Coudert , Frédéric Havet

Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2024

Rapport hal-04774458v1
Deposit thumbnail

Maximum number of requests on a path with a given grooming factor

Jean-Claude Bermond , Michel Cosnard , David Coudert , Stephane Perennes

Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2024, pp.20

Rapport hal-04736088v1
Deposit thumbnail

On the complexity of finding $k$ shortest dissimilar paths in a graph

Ali Al Zoobi , David Coudert , Nicolas Nisse

[Research Report] Inria; CNRS; I3S; Université Côte d’Azur. 2021, pp.9

Rapport (rapport de recherche) hal-03187276v2
Deposit thumbnail

Enumeration of far-apart pairs by decreasing distance for faster hyperbolicity computation

David Coudert , André Nusser , Laurent Viennot

[Research Report] Inria; I3S, Université Côte d'Azur. 2021

Rapport (rapport de recherche) hal-03201405v1
Deposit thumbnail

On finding $k$ earliest arrival time journeys in public transit networks

David Coudert , Ali Al Zoobi , Arthur Finkelstein

[Research Report] Inria. 2021

Rapport (rapport de recherche) hal-03264788v1
Deposit thumbnail

Space and time trade-off for the k shortest simple paths problem

Ali Al Zoobi , David Coudert , Nicolas Nisse

[Research Report] Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France. 2020

Rapport (rapport de recherche) hal-02465317v1
Deposit thumbnail

VESPA: Constrained target coverage by distributed deployment of connected UAVs

Yann Busnel , Christelle Caillouet , David Coudert

[Research Report] Inria; I3S, Université Côte d'Azur; IMT Atlantique. 2019

Rapport (rapport de recherche) hal-02125359v1
Deposit thumbnail

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 (rapport de recherche) hal-01562413v2
Deposit thumbnail

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 (rapport de recherche) hal-01393523v2
Deposit thumbnail

Bin packing with colocations

Jean-Claude Bermond , Nathann Cohen , David Coudert , Dimitrios Letsios , Ioannis Milis et al.

[Research Report] Inria; I3S. 2016

Rapport (rapport de recherche) hal-01381333v2
Deposit thumbnail

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 (rapport de recherche) hal-01271838v1
Deposit thumbnail

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 (rapport de recherche) hal-01394593v1
Deposit thumbnail

Clique-decomposition revisited

David Coudert , Guillaume Ducoffe

[Research Report] INRIA Sophia Antipolis - I3S. 2016

Rapport (rapport de recherche) hal-01266147v1
Deposit thumbnail

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 (rapport de recherche) hal-01149203v1
Deposit thumbnail

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 (rapport de recherche) hal-00937935v2
Deposit thumbnail

Unveiling Contacts within Macro-molecular assemblies by solving Minimum Weight Connectivity Inference Problems

Deepesh Agarwal , Christelle Caillouet , David Coudert , Frédéric Cazals

[Research Report] RR-8622, Inria. 2014

Rapport (rapport de recherche) hal-01078378v2
Deposit thumbnail

Robust Energy-aware Routing with Redundancy Elimination

David Coudert , Alvinice Kodjo , Truong Khoa Phan

[Research Report] RR-8457, INRIA. 2014

Rapport (rapport de recherche) hal-00936745v1
Deposit thumbnail

Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth

David Coudert , Dorian Mazauric , Nicolas Nisse

[Research Report] RR-8470, INRIA. 2014, pp.301

Rapport (rapport de recherche) hal-00943549v1
Deposit thumbnail

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 (rapport de recherche) hal-01088423v2
Deposit thumbnail

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 (rapport de recherche) hal-00989024v2
Deposit thumbnail

Some Results on Non-deterministic Graph Searching in Trees

Omid Amini , David Coudert , Nicolas Nisse

[Research Report] 2013, pp.27

Rapport (rapport de recherche) inria-00174965v3
Deposit thumbnail

Connectivity Inference in Mass Spectrometry based Structure Determination

Deepesh Agarwal , Julio Araujo , Christelle Caillouet , Frédéric Cazals , David Coudert et al.

[Research Report] RR-8320, INRIA. 2013, pp.23

Rapport (rapport de recherche) hal-00837496v1
Deposit thumbnail

Feasibility study on distributed simulations of BGP

David Coudert , Luc Hogie , Aurélien Lancin , Dimitri Papadimitriou , Stéphane Pérennes et al.

[Research Report] RR-8283, 2013, pp.24

Rapport (rapport de recherche) hal-00813481v1
Deposit thumbnail

Diverse Routing with the star property

Jean-Claude Bermond , David Coudert , Gianlorenzo d'Angelo , Fatima Zahra Moataz

[Research Report] RR-8071, INRIA. 2012

Rapport (rapport de recherche) hal-00733869v1
Deposit thumbnail

Exact and approximate algorithms for computing the hyperbolicity of large-scale graphs

Nathann Cohen , David Coudert , Aurélien Lancin

[Research Report] RR-8074, INRIA. 2012

Rapport (rapport de recherche) hal-00735481v4
Deposit thumbnail

Reconfiguration with physical constraints in WDM networks

Sonia Belhareth , David Coudert , Dorian Mazauric , Nicolas Nisse , Issam Tahiri

[Research Report] RR-7850, INRIA. 2011

Rapport (rapport de recherche) hal-00654111v1
Deposit thumbnail

Circuit visiting 10 ordered vertices in infinite grids

David Coudert , Frédéric Giroire , Ignasi Sau

[Research Report] RR-6910, INRIA. 2009

Rapport (rapport de recherche) inria-00378586v1
Deposit thumbnail

GMPLS Routing Strategies based on the Design of Hypergraph Layouts

Jean-Claude Bermond , David Coudert , Joanna Moulierac , Stéphane Pérennes , Ignasi Sau et al.

[Research Report] RR-6842, INRIA. 2009

Rapport (rapport de recherche) inria-00360576v1
Deposit thumbnail

GMPLS Label Space Minimization through Hypergraph Layouts

Jean-Claude Bermond , David Coudert , Joanna Moulierac , Stéphane Pérennes , Fernando Solano Donado

[Research Report] RR-7071, INRIA. 2009

Rapport (rapport de recherche) inria-00426681v1
Deposit thumbnail

Routing Reconfiguration/Process Number: Networks with Shared Bandwidth.

David Coudert , Dorian Mazauric , Nicolas Nisse

[Research Report] RR-6790, INRIA. 2009, pp.12

Rapport (rapport de recherche) inria-00350025v1
Deposit thumbnail

Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks

Nathann Cohen , David Coudert , Dorian Mazauric , Napoleão Nepomuceno , Nicolas Nisse

[Research Report] RR-7047, INRIA. 2009

Rapport (rapport de recherche) inria-00421140v4
Deposit thumbnail

MPLS label stacking on the line network

Jean-Claude Bermond , David Coudert , Joanna Moulierac , Stéphane Pérennes , Hervé Rivano et al.

[Research Report] RR-6803, INRIA. 2009

Rapport (rapport de recherche) inria-00354267v1
Deposit thumbnail

Online Distributed Traffic Grooming on Path Networks

Jean-Claude Bermond , David Coudert , Joseph Peters

[Research Report] RR-6833, INRIA. 2009

Rapport (rapport de recherche) inria-00359810v2
Deposit thumbnail

Routing Reconfiguration/Process Number: Coping wih Two Classes of Services

David Coudert , Florian Huc , Dorian Mazauric , Nicolas Nisse , Jean-Sébastien Sereni

[Research Report] RR-6698, INRIA. 2008, pp.15

Rapport (rapport de recherche) inria-00331807v1
Deposit thumbnail

Wireless Backhaul Networks: Minimizing Energy Consumption by Power-Efficient Radio Links Configuration

David Coudert , Napoleão Nepomuceno , Hervé Rivano

[Research Report] RR-6752, INRIA. 2008

Rapport (rapport de recherche) inria-00344344v2
Deposit thumbnail

Network Reconfiguration using Cops-and-Robber Games

David Coudert , Dorian Mazauric

[Research Report] RR-6694, INRIA. 2008

Rapport (rapport de recherche) inria-00315568v3
Deposit thumbnail

A distributed algorithm for computing and updating the process number of a forest

David Coudert , Florian Huc , Dorian Mazauric

[Research Report] RR-6560, INRIA. 2008

Rapport (rapport de recherche) inria-00288304v3
Deposit thumbnail

Characterization of graphs and digraphs with small process number

David Coudert , Jean-Sébastien Sereni

[Research Report] RR-6285, INRIA. 2008, pp.26

Rapport (rapport de recherche) inria-00171083v4
Deposit thumbnail

On Minimizing the Average Reliability of Connections in Multilayer Networks under Shared Risk Groups and Costs Constraints

David Coudert , Florian Huc , Fabrice Peix , Marie-Emilie Voge

[Research Report] 2007, pp.12

Rapport (rapport de recherche) inria-00175813v1
Deposit thumbnail

Approximations for All-to-all Uniform Traffic Grooming on Unidirectional Ring

Jean-Claude Bermond , David Coudert , Benjamin Lévêque

[Research Report] 2007, pp.11

Rapport (rapport de recherche) inria-00175795v1
Deposit thumbnail

Shared Risk Resource Groups and Colored Graph: Polynomial Cases and Transformation Issues

David Coudert , Stéphane Pérennes , Hervé Rivano , Marie-Emilie Voge

[Research Report] 2007, pp.17

Rapport (rapport de recherche) inria-00175143v1
Deposit thumbnail

Optimal Solution of the Maximum All Request Path Grooming Problem

Jean-Claude Bermond , Michel Cosnard , David Coudert , Stéphane Pérennes

[Research Report] RR-5627, INRIA. 2006, pp.12

Rapport (rapport de recherche) inria-00070381v1
Deposit thumbnail

Pathwidth of outerplanar graphs

David Coudert , Florian Huc , Jean-Sébastien Sereni

[Research Report] RR-5804, INRIA. 2006, pp.12

Rapport (rapport de recherche) inria-00070220v1
Deposit thumbnail

Traffic Grooming on the Path

Jean-Claude Bermond , Laurent Braud , David Coudert

[Research Report] RR-5645, INRIA. 2006, pp.29

Rapport (rapport de recherche) inria-00070363v1
Deposit thumbnail

Complexity and approximability issues of Shared Risk Resource Group

David Coudert , Pallab Datta , Stéphane Pérennes , Hervé Rivano , Marie-Emilie Voge

[Research Report] RR-5859, INRIA. 2006, pp.20

Rapport (rapport de recherche) inria-00070167v1

Minimum Color Problems and Shared Risk Resource Group in Multilayer Networks

David Coudert , P. Datta , Hervé Rivano , Marie-Emilie Voge

[Research Report] I3S Research Report I3S/RR-2005-37-FR, 2005

Rapport (rapport de recherche) inria-00466486v1
Deposit thumbnail

Lightpath assignment for multifibers wdm optical networks with wavelength translators

David Coudert , Hervé Rivano

RR-4487, INRIA. 2002

Rapport inria-00072101v1
Deposit thumbnail

On DRC-Covering of K_n by Cycles

Jean-Claude Bermond , David Coudert , Min-Li Yu

[Research Report] RR-4299, INRIA. 2001

Rapport (rapport de recherche) inria-00072288v1
Deposit thumbnail

Digraph Isomorphisms and Free Space Optical Networks

David Coudert , Afonso Ferreira , Stéphane Pérennes

[Research Report] RR-3817, INRIA. 1999

Rapport (rapport de recherche) inria-00072841v1
Deposit thumbnail

Algorithmique et optimisation de réseaux de communications optiques

David Coudert

Modélisation et simulation. Université Nice Sophia Antipolis, 2001. Français. ⟨NNT : ⟩

Thèse tel-00008087v1
Deposit thumbnail

Algorithmique et optimisation dans les réseaux de télécommunications

David Coudert

Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2010

HDR tel-00466400v1