Geodesic
Routing and timetabling by topological search
Documenta mathematica, ICM Berlin 1998, Vol. III (1998), pp. 687-695.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Classification : 05C85, 05C90, 90B06, 90B10, 90B35
Keywords: homotopy, disjoint paths, routing, timetabling, closed curves, compact surface, survey, search space, homotopy classes, combinatorial optimization, NP-complete, planar graphs, periodic timetable 
@article{DOCMA_1998__S9__a12,
     author = {Schrijver, Alexander},
     title = {Routing and timetabling by topological search},
     journal = {Documenta mathematica},
     pages = {687--695},
     publisher = {mathdoc},
     volume = {ICM Berlin 1998, Vol. III},
     year = {1998},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a12/}
}
TY  - JOUR
AU  - Schrijver, Alexander
TI  - Routing and timetabling by topological search
JO  - Documenta mathematica
PY  - 1998
SP  - 687
EP  - 695
VL  - ICM Berlin 1998, Vol. III
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a12/
LA  - en
ID  - DOCMA_1998__S9__a12
ER  - 
%0 Journal Article
%A Schrijver, Alexander
%T Routing and timetabling by topological search
%J Documenta mathematica
%D 1998
%P 687-695
%V ICM Berlin 1998, Vol. III
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a12/
%G en
%F DOCMA_1998__S9__a12
Schrijver, Alexander. Routing and timetabling by topological search. Documenta mathematica, ICM Berlin 1998, Vol. III (1998), pp. 687-695. http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a12/