Worst case bounds for shortest paths interval routing

Algorithmes Minimax paralleles

Weill, J.C.
Baudot, M.F.
Seret, J.L.
Electricite de France (EDF), 91 - Clamart (France). Direction des Etudes et Recherches (DER)
Electricite de France, 92 - Clamart (France). Dept. Traitement de l'Information et des Etudes Mathematiques

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 26165 F, issue : a.1996 ...

Un algorithme de recherche distribuee pour l'optimisation difficile

Courrieu, Pierre
Aix-Marseille-1 Univ., 13 - Aix-en-Provence (France). Centre de Recherche en Psychologie Cognitive (CREPCO)
Centre National de la Recherche Scientifique (CNRS), 13 - Aix-en-Provence (France). Centre de Recherche en Psychologie Cognitive

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 10360 / INIST-CNRS - ...

The maximum of a random walk and its application to rectangle packing

Coffman, E.G.
Flajolet, Philippe
Flatto, Leopold
Hofri, Micha
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1997

Mauvaise qualite d'impressionSIGLEAvailable from INIST (FR), Document Supply Service, under shelf-nu...

Worst Case Bounds for Shortest Path Interval Routing

Gavoille, Cyril
Guevremont, Eric

April 1995

Consider shortest path interval routing, a popular memory-balanced method for solving the routing pr...

Worst Case Bounds For Shortest Path Interval Routing

Cyril Gavoille
Eric Guévremont

January 1995

Consider shortest path interval routing, a popular memory-balanced method for solving the routing pr...

On the smoothness of optimal paths

Crettez, Bertrand
Blot, Joel
Paris-1 Univ., 75 - Paris (France). Maison des Sciences Economiques
Centre National de la Recherche Scientifique, 75 - Paris (France). Unite Mixte de Service de la Maison des Sciences Economiques
Centre National de la Recherche Scientifique, 75 - Paris (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique
Paris-1 Univ., 75 - (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique

January 2000

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 15951 / INIST-CNRS ...

Shortest paths of bounded curvature in the plane

Boissonnat, Jean-Daniel
Cerezo, Andre
Leblond, Juliette
Institut National de Recherche en Informatique et en Automatique (INRIA), 06 - Valbonne (France). Unite de Recherche de Sophia-Antipolis

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1991 ...

Lower bounds are not easier over the reals Inside PH

Fournier, Herve
Koiran, Pascal
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme

January 1999

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 15427 / INIST-CNRS ...

Evaluation des distances dans le brouillard par l'usager de la route

Cavallo, Viola
Dore, Jocelyne
Colomb, Michele
Legoueix, Gilles
Ministere de l'Equipement du Logement des Transports et du Tourisme, 92 - Puteaux (France). Direction de la Recherche et des Affaires Scientifiques et Techniques
Institut National de Recherche sur les Transports et leur Securite (INRETS), 94 - Arcueil (France)
Laboratoire Regional des Ponts et Chaussees, 63 - Clermont-Ferrand (France). Region Auvergne Limousin

January 1997

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 14373 / INIST-CNRS - ...

Local memory requirement of universal routing schemes

Fraigniaud, Pierre
Gavoille, Cyril
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 13907 / INIST-CNRS - ...

Memory requirement for routing in distributed networks

Gavoille, Cyril
Perennes, Stephane
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme

January 1995

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 13914 / INIST-CNRS - ...

Balanced sequences and optimal routing

Altman, Eitan
Gaujal, Bruno
Hordijk, Arie
Institut National de Recherche en Informatique et en Automatique (INRIA), 06 - Valbonne (France). Unite de Recherche de Sophia-Antipolis

January 1997

Theme 1 - Reseaux et systemes - Projet Mistral, SloopSIGLEAvailable from INIST (FR), Document Supply...

An Optimal Lower Bound for Interval Routing in General Networks

Savio S.H. Tse
Francis C.M. Lau

January 1997

. Interval routing is a space-efficient (compact) routing method for point-to-point communication ne...

Optimal routing problems and multimodularity

Hordijk, Arie
Gaujal, Bruno
Bhulai, Sandjai
Altman, Eitan
Institut National de Recherche en Informatique et en Automatique (INRIA), 06 - Valbonne (France). Unite de Recherche de Sophia-Antipolis

January 1999

Theme 1 - Reseaux et systemes - projet Mistral, SloopSIGLEAvailable from INIST (FR), Document Supply...

Efficient routing protocols in nameless networks

Lavallee, Ivan
Lavault, Christian
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1990

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1990 ...

Algorithmes Minimax paralleles

Weill, J.C.
Baudot, M.F.
Seret, J.L.
Electricite de France (EDF), 91 - Clamart (France). Direction des Etudes et Recherches (DER)
Electricite de France, 92 - Clamart (France). Dept. Traitement de l'Information et des Etudes Mathematiques

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 26165 F, issue : a.1996 ...

Un algorithme de recherche distribuee pour l'optimisation difficile

Courrieu, Pierre
Aix-Marseille-1 Univ., 13 - Aix-en-Provence (France). Centre de Recherche en Psychologie Cognitive (CREPCO)
Centre National de la Recherche Scientifique (CNRS), 13 - Aix-en-Provence (France). Centre de Recherche en Psychologie Cognitive

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 10360 / INIST-CNRS - ...

The maximum of a random walk and its application to rectangle packing

Coffman, E.G.
Flajolet, Philippe
Flatto, Leopold
Hofri, Micha
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1997

Mauvaise qualite d'impressionSIGLEAvailable from INIST (FR), Document Supply Service, under shelf-nu...

Worst Case Bounds for Shortest Path Interval Routing

Gavoille, Cyril
Guevremont, Eric

April 1995

Consider shortest path interval routing, a popular memory-balanced method for solving the routing pr...

Worst Case Bounds For Shortest Path Interval Routing

Cyril Gavoille
Eric Guévremont

January 1995

Consider shortest path interval routing, a popular memory-balanced method for solving the routing pr...

On the smoothness of optimal paths

Crettez, Bertrand
Blot, Joel
Paris-1 Univ., 75 - Paris (France). Maison des Sciences Economiques
Centre National de la Recherche Scientifique, 75 - Paris (France). Unite Mixte de Service de la Maison des Sciences Economiques
Centre National de la Recherche Scientifique, 75 - Paris (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique
Paris-1 Univ., 75 - (France). Centre de Recherches de Mathematiques, Statistiques et d'Economie Mathematique

January 2000

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 15951 / INIST-CNRS ...

Shortest paths of bounded curvature in the plane

Boissonnat, Jean-Daniel
Cerezo, Andre
Leblond, Juliette
Institut National de Recherche en Informatique et en Automatique (INRIA), 06 - Valbonne (France). Unite de Recherche de Sophia-Antipolis

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1991 ...

Lower bounds are not easier over the reals Inside PH

Fournier, Herve
Koiran, Pascal
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme

January 1999

SIGLEAvailable from INIST (FR), Document Supply Service, under shelf-number : RP 15427 / INIST-CNRS ...

Evaluation des distances dans le brouillard par l'usager de la route

Cavallo, Viola
Dore, Jocelyne
Colomb, Michele
Legoueix, Gilles
Ministere de l'Equipement du Logement des Transports et du Tourisme, 92 - Puteaux (France). Direction de la Recherche et des Affaires Scientifiques et Techniques
Institut National de Recherche sur les Transports et leur Securite (INRETS), 94 - Arcueil (France)
Laboratoire Regional des Ponts et Chaussees, 63 - Clermont-Ferrand (France). Region Auvergne Limousin

January 1997

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 14373 / INIST-CNRS - ...

Local memory requirement of universal routing schemes

Fraigniaud, Pierre
Gavoille, Cyril
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 13907 / INIST-CNRS - ...

Memory requirement for routing in distributed networks

Gavoille, Cyril
Perennes, Stephane
Centre National de la Recherche Scientifique (CNRS), 69 - Lyon (France). Lab. de l'Informatique du Parallelisme
Ecole Normale Superieure de Lyon, 69 (France). Lab. de l'Informatique du Parallelisme
Lyon-1 Univ., 69 (France). Lab. de l'Informatique du Parallelisme

January 1995

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 13914 / INIST-CNRS - ...

Balanced sequences and optimal routing

Altman, Eitan
Gaujal, Bruno
Hordijk, Arie
Institut National de Recherche en Informatique et en Automatique (INRIA), 06 - Valbonne (France). Unite de Recherche de Sophia-Antipolis

January 1997

Theme 1 - Reseaux et systemes - Projet Mistral, SloopSIGLEAvailable from INIST (FR), Document Supply...

An Optimal Lower Bound for Interval Routing in General Networks

Savio S.H. Tse
Francis C.M. Lau

January 1997

. Interval routing is a space-efficient (compact) routing method for point-to-point communication ne...

Optimal routing problems and multimodularity

Hordijk, Arie
Gaujal, Bruno
Bhulai, Sandjai
Altman, Eitan
Institut National de Recherche en Informatique et en Automatique (INRIA), 06 - Valbonne (France). Unite de Recherche de Sophia-Antipolis

January 1999

Theme 1 - Reseaux et systemes - projet Mistral, SloopSIGLEAvailable from INIST (FR), Document Supply...

Efficient routing protocols in nameless networks

Lavallee, Ivan
Lavault, Christian
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1990

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1990 ...

Algorithmes Minimax paralleles

Weill, J.C.
Baudot, M.F.
Seret, J.L.
Electricite de France (EDF), 91 - Clamart (France). Direction des Etudes et Recherches (DER)
Electricite de France, 92 - Clamart (France). Dept. Traitement de l'Information et des Etudes Mathematiques

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 26165 F, issue : a.1996 ...

Un algorithme de recherche distribuee pour l'optimisation difficile

Courrieu, Pierre
Aix-Marseille-1 Univ., 13 - Aix-en-Provence (France). Centre de Recherche en Psychologie Cognitive (CREPCO)
Centre National de la Recherche Scientifique (CNRS), 13 - Aix-en-Provence (France). Centre de Recherche en Psychologie Cognitive

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 10360 / INIST-CNRS - ...

The maximum of a random walk and its application to rectangle packing

Coffman, E.G.
Flajolet, Philippe
Flatto, Leopold
Hofri, Micha
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1997

Mauvaise qualite d'impressionSIGLEAvailable from INIST (FR), Document Supply Service, under shelf-nu...

Worst case bounds for shortest paths interval routing

Abstract

Extracted data

Worst case bounds for shortest paths interval routing

Abstract

Extracted data

Related items

Related items