Routing and timetabling by topological search.

@article{Schrijver1998,
author = {Schrijver, Alexander},
journal = {Documenta Mathematica},
keywords = {homotopy; disjoint paths; routing; timetabling; closed curves; compact surface; survey; search space; homotopy classes; combinatorial optimization; NP-complete; planar graphs; periodic timetable},
language = {eng},
pages = {687-695},
publisher = {Universiät Bielefeld, Fakultät für Mathematik},
title = {Routing and timetabling by topological search.},
url = {http://eudml.org/doc/233084},
year = {1998},
}

TY - JOUR
AU - Schrijver, Alexander
TI - Routing and timetabling by topological search.
JO - Documenta Mathematica
PY - 1998
PB - Universiät Bielefeld, Fakultät für Mathematik
SP - 687
EP - 695
LA - eng
KW - homotopy; disjoint paths; routing; timetabling; closed curves; compact surface; survey; search space; homotopy classes; combinatorial optimization; NP-complete; planar graphs; periodic timetable
UR - http://eudml.org/doc/233084
ER -