2025

Article dans une revue

auteur

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

titre

k-shortest simple paths in bounded treewidth graphs

article

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

DOI

DOI : 10.1016/j.tcs.2025.115182

Accès au texte intégral et bibtex

2024

Article dans une revue

auteur

David Coudert, Samuel Coulomb, Guillaume Ducoffe

titre

Leanness Computation: Small Values and Special Graph Classes

article

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

DOI

DOI : 10.46298/dmtcs.12544

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

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

titre

Practical Computation of Graph VC-Dimension

article

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

DOI

DOI : 10.4230/LIPIcs.SEA.2024.8

Accès au texte intégral et bibtex

auteur

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

titre

Indexing Graphs for Shortest Beer Path Queries

article

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

DOI

DOI : 10.4230/OASIcs.ATMOS.2024.2

Accès au texte intégral et bibtex

Rapport

auteur

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

titre

New lower bounds on the cutwidth of graphs

article

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

Accès au texte intégral et bibtex

auteur

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

titre

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

article

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

Accès au texte intégral et bibtex

2023

Article dans une revue

auteur

Ali Al Zoobi, David Coudert, Nicolas Nisse

titre

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

article

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

DOI

DOI : 10.1145/3626567

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

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

titre

Groupage sur le chemin pour borner la largeur de coupe

article

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

Accès au texte intégral et bibtex

2022

Article dans une revue

auteur

David Coudert, André Nusser, Laurent Viennot

titre

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

article

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

DOI

DOI : 10.1145/3569169

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

David Coudert, André Nusser, Laurent Viennot

titre

Dominer pour calculer l'hyperbolicité des graphes

article

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

Accès au texte intégral et bibtex

auteur

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

titre

On Finding k Earliest Arrival Time Journeys in Public Transit Networks

article

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

DOI

DOI : 10.5220/0010977200003117

Accès au texte intégral et bibtex

auteur

David Coudert, André Nusser, Laurent Viennot

titre

Hyperbolicity Computation through Dominating Sets

article

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

DOI

DOI : 10.1137/1.9781611977042.7

Accès au texte intégral et bibtex

2021

Article dans une revue

auteur

Matteo Frigo, Emilio Cruciani, David Coudert, Rachid Deriche, Samuel Deslauriers-Gauthier, Emanuele Natale

titre

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

article

Network Neuroscience, 2021, ⟨10.1162/netn_a_00199⟩

DOI

DOI : 10.1162/netn_a_00199

Accès au texte intégral et bibtex

auteur

Huy Duong, Brigitte Jaumard, David Coudert, Romualdas Armolavicius

titre

Efficient Make-Before-Break Layer 2 Reoptimization

article

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

DOI

DOI : 10.1109/TNET.2021.3078581

Accès au texte intégral et bibtex

auteur

Brigitte Jaumard, Yan Wang, David Coudert

titre

Dantzig–Wolfe decomposition for the design of filterless optical networks

article

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

DOI

DOI : 10.1364/JOCN.424415

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

Huy Duong, Brigitte Jaumard, David Coudert

titre

Minimum Disturbance Rerouting to Optimize Bandwidth Usage

article

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

DOI

DOI : 10.23919/ONDM51796.2021.9492388

Accès au texte intégral et bibtex

auteur

Igor Dias da Silva, Christelle Caillouet, David Coudert

titre

Optimizing FANET deployment for mobile sensor tracking in disaster management scenario

article

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⟩

DOI

DOI : 10.1109/ICT-DM52643.2021.9664204

Accès au texte intégral et bibtex

auteur

Ali Al Zoobi, David Coudert, Nicolas Nisse

titre

De la difficulté de trouver des chemins dissimilaires

article

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

Accès au texte intégral et bibtex

Proceedings/Recueil des communications

auteur

David Coudert, Emanuele Natale

titre

19th International Symposium on Experimental Algorithms (SEA 2021)

article

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

DOI

DOI : 10.4230/LIPIcs.SEA.2021

Accès au bibtex

Rapport

auteur

David Coudert, André Nusser, Laurent Viennot

titre

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

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Ali Al Zoobi, Arthur Finkelstein

titre

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

article

[Research Report] Inria. 2021

Accès au texte intégral et bibtex

auteur

Ali Al Zoobi, David Coudert, Nicolas Nisse

titre

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

article

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

Accès au texte intégral et bibtex

Logiciel

auteur

David Coudert, André Nusser, Laurent Viennot

titre

Hyperbolicity

article

2021, ⟨swh:1:dir:719d653945a6c7958028c8b5aab00960fb52d551;origin=https://gitlab.inria.fr/dcoudert/hyperbolicity/;visit=swh:1:snp:0d13e52e2c1d0b4e50153af070155c216f148d3e;anchor=swh:1:rev:4f9c8ce6eed890ed5bad1f56ff550577b4819bad⟩

Accès au bibtex

auteur

Ali Al Zoobi, David Coudert, Nicolas Nisse

titre

k shortest simple paths

article

2021, ⟨swh:1:dir:4dc5b3b01ddcd9091dd5a628916638a1cefd8e0c;origin=https://gitlab.inria.fr/dcoudert/k-shortest-simple-paths/;visit=swh:1:snp:f0cc7e5f3ec6200d39061db55146a7ab340fee95;anchor=swh:1:rev:124c172d617e485a6b3cd5dc6db7768d86a3a5af⟩

Accès au bibtex

2020

Communication dans un congrès

auteur

Yann Busnel, Christelle Caillouet, David Coudert

titre

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

article

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

Accès au texte intégral et bibtex

auteur

Ali Al Zoobi, David Coudert, Nicolas Nisse

titre

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

article

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

Accès au texte intégral et bibtex

auteur

Ali Al Zoobi, David Coudert, Nicolas Nisse

titre

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

article

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

DOI

DOI : 10.4230/LIPIcs.SEA.2020.18

Accès au texte intégral et bibtex

Rapport

auteur

Ali Al Zoobi, David Coudert, Nicolas Nisse

titre

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

article

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

Accès au texte intégral et bibtex

2019

Article dans une revue

auteur

David Coudert, Guillaume Ducoffe, Alexandru Popa

titre

P-FPT algorithms for bounded clique-width graphs

article

ACM Transactions on Algorithms, 2019, 15 (3), pp.1-57. ⟨10.1145/3310228⟩

DOI

DOI : 10.1145/3310228

Accès au texte intégral et bibtex

auteur

Daniela Aguirre-Guerrero, Guillaume Ducoffe, Lluis Fabrega, Pere Vila, David Coudert

titre

Low Time Complexity Algorithms for Path Computation in Cayley Graphs

article

Discrete Applied Mathematics, 2019, 259, pp.218-225. ⟨10.1016/j.dam.2018.12.005⟩

DOI

DOI : 10.1016/j.dam.2018.12.005

Accès au texte intégral et bibtex

auteur

Brigitte Jaumard, Hamed Pouya, David Coudert

titre

Wavelength Defragmentation for Seamless Migration

article

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

DOI

DOI : 10.1109/JLT.2019.2924914

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

Yann Busnel, Christelle Caillouet, David Coudert

titre

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

article

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

DOI

DOI : 10.1109/NCA.2019.8935060

Accès au texte intégral et bibtex

auteur

Yann Busnel, Christelle Caillouet, David Coudert

titre

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

article

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⟩

DOI

DOI : 10.1109/ICT-DM47966.2019.9032964

Accès au texte intégral et bibtex

Rapport

auteur

Yann Busnel, Christelle Caillouet, David Coudert

titre

VESPA: Constrained target coverage by distributed deployment of connected UAVs

article

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

Accès au texte intégral et bibtex

2018

Article dans une revue

auteur

David Coudert, Guillaume Ducoffe

titre

Revisiting Decomposition by Clique Separators

article

SIAM Journal on Discrete Mathematics, 2018, 32 (1), pp.682 - 694. ⟨10.1137/16M1059837⟩

DOI

DOI : 10.1137/16M1059837

Accès au texte intégral et bibtex

auteur

David Coudert, Guillaume Ducoffe, Nicolas Nisse, Mauricio Soto

titre

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

article

Discrete Applied Mathematics, 2018, 243, pp.140-153. ⟨10.1016/j.dam.2018.02.007⟩

DOI

DOI : 10.1016/j.dam.2018.02.007

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

Huy Duong, Brigitte Jaumard, David Coudert, Ron Armolavicius

titre

Efficient Make Before Break Capacity Defragmentation

article

IEEE International Conference on High Performance Switching and Routing, Jun 2018, Bucharest, Romania. pp.6, ⟨10.1109/HPSR.2018.8850754⟩

DOI

DOI : 10.1109/HPSR.2018.8850754

Accès au texte intégral et bibtex

auteur

Brigitte Jaumard, Hamed Pouya, David Coudert

titre

Make-Before-Break Wavelength Defragmentation

article

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

DOI

DOI : 10.1109/ICTON.2018.8473893

Accès au texte intégral et bibtex

auteur

David Coudert, Guillaume Ducoffe, Alexandru Popa

titre

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

article

ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. pp.20, ⟨10.1137/1.9781611975031.176⟩

DOI

DOI : 10.1137/1.9781611975031.176

Accès au texte intégral et bibtex

auteur

Huy Duong, Brigitte Jaumard, David Coudert, Ron Armolavicius

titre

Modèle d'optimisation pour la défragmentation de la capacité

article

ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France

Accès au texte intégral et bibtex

2017

Article dans une revue

auteur

Nathann Cohen, David Coudert, Guillaume Ducoffe, Aurélien Lancin

titre

Applying clique-decomposition for computing Gromov hyperbolicity

article

Theoretical Computer Science, 2017, 690, pp.114-139. ⟨10.1016/j.tcs.2017.06.001⟩

DOI

DOI : 10.1016/j.tcs.2017.06.001

Accès au texte intégral et bibtex

auteur

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

titre

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

article

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

DOI

DOI : 10.1590/0101-7438.2017.037.03.0525

Accès au texte intégral et bibtex

auteur

Nathann Cohen, David Coudert

titre

Le défi des 1001 graphes

article

Interstices, 2017

Accès au bibtex

auteur

Sahel Sahhaf, Wouter Tavernier, Dimitri Papadimitriou, Davide Careglio, Alok Kumar, Christian Glacet, David Coudert, Nicolas Nisse, Lluis Fàbrega, Pere Vilà, Miguel Camelo, Pieter Audenaert, Didier Colle, Piet Demeester

titre

Routing at Large Scale: Advances and Challenges for Complex Networks

article

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

DOI

DOI : 10.1109/MNET.2017.1600203

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

David Coudert, James Luedtke, Eduardo Moreno, Konstantinos Priftis

titre

Computing and maximizing the exact reliability of wireless backhaul networks

article

International Network Optimization Conference, Feb 2017, Lisbon, Portugal. pp.85-94, ⟨10.1016/j.endm.2018.01.010⟩

DOI

DOI : 10.1016/j.endm.2018.01.010

Accès au texte intégral et bibtex

auteur

David Coudert, Guillaume Ducoffe

titre

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

article

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⟩

DOI

DOI : 10.1016/j.endm.2017.06.051

Accès au texte intégral et bibtex

Rapport

auteur

David Coudert, Guillaume Ducoffe, Alexandru Popa

titre

Algorithmes polynomiaux paramétrés pour des classes de graphes de largeur de clique bornée

article

[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

Accès au texte intégral et bibtex

2016

Article dans une revue

auteur

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

titre

Combinatorial optimization in networks with Shared Risk Link Groups

article

Discrete Mathematics and Theoretical Computer Science, 2016, Vol. 18 no. 3 (3), pp.25. ⟨10.46298/dmtcs.1297⟩

DOI

DOI : 10.46298/dmtcs.1297

Accès au texte intégral et bibtex

auteur

David Coudert, Guillaume Ducoffe

titre

Data center interconnection networks are not hyperbolic

article

Theoretical Computer Science, 2016, 639, pp.72-90. ⟨10.1016/j.tcs.2016.05.025⟩

DOI

DOI : 10.1016/j.tcs.2016.05.025

Accès au texte intégral et bibtex

auteur

David Coudert, Dorian Mazauric, Nicolas Nisse

titre

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

article

ACM Journal of Experimental Algorithmics, 2016, 21 (1), pp.23. ⟨10.1145/2851494⟩

DOI

DOI : 10.1145/2851494

Accès au texte intégral et bibtex

auteur

David Coudert, Guillaume Ducoffe, Nicolas Nisse

titre

To Approximate Treewidth, Use Treelength!

article

SIAM Journal on Discrete Mathematics, 2016, 30 (3), pp.13. ⟨10.1137/15M1034039⟩

DOI

DOI : 10.1137/15M1034039

Accès au texte intégral et bibtex

auteur

David Coudert, Guillaume Ducoffe

titre

On the hyperbolicity of bipartite graphs and intersection graphs

article

Discrete Applied Mathematics, 2016, 214, pp.187-195. ⟨10.1016/j.dam.2016.06.017⟩

DOI

DOI : 10.1016/j.dam.2016.06.017

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

David Coudert, Guillaume Ducoffe

titre

Liens entre symétries et étirements de routages dans les réseaux d'interconnexions de centres de données

article

ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France

Accès au texte intégral et bibtex

auteur

Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes, Vassilis Zissimopoulos

titre

Bin Packing with Colocations

article

14th International Workshop on Approximation and Online Algorithms (WAOA), Aug 2016, Aarhus, Denmark. pp.40-51, ⟨10.1007/978-3-319-51741-4_4⟩

DOI

DOI : 10.1007/978-3-319-51741-4_4

Accès au texte intégral et bibtex

Rapport

auteur

David Coudert

titre

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

article

[Research Report] Inria; I3S; Universite Nice Sophia Antipolis; CNRS. 2016, pp.33

Accès au texte intégral et bibtex

auteur

Jean-Claude Bermond, Nathann Cohen, David Coudert, Dimitrios Letsios, Ioannis Milis, Stéphane Pérennes, Vassilis Zissimopoulos

titre

Bin packing with colocations

article

[Research Report] Inria; I3S. 2016

DOI

DOI : 10.1007/978-3-319-51741-4_4

Accès au texte intégral et bibtex

auteur

David Coudert, James Luedtke, Eduardo Moreno, Konstantinos Priftis

titre

Computing and maximizing the exact reliability of wireless backhaul networks

article

[Research Report] Inria Sophia Antipolis; I3S. 2016, pp.9

Accès au texte intégral et bibtex

auteur

David Coudert, Guillaume Ducoffe

titre

Clique-decomposition revisited

article

[Research Report] INRIA Sophia Antipolis - I3S. 2016

Accès au texte intégral et bibtex

auteur

David Coudert, Guillaume Ducoffe, Nicolas Nisse, Mauricio Soto

titre

Distance-preserving orderings in graphs

article

[Research Report] RR-8973, Inria Sophia Antipolis. 2016, pp.1-23

Accès au texte intégral et bibtex

2015

Article dans une revue

auteur

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

titre

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

article

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

DOI

DOI : 10.1074/mcp.M114.047779

Accès au texte intégral et bibtex

auteur

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

titre

Finding disjoint paths in networks with star shared risk link groups

article

Theoretical Computer Science, 2015, 579, pp.74-87. ⟨10.1016/j.tcs.2015.02.012⟩

DOI

DOI : 10.1016/j.tcs.2015.02.012

Accès au texte intégral et bibtex

auteur

David Coudert, Alvinice Kodjo, Truong Khoa Phan

titre

Robust Energy-aware Routing with Redundancy Elimination

article

Computers and Operations Research, 2015, 64, pp.21. ⟨10.1016/j.cor.2015.05.008⟩

DOI

DOI : 10.1016/j.cor.2015.05.008

Accès au texte intégral et bibtex

auteur

Nathann Cohen, David Coudert, Aurélien Lancin

titre

On computing the Gromov hyperbolicity

article

ACM Journal of Experimental Algorithmics, 2015, 20 (1), pp.18. ⟨10.1145/2780652⟩

DOI

DOI : 10.1145/2780652

Accès au texte intégral et bibtex

auteur

Omid Amini, David Coudert, Nicolas Nisse

titre

Non-deterministic graph searching in trees

article

Theoretical Computer Science, 2015, 580, pp.101-121. ⟨10.1016/j.tcs.2015.02.038⟩

DOI

DOI : 10.1016/j.tcs.2015.02.038

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

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

titre

Dimensioning microwave wireless networks

article

ICC 2015 : IEEE International Conference on Communications, Jun 2015, London, United Kingdom. pp.2803 - 2809, ⟨10.1109/ICC.2015.7248751⟩

DOI

DOI : 10.1109/ICC.2015.7248751

Accès au texte intégral et bibtex

auteur

David Coudert, Guillaume Ducoffe, Nicolas Nisse

titre

Structure vs métrique dans les graphes

article

ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France

Accès au texte intégral et bibtex

auteur

Michele Borassi, David Coudert, Pierluigi Crescenzi, Andrea Marino

titre

On Computing the Hyperbolicity of Real-World Graphs

article

23rd Annual European Symposium on Algorithms (ESA), Sep 2015, Patras, Greece. pp.215-226, ⟨10.1007/978-3-662-48350-3_19⟩

DOI

DOI : 10.1007/978-3-662-48350-3_19

Accès au texte intégral et bibtex

Rapport

auteur

David Coudert, Guillaume Ducoffe

titre

Data center interconnection networks are not hyperbolic

article

[Research Report] Inria Sophia Antipolis; I3S; Université Nice Sophia Antipolis; CNRS. 2015, pp.23

Accès au texte intégral et bibtex

2014

Article dans une revue

auteur

Grit Classen, David Coudert, Arie Koster, Napoleao Nepomuceno

titre

Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks

article

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

DOI

DOI : 10.1287/ijoc.2014.0605

Accès au texte intégral et bibtex

auteur

David Coudert, Guillaume Ducoffe

titre

Recognition of C4-free and 1/2-hyperbolic graphs

article

SIAM Journal on Discrete Mathematics, 2014, 28 (3), pp.1601-1617. ⟨10.1137/140954787⟩

DOI

DOI : 10.1137/140954787

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

Alvinice Kodjo, David Coudert, Christelle Caillouet

titre

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

article

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

Accès au bibtex

auteur

David Coudert, Alvinice Kodjo, Truong Khoa Phan

titre

Robust Optimization for Energy-aware Routing with Redundancy Elimination

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Brigitte Jaumard, Fatima Zahra Moataz

titre

Dynamic Routing and Spectrum Assignment with Non-Disruptive Defragmentation

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Dorian Mazauric, Nicolas Nisse

titre

Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth

article

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

Accès au texte intégral et bibtex

Rapport

auteur

David Coudert, Guillaume Ducoffe, Nicolas Nisse

titre

Diamètre des séparateurs minimaux dans les graphes

article

[Research Report] RR-8639, Inria Sophia Antipolis; I3S; INRIA. 2014, pp.16

Accès au texte intégral et bibtex

auteur

David Coudert, Alvinice Kodjo, Truong Khoa Phan

titre

Robust Energy-aware Routing with Redundancy Elimination

article

[Research Report] RR-8457, INRIA. 2014

Accès au texte intégral et bibtex

auteur

David Coudert, Dorian Mazauric, Nicolas Nisse

titre

Experimental Evaluation of a Branch and Bound Algorithm for computing Pathwidth

article

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

Accès au texte intégral et bibtex

auteur

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

titre

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

article

[Research Report] RR-8622, Inria. 2014

Accès au texte intégral et bibtex

auteur

Nathann Cohen, David Coudert, Guillaume Ducoffe, Aurélien Lancin

titre

Applying clique-decomposition for computing Gromov hyperbolicity

article

[Research Report] RR-8535, INRIA. 2014, pp.33

Accès au texte intégral et bibtex

auteur

David Coudert, Guillaume Ducoffe

titre

On the recognition of $C_4$-free and $1/2$-hyperbolic graphs

article

[Research Report] RR-8458, INRIA. 2014, pp.20

Accès au texte intégral et bibtex

2013

Communication dans un congrès

auteur

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

titre

Diverse Routing with Star SRLGs

article

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

Accès au texte intégral et bibtex

auteur

Deepesh Agarwal, Julio Araujo, Christelle Caillouet, Frédéric Cazals, David Coudert, Stéphane Perennes

titre

Connectivity Inference in Mass Spectrometry based Structure Determination

article

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

DOI

DOI : 10.1007/978-3-642-40450-4_25

Accès au bibtex

auteur

Christelle Caillouet, David Coudert, Alvinice Kodjo

titre

Robust optimization in multi-operators microwave backhaul networks

article

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

Accès au texte intégral et bibtex

auteur

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

titre

SRLG-Diverse Routing with the Star Property

article

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

Accès au texte intégral et bibtex

auteur

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

titre

Robust Redundancy Elimination for Energy-aware Routing

article

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

Accès au texte intégral et bibtex

auteur

Nathann Cohen, David Coudert, Aurélien Lancin

titre

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

article

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

Accès au texte intégral et bibtex

Rapport

auteur

Omid Amini, David Coudert, Nicolas Nisse

titre

Some Results on Non-deterministic Graph Searching in Trees

article

[Research Report] 2013, pp.27

Accès au texte intégral et bibtex

auteur

Deepesh Agarwal, Julio Araujo, Christelle Caillouet, Frédéric Cazals, David Coudert, Stéphane Pérennes

titre

Connectivity Inference in Mass Spectrometry based Structure Determination

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, Issam Tahiri

titre

Feasibility study on distributed simulations of BGP

article

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

Accès au texte intégral et bibtex

2012

Article dans une revue

auteur

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

titre

GMPLS Label Space Minimization through Hypergraph Layouts

article

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

DOI

DOI : 10.1016/j.tcs.2012.01.033

Accès au texte intégral et bibtex

auteur

David Coudert, Florian Huc, Dorian Mazauric

titre

A Distributed Algorithm for Computing the Node Search Number in Trees

article

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

DOI

DOI : 10.1007/s00453-011-9524-3

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

David Coudert, Luc Hogie, Aurélien Lancin, Dimitri Papadimitriou, Stéphane Pérennes, Issam Tahiri

titre

Feasibility study on distributed simulations of BGP

article

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

Accès au texte intégral et bibtex

auteur

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

titre

Reconfiguration with physical constraints in WDM networks

article

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

Accès au texte intégral et bibtex

auteur

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

titre

Diverse Routing in Networks with Star SRLGs

article

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

Accès au texte intégral et bibtex

Rapport

auteur

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

titre

Diverse Routing with the star property

article

[Research Report] RR-8071, INRIA. 2012

Accès au texte intégral et bibtex

auteur

Nathann Cohen, David Coudert, Aurélien Lancin

titre

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

article

[Research Report] RR-8074, INRIA. 2012

Accès au texte intégral et bibtex

2011

Article dans une revue

auteur

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

titre

Circuits in graphs through a prescribed set of ordered vertices

article

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

DOI

DOI : 10.1142/S0219265910002763

Accès au texte intégral et bibtex

auteur

David Coudert, Jean-Sébastien Sereni

titre

Characterization of graphs and digraphs with small process number

article

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

DOI

DOI : 10.1016/j.dam.2011.03.010

Accès au texte intégral et bibtex

auteur

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

titre

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

article

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

DOI

DOI : 10.1016/j.tcs.2011.05.002

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

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

titre

Reconfiguration avec contraintes physiques dans les réseaux WDM

article

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

Accès au texte intégral et bibtex

auteur

Grit Classen, David Coudert, Arie Koster, Napoleao Nepomuceno

titre

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

article

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

DOI

DOI : 10.1007/978-3-642-21527-8_5

Accès au texte intégral et bibtex

auteur

David Coudert, Napoleao Nepomuceno, Issam Tahiri

titre

Energy saving in fixed wireless broadband networks

article

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

DOI

DOI : 10.1007/978-3-642-21527-8_53

Accès au texte intégral et bibtex

auteur

David Coudert, Napoleão Nepomuceno, Issam Tahiri

titre

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

article

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

Accès au texte intégral et bibtex

auteur

Grit Classen, David Coudert, Arie Koster, Napoleao Nepomuceno

titre

Bandwidth assignment for reliable fixed broadband wireless networks

article

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⟩

DOI

DOI : 10.1109/WoWMoM.2011.5986471

Accès au texte intégral et bibtex

Brevet

auteur

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

titre

GRPH

article

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

Accès au bibtex

Rapport

auteur

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

titre

Reconfiguration with physical constraints in WDM networks

article

[Research Report] RR-7850, INRIA. 2011

Accès au texte intégral et bibtex

2010

Article dans une revue

auteur

David Coudert, Napoleão Nepomuceno, Hervé Rivano

titre

Power-Efficient Radio Configuration in Fixed Broadband Wireless Networks

article

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

DOI

DOI : 10.1016/j.comcom.2010.01.006

Accès au bibtex

Communication dans un congrès

auteur

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

titre

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

article

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

DOI

DOI : 10.1109/HPSR.2010.5580274

Accès au texte intégral et bibtex

auteur

David Coudert

titre

Graph searching games for the WDM reconfiguration problem

article

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

Accès au bibtex

auteur

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

titre

Tradeoffs in routing reconfiguration problems

article

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

Accès au texte intégral et bibtex

auteur

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

titre

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

article

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

Accès au bibtex

auteur

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

titre

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

article

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

DOI

DOI : 10.1007/978-3-642-13122-6_14

Accès au texte intégral et bibtex

Chapitre d'ouvrage

auteur

Tibor Cinkler, David Coudert, Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Xavier Muñoz, Ignasi Sau, Mordechai Shalom, Shmuel Zaks

titre

Traffic Grooming: Combinatorial Results and Practical Resolutions.

article

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⟩

DOI

DOI : 10.1007/978-3-642-02250-0

Accès au bibtex

HDR

auteur

David Coudert

titre

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

article

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

Accès au texte intégral et bibtex

Ouvrages

auteur

David Coudert, David Simplot-Ryl

titre

Ad Hoc & Sensor Wireless Networks, an International Journal -- Special issue on Ad hoc, Mobile and Wireless Networks

article

Coudert, D. and Simplot-Ryl, D. Old City Publishing, 9, pp.137, 2010

Accès au bibtex

2009

Communication dans un congrès

auteur

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

titre

Designing Hypergraph Layouts to GMPLS Routing Strategies

article

SIROCCO, May 2009, Piran, Slovenia

Accès au texte intégral et bibtex

auteur

David Coudert, Dorian Mazauric, Nicolas Nisse

titre

On Rerouting Connection Requests in Networks with Shared Bandwidth

article

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

DOI

DOI : 10.1016/j.endm.2009.02.015

Accès au bibtex

auteur

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

titre

Reconfiguration dans les réseaux optiques

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Napoleao Nepomuceno, Hervé Rivano

titre

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

article

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

DOI

DOI : 10.1109/WOWMOM.2009.5282434

Accès au texte intégral et bibtex

auteur

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

titre

MPLS label stacking on the line network

article

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

DOI

DOI : 10.1007/978-3-642-01399-7

Accès au texte intégral et bibtex

auteur

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

titre

Edge-Simple Circuits Through 10 Ordered Vertices in Square Grids

article

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

Accès au texte intégral et bibtex

auteur

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

titre

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

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Napoleão Nepomuceno, Hervé Rivano

titre

Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks

article

AlgoTel, 2009, Carry-Le-Rouet, France

Accès au texte intégral et bibtex

Rapport

auteur

David Coudert, Dorian Mazauric, Nicolas Nisse

titre

Routing Reconfiguration/Process Number: Networks with Shared Bandwidth.

article

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

Accès au texte intégral et bibtex

auteur

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

titre

GMPLS Label Space Minimization through Hypergraph Layouts

article

[Research Report] RR-7071, INRIA. 2009

Accès au texte intégral et bibtex

auteur

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

titre

GMPLS Routing Strategies based on the Design of Hypergraph Layouts

article

[Research Report] RR-6842, INRIA. 2009

Accès au texte intégral et bibtex

auteur

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

titre

Tradeoffs when optimizing Lightpaths Reconfiguration in WDM networks

article

[Research Report] RR-7047, INRIA. 2009

Accès au texte intégral et bibtex

auteur

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

titre

MPLS label stacking on the line network

article

[Research Report] RR-6803, INRIA. 2009

Accès au texte intégral et bibtex

auteur

Jean-Claude Bermond, David Coudert, Joseph Peters

titre

Online Distributed Traffic Grooming on Path Networks

article

[Research Report] RR-6833, INRIA. 2009

Accès au texte intégral et bibtex

auteur

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

titre

Circuit visiting 10 ordered vertices in infinite grids

article

[Research Report] RR-6910, INRIA. 2009

Accès au texte intégral et bibtex

2008

Article dans une revue

auteur

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

titre

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

article

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

DOI

DOI : 10.1142/S0219265908002394

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

David Coudert, Florian Huc, Dorian Mazauric

titre

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

article

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

Accès au texte intégral et bibtex

auteur

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

titre

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

article

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

DOI

DOI : 10.1109/ICC.2008.971

Accès au texte intégral et bibtex

auteur

David Coudert, Florian Huc, Dorian Mazauric

titre

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

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Florian Huc, Dorian Mazauric

titre

Computing and updating the process number in trees

article

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

DOI

DOI : 10.1007/978-3-540-92221-6_37

Accès au texte intégral et bibtex

Rapport

auteur

David Coudert, Napoleão Nepomuceno, Hervé Rivano

titre

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

article

[Research Report] RR-6752, INRIA. 2008

Accès au texte intégral et bibtex

auteur

David Coudert, Dorian Mazauric

titre

Network Reconfiguration using Cops-and-Robber Games

article

[Research Report] RR-6694, INRIA. 2008

Accès au texte intégral et bibtex

auteur

David Coudert, Jean-Sébastien Sereni

titre

Characterization of graphs and digraphs with small process number

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Florian Huc, Dorian Mazauric

titre

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

article

[Research Report] RR-6560, INRIA. 2008

Accès au texte intégral et bibtex

auteur

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

titre

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

article

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

Accès au texte intégral et bibtex

2007

Article dans une revue

auteur

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

titre

Shared Risk Resource Group: Complexity and Approximability issues

article

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

Accès au texte intégral et bibtex

auteur

Jean-Claude Bermond, Laurent Braud, David Coudert

titre

Traffic Grooming on the Path

article

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

DOI

DOI : 10.1016/j.tcs.2007.04.028

Accès au texte intégral et bibtex

auteur

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

titre

Pathwidth of outerplanar graphs

article

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

DOI

DOI : 10.1002/jgt.20218

Accès au texte intégral et bibtex

Rapport

auteur

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

titre

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

article

[Research Report] 2007, pp.11

Accès au texte intégral et bibtex

auteur

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

titre

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

article

[Research Report] 2007, pp.12

Accès au texte intégral et bibtex

auteur

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

titre

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

article

[Research Report] 2007, pp.17

Accès au texte intégral et bibtex

2006

Communication dans un congrès

auteur

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

titre

Traffic Grooming in Bidirectional WDM Ring Networks

article

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

DOI

DOI : 10.1109/ICTON.2006.248390

Accès au texte intégral et bibtex

auteur

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

titre

Shared Risk Resource Groups and Survivability in Multilayer Networks

article

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

DOI

DOI : 10.1109/ICTON.2006.248442

Accès au texte intégral et bibtex

auteur

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

titre

Optimal Solution of the Maximum All Request Path Grooming Problem

article

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

DOI

DOI : 10.1109/AICT-ICIW.2006.144

Accès au texte intégral et bibtex

Chapitre d'ouvrage

auteur

Jean-Claude Bermond, David Coudert

titre

Grooming

article

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

Accès au texte intégral et bibtex

Rapport

auteur

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

titre

Optimal Solution of the Maximum All Request Path Grooming Problem

article

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

Accès au texte intégral et bibtex

auteur

Jean-Claude Bermond, Laurent Braud, David Coudert

titre

Traffic Grooming on the Path

article

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

Accès au texte intégral et bibtex

auteur

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

titre

Pathwidth of outerplanar graphs

article

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

Accès au texte intégral et bibtex

auteur

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

titre

Complexity and approximability issues of Shared Risk Resource Group

article

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

Accès au texte intégral et bibtex

2005

Article dans une revue

auteur

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

titre

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

article

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

DOI

DOI : 10.1137/S0895480104444314

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

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

titre

Rerouting requests in WDM networks

article

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

Accès au texte intégral et bibtex

auteur

Jean-Claude Bermond, Laurent Braud, David Coudert

titre

Traffic Grooming on the Path

article

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

DOI

DOI : 10.1007/11429647_5

Accès au texte intégral et bibtex

Rapport

auteur

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

titre

Minimum Color Problems and Shared Risk Resource Group in Multilayer Networks

article

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

Accès au bibtex

2003

Article dans une revue

auteur

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

titre

On DRC-covering of Kn by cycles

article

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

DOI

DOI : 10.1002/jcd.10040

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

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

titre

Approximation Combinatoire de Multiflot Factionnaire : Améliorations

article

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

Accès au texte intégral et bibtex

auteur

Jean-Claude Bermond, David Coudert

titre

Traffic Grooming in Unidirectional WDM Ring Networks using Design Theory

article

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

DOI

DOI : 10.1109/ICC.2003.1204621

Accès au texte intégral et bibtex

auteur

Jean-Claude Bermond, David Coudert, Xavier Munoz

titre

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

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Hervé Rivano, Xavier Roche

titre

A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem

article

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

DOI

DOI : 10.1007/b95598

Accès au texte intégral et bibtex

auteur

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

titre

Approximate Multicommodity Flow for WDM Networks Design

article

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

Accès au texte intégral et bibtex

Chapitre d'ouvrage

auteur

David Coudert, Xavier Munoz

titre

Graph Theory and Traffic Grooming in WDM Rings

article

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

Accès au texte intégral et bibtex

2002

Article dans une revue

auteur

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

titre

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

article

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

DOI

DOI : 10.1002/net.10043

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

David Coudert, Hervé Rivano

titre

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

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Hervé Rivano

titre

Lightpath assignment for multifibers WDM networks with wavelength translators

article

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

DOI

DOI : 10.1109/GLOCOM.2002.1189117

Accès au texte intégral et bibtex

Rapport

auteur

David Coudert, Hervé Rivano

titre

Lightpath assignment for multifibers wdm optical networks with wavelength translators

article

RR-4487, INRIA. 2002

Accès au texte intégral et bibtex

2001

Communication dans un congrès

auteur

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

titre

A note on cycle covering

article

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

DOI

DOI : 10.1145/378580.378716

Accès au texte intégral et bibtex

auteur

David Coudert

titre

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

article

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

Accès au texte intégral et bibtex

auteur

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

titre

Cycle Covering

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Xavier Munoz

titre

How Graph Theory can help Communications Engineering

article

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

Accès au texte intégral et bibtex

Rapport

auteur

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

titre

On DRC-Covering of K_n by Cycles

article

[Research Report] RR-4299, INRIA. 2001

Accès au texte intégral et bibtex

Thèse

auteur

David Coudert

titre

Algorithmique et optimisation de réseaux de communications optiques

article

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

Accès au texte intégral et bibtex

2000

Article dans une revue

auteur

David Coudert, Afonso Ferreira, Xavier Munoz

titre

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

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Afonso Ferreira, Xavier Munoz

titre

A multihop multi-OPS optical interconnection network

article

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

DOI

DOI : 10.1109/50.908818

Accès au texte intégral et bibtex

Communication dans un congrès

auteur

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

titre

De Bruijn isomorphisms and free space optical networks

article

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

DOI

DOI : 10.1109/IPDPS.2000.846063

Accès au texte intégral et bibtex

auteur

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

titre

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

article

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

Accès au texte intégral et bibtex

1999

Communication dans un congrès

auteur

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

titre

Theoretical Aspects of the Optical Transpose Interconnecting System Architecture

article

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

Accès au texte intégral et bibtex

auteur

David Coudert, Afonso Ferreira, Xavier Munoz

titre

OTIS-Based Multi-Hop Multi-OPS Lightwave Networks

article

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

DOI

DOI : 10.1007/BFb0097975

Accès au texte intégral et bibtex

Rapport

auteur

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

titre

Digraph Isomorphisms and Free Space Optical Networks

article

[Research Report] RR-3817, INRIA. 1999

Accès au texte intégral et bibtex

1998

Communication dans un congrès

auteur

David Coudert, Afonso Ferreira, Xavier Munoz

titre

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

article

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⟩

DOI

DOI : 10.1109/IPPS.1998.669903

Accès au texte intégral et bibtex