Contact
Submissions
Search

About
Updates
Journals
Books
Subscribe To Open

BooksdmsCollected Volumepp. 687–695

Routing and timetabling by topological search

Alexander Schrijver
- zbMATH Open

Routing and timetabling by topological search cover

Download Chapter PDF

Dates

Published: 1 January 1998

DOI: 10.4171/DMS/1-3/66

Keywords

combinatorial optimization
homotopy
planar graphs
survey
disjoint paths
routing
timetabling
closed curves
compact surface
search space
homotopy classes
NP-complete
periodic timetable

Mathematics Subject Classification

05C85
05C90
90B06
90B10
90B35

Contact
Legal Notice
Privacy Policy
Accessibility Statement

Currency:€ Euro$ US Dollar

© 2026 EMS Press
EMS Press is an imprint of the European Mathematical Society - EMS - Publishing House GmbH,
a subsidiary of the European Mathematical Society.