#### Filter Results:

- Full text PDF available (35)

#### Publication Year

1998

2018

- This year (6)
- Last 5 years (27)
- Last 10 years (58)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- David Coudert, P. Datta, StÃ©phane PÃ©rennes, HervÃ© Rivano, Marie-Emilie Voge
- Parallel Processing Letters
- 2007

This article investigates complexity and approximability properties of combinatorial optimization problems yielded by the notion of Shared Risk Resource Group (SRRG). SRRG has been introduced inâ€¦ (More)

- Jean-Claude Bermond, David Coudert
- ICC
- 2003

We address the problem of traffic grooming in WDM rings with all-to-all uniform unitary traffic. We want to minimize the total number of SONET add-drop multiplexers (ADMs) required. We show that thisâ€¦ (More)

The (Gromov) hyperbolicity is a topological property of a graph, which has been recently applied in several different contexts, such as the design of routing schemes, network security, computationalâ€¦ (More)

We consider the following Minimum Connectivity Inference problem (MCI), which arises in structural biology: given vertex sets Vi âŠ† V, i âˆˆ I, nd the graph G = (V,E) minimizing the size of the edge setâ€¦ (More)

- Jean-Claude Bermond, David Coudert, +4 authors Fernando Solano Donado
- Networking
- 2009

All-Optical Label Switching (AOLS) is a new technology that performs forwarding without any Optical-Electrical-Optical conversions. The most promising scheme to manage the control plane of theseâ€¦ (More)

- David Coudert, Jean-SÃ©bastien Sereni
- Discrete Applied Mathematics
- 2011

The process number of a digraph has been introduced as a tool to study rerouting issues in wdm networks. We consider the recognition and the characterization of (di)graphs with process number at mostâ€¦ (More)

- David Coudert, Afonso Ferreira, Xavier MuÃ±oz
- IPPS/SPDP
- 1998

Advances in optical technology have increased the interest for multiprocessor architectures based on lightwave ne tworks because of the vast bandwidth available. In this paper we propose a passiveâ€¦ (More)

- David Coudert, HervÃ© Rivano
- GLOBECOM
- 2002

We consider the problem of finding a lightpath assignment for a given set of communication requests on a multifiber WDM optical network with wavelength translators. Given such a network, and w theâ€¦ (More)

- David Coudert, Arie M. C. A. Koster, Truong Khoa Phan, Martin Tieves
- 2013 IEEE International Conference on Greenâ€¦
- 2013

Many studies have shown that energy-aware routing (EAR) can significantly reduce energy consumption of a backbone network. Redundancy Elimination (RE) techniques provide a complementary approach toâ€¦ (More)

- David Coudert, Guillaume Ducoffe, Alexandru Popa
- SODA
- 2018

Parameterized complexity theory has enabled a refined classification of the difficulty of NPhard optimization problems on graphs with respect to key structural properties, and so to a betterâ€¦ (More)