Two edge-disjoint hop-constrained paths and polyhedra

David Huygens; Ali Ridha Mahjoub; Pierre Pesneau

doi:10.1137/S0895480102419445

Home
Submit
Browse all HAL
Inria publications
Search
Services
Help
OpenAccess
- Inria supporting open science

Journal articles

Two edge-disjoint hop-constrained paths and polyhedra

David Huygens ¹ Ali Ridha Mahjoub ² Pierre Pesneau ³

1 GOM - Graphes et Optimisation Mathématique [Bruxelles]

2 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

3 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

David Huygens ¹ AuthorId : 308371
Author Employer institution : Université libre de Bruxelles

Ali Ridha Mahjoub ² AuthorId : 308409
Author

Pierre Pesneau ³ AuthorId : 308411

Author Employer institution : Université Blaise Pascal - Clermont-Ferrand 2 IdHAL : pierre-pesneau

1 GOM - Graphes et Optimisation Mathématique [Bruxelles] (Boulevard du Triomphe CP 210/01 B-1050 Brussels - Belgium) StructId : 58816

ULB - Université libre de Bruxelles (Avenue Franklin Roosevelt 50 - 1050 Bruxelles - Belgium) StructId : 303388

2 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Place de Lattre de Tassigny 75775 PARIS CEDEX 16 - France) StructId : 989

Université Paris Dauphine-PSL (Place du Maréchal de Lattre de Tassigny 75775 PARIS Cedex 16 - France) StructId : 300302
- PSL - Université Paris sciences et lettres (60 rue Mazarine 75006 Paris - France) StructId : 564132
CNRS - Centre National de la Recherche Scientifique : UMR7024 (France) StructId : 441569

3 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes (Bât ISIMA Campus des Cézeaux BP 10025 63173 AUBIERE cedex - France) StructId : 857

SIGMA Clermont - SIGMA Clermont (SIGMA Clermont / Campus des Cézeaux / CS 20265 / 63178 Aubière Cedex - France) StructId : 322672
UdA - Université d'Auvergne - Clermont-Ferrand I (49, Boulevard François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1 - France) StructId : 300267
Ecole Nationale Supérieure des Mines de St Etienne : UMR6158 (France) StructId : 359750
CNRS - Centre National de la Recherche Scientifique : UMR6158 (France) StructId : 441569
UBP - Université Blaise Pascal - Clermont-Ferrand 2 : UMR6158 / FRE2239 (34, avenue Carnot - BP 185 / 63006 Clermont-Ferrand cedex - France) StructId : 205618

Document type :

Journal articles

Domain :

Computer Science [cs] / Operations Research [cs.RO]

Complete list of metadata

https://hal.inria.fr/inria-00281980
Contributor : Pierre Pesneau <>
Submitted on : Monday, May 26, 2008 - 10:44:17 AM
Last modification on : Wednesday, April 21, 2021 - 8:52:04 AM

Identifiers

HAL Id : inria-00281980, version 1
DOI : 10.1137/S0895480102419445

Collections

Citation

David Huygens, Ali Ridha Mahjoub, Pierre Pesneau. Two edge-disjoint hop-constrained paths and polyhedra. SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2004, 18 (2), pp.287-312. ⟨10.1137/S0895480102419445⟩. ⟨inria-00281980⟩

Two edge-disjoint hop-constrained paths and polyhedra

Identifiers

Collections

Citation

Export

Metrics

317

Contact Legal Notice Personal Data

Two edge-disjoint hop-constrained paths and polyhedra

Identifiers

Collections

Citation

Export

Share

Metrics

317

Contact Legal Notice Personal Data