Contact
Submissions
Search

About
Updates
Journals
Books
Subscribe To Open

BooksdmsCollected Volumepp. 687–695

Routing and timetabling by topological search

Alexander Schrijver

Routing and timetabling by topological search cover

Download Chapter PDF

Publication Date

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

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