TU Darmstadt / ULB / TUbiblio

Tight bounds for online TSP on the line

Bjelde, Antje ; Disser, Yann ; Hackfeld, Jan ; Hansknecht, Christoph ; Lipmann, Maarten ; Meißner, Julie ; Schewior, Kevin ; Schlöter, Miriam ; Stougie, Leen (2017):
Tight bounds for online TSP on the line.
In: Proceedings of the 2017 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 994-1005,
SIAM, 28th Annual ACM-SIAM Symposium on Discrete Algorithms, Barcelona, Spain, 16.-19.01.2017, ISBN 978-1-61197-478-2,
DOI: 10.1137/1.9781611974782.63,
[Conference or Workshop Item]

Item Type: Conference or Workshop Item
Erschienen: 2017
Creators: Bjelde, Antje ; Disser, Yann ; Hackfeld, Jan ; Hansknecht, Christoph ; Lipmann, Maarten ; Meißner, Julie ; Schewior, Kevin ; Schlöter, Miriam ; Stougie, Leen
Title: Tight bounds for online TSP on the line
Language: English
Book Title: Proceedings of the 2017 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Publisher: SIAM
ISBN: 978-1-61197-478-2
Divisions: Exzellenzinitiative
Exzellenzinitiative > Graduate Schools
Exzellenzinitiative > Graduate Schools > Graduate School of Computational Engineering (CE)
04 Department of Mathematics
04 Department of Mathematics > Optimization
04 Department of Mathematics > Optimization > Discrete Optimization
Event Title: 28th Annual ACM-SIAM Symposium on Discrete Algorithms
Event Location: Barcelona, Spain
Event Dates: 16.-19.01.2017
Date Deposited: 14 Oct 2016 07:24
DOI: 10.1137/1.9781611974782.63
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details