{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T17:06:25Z","timestamp":1761843985244},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540223399"},{"type":"electronic","value":"9783540278108"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27810-8_18","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T17:27:29Z","timestamp":1279042049000},"page":"199-211","source":"Crossref","is-referenced-by-count":25,"title":["Railway Delay Management: Exploring Its Algorithmic Complexity"],"prefix":"10.1007","author":[{"given":"Michael","family":"Gatto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bj\u00f6rn","family":"Glaus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riko","family":"Jacob","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leon","family":"Peeters","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Widmayer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","volume-title":"Electronic Notes in Theoretical Computer Science","author":"L. Anderegg","year":"2002","unstructured":"Anderegg, L., Penna, P., Widmayer, P.: Online train disposition: to wait or not to wait? In: Wagner, D. (ed.) Electronic Notes in Theoretical Computer Science, vol.\u00a066, Elsevier, Amsterdam (2002)"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Gatto, M., Glaus, B., Jacob, R., Peeters, L., Widmayer, P.: Railway delay management: Exploring its algorithmic complexity. Technical Report 441, ETH Zurich, Institute for Theoretical Computer Science (2004)","DOI":"10.1007\/978-3-540-27810-8_18"},{"key":"18_CR3","unstructured":"Goverde, R.: Optimal scheduling of connections in railway systems. Technical report, TRAIL, Delft, The Netherlands (1998)"},{"key":"18_CR4","unstructured":"Goverde, R.: Transfer stations and synchronization. Technical report, TRAIL, Delft, The Netherlands (1999)"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.3141\/1677-03","volume":"1677","author":"D. Heimburger","year":"1999","unstructured":"Heimburger, D., Herzenberg, A., Wilson, N.: Using simple simulation models in the operational analysis of rail transit lines: A case study of the MBTA\u2019s red line. Transportation Research Record\u00a01677, 21\u201330 (1999)","journal-title":"Transportation Research Record"},{"key":"18_CR6","unstructured":"Mansilla, S.: Report on disposition of trains. Technical report, ETH Zurich (2001)"},{"key":"18_CR7","unstructured":"Nachtigall, K.: Periodic Network Optimization and Fixed Interval Timetables. Habilitation Thesis, Braunschweig, Germany (1998)"},{"key":"18_CR8","series-title":"Lecture Notes in Economics and Math. Sys.","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/978-3-642-85970-0_15","volume-title":"Computer-Aided Transit Scheduling","author":"S. O\u2019Dell","year":"1999","unstructured":"O\u2019Dell, S., Wilson, N.: Optimal real-time control strategies for rail transit operations during disruptions. In: Computer-Aided Transit Scheduling. Lecture Notes in Economics and Math. Sys., pp. 299\u2013323. Springer- Verlag, Heidelberg (1999)"},{"key":"18_CR9","volume-title":"Electronic Notes in Theoretical Computer Science","author":"A. Sch\u00f6bel","year":"2001","unstructured":"Sch\u00f6bel, A.: A model for the delay management problem based on mixedinteger- programming. In: Zaroliagis, C. (ed.) Electronic Notes in Theoretical Computer Science, vol.\u00a050, Elsevier, Amsterdam (2001)"},{"key":"18_CR10","unstructured":"Sch\u00f6bel, A.: Customer-oriented optimization in public transportation. Habilitation Thesis, Universit\u00e4t Kaiserslautern (2002) (to appear)"},{"issue":"3","key":"18_CR11","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1016\/0022-0000(83)90006-5","volume":"26","author":"D.D. Sleator","year":"1983","unstructured":"Sleator, D.D., Tarjan, R.E.: A data structure for dynamic trees. Journal of Computer and System Sciences\u00a026(3), 362\u2013391 (1983)","journal-title":"Journal of Computer and System Sciences"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory - SWAT 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27810-8_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:21:41Z","timestamp":1605759701000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27810-8_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540223399","9783540278108"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27810-8_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}