OASIcs, Volume 5
ATMOS 2006, September 14, 2006, Zuerich, Switzerland
Editors: Riko Jacob and Matthias Müller-Hannemann
Published in: LIPIcs, Volume 287, 15th Innovations in Theoretical Computer Science Conference (ITCS 2024)
Mayank Goswami and Riko Jacob. An Algorithm for Bichromatic Sorting with Polylog Competitive Ratio. In 15th Innovations in Theoretical Computer Science Conference (ITCS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 287, pp. 56:1-56:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{goswami_et_al:LIPIcs.ITCS.2024.56, author = {Goswami, Mayank and Jacob, Riko}, title = {{An Algorithm for Bichromatic Sorting with Polylog Competitive Ratio}}, booktitle = {15th Innovations in Theoretical Computer Science Conference (ITCS 2024)}, pages = {56:1--56:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-309-6}, ISSN = {1868-8969}, year = {2024}, volume = {287}, editor = {Guruswami, Venkatesan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2024.56}, URN = {urn:nbn:de:0030-drops-195843}, doi = {10.4230/LIPIcs.ITCS.2024.56}, annote = {Keywords: Sorting, Priced Information, Nuts and Bolts} }
Published in: LIPIcs, Volume 144, 27th Annual European Symposium on Algorithms (ESA 2019)
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, and Nodari Sitchinava. Fragile Complexity of Comparison-Based Algorithms. In 27th Annual European Symposium on Algorithms (ESA 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 144, pp. 2:1-2:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)
@InProceedings{afshani_et_al:LIPIcs.ESA.2019.2, author = {Afshani, Peyman and Fagerberg, Rolf and Hammer, David and Jacob, Riko and Kostitsyna, Irina and Meyer, Ulrich and Penschuck, Manuel and Sitchinava, Nodari}, title = {{Fragile Complexity of Comparison-Based Algorithms}}, booktitle = {27th Annual European Symposium on Algorithms (ESA 2019)}, pages = {2:1--2:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-124-5}, ISSN = {1868-8969}, year = {2019}, volume = {144}, editor = {Bender, Michael A. and Svensson, Ola and Herman, Grzegorz}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2019.2}, URN = {urn:nbn:de:0030-drops-111235}, doi = {10.4230/LIPIcs.ESA.2019.2}, annote = {Keywords: Algorithms, comparison based algorithms, lower bounds} }
Published in: LIPIcs, Volume 144, 27th Annual European Symposium on Algorithms (ESA 2019)
John Iacono, Riko Jacob, and Konstantinos Tsakalidis. External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms. In 27th Annual European Symposium on Algorithms (ESA 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 144, pp. 60:1-60:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)
@InProceedings{iacono_et_al:LIPIcs.ESA.2019.60, author = {Iacono, John and Jacob, Riko and Tsakalidis, Konstantinos}, title = {{External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms}}, booktitle = {27th Annual European Symposium on Algorithms (ESA 2019)}, pages = {60:1--60:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-124-5}, ISSN = {1868-8969}, year = {2019}, volume = {144}, editor = {Bender, Michael A. and Svensson, Ola and Herman, Grzegorz}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2019.60}, URN = {urn:nbn:de:0030-drops-111817}, doi = {10.4230/LIPIcs.ESA.2019.60}, annote = {Keywords: priority queues, external memory, graph algorithms, shortest paths, depth-first search, breadth-first search} }
Published in: OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006)
6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2012)
@Proceedings{jacob_et_al:OASIcs.ATMOS.2006, title = {{OASIcs, Volume 5, ATMOS'06, Complete Volume}}, booktitle = {6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-01-9}, ISSN = {2190-6807}, year = {2012}, volume = {5}, editor = {Jacob, Riko and M\"{u}ller-Hannemann, Matthias}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006}, URN = {urn:nbn:de:0030-drops-35675}, doi = {10.4230/OASIcs.ATMOS.2006}, annote = {Keywords: Analysis of Algorithms and Problem Complexity, Optimization, Graph Theory, Applications} }
Published in: OASIcs, Volume 7, 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07) (2007)
Riko Jacob, Peter Marton, Jens Maue, and Marc Nunkesser. 11. Multistage Methods for Freight Train Classification. In 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07). Open Access Series in Informatics (OASIcs), Volume 7, pp. 158-174, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)
@InProceedings{jacob_et_al:OASIcs.ATMOS.2007.1179, author = {Jacob, Riko and Marton, Peter and Maue, Jens and Nunkesser, Marc}, title = {{11. Multistage Methods for Freight Train Classification}}, booktitle = {7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07)}, pages = {158--174}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-04-0}, ISSN = {2190-6807}, year = {2007}, volume = {7}, editor = {Ahuja, Ravindra K. and Liebchen, Christian and Mesa, Juan A.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2007.1179}, URN = {urn:nbn:de:0030-drops-11798}, doi = {10.4230/OASIcs.ATMOS.2007.1179}, annote = {Keywords: Freight trains, sorting algorithms, train classification, shunting, cargo} }
Published in: OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006)
6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, pp. i-v, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{jacob_et_al:OASIcs.ATMOS.2006.690, author = {Jacob, Riko and M\"{u}ller-Hannemann, Matthias}, title = {{ATMOS 2006 Preface -- Algorithmic Methods and Models for Optimization of Railways}}, booktitle = {6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)}, pages = {i--v}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-01-9}, ISSN = {2190-6807}, year = {2006}, volume = {5}, editor = {Jacob, Riko and M\"{u}ller-Hannemann, Matthias}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006.690}, URN = {urn:nbn:de:0030-drops-6909}, doi = {10.4230/OASIcs.ATMOS.2006.690}, annote = {Keywords: Railway Optimization, Algorithmic Methods, Models} }
Published in: OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006)
Riko Jacob and Matthias Müller-Hannemann. ATMOS 2006 Abstracts Collection -- Presentations at the 6th Workshop on Algorithmic Methods and Models for Optimization of Railways. In 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, pp. 1-4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{jacob_et_al:OASIcs.ATMOS.2006.689, author = {Jacob, Riko and M\"{u}ller-Hannemann, Matthias}, title = {{ATMOS 2006 Abstracts Collection -- Presentations at the 6th Workshop on Algorithmic Methods and Models for Optimization of Railways}}, booktitle = {6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)}, pages = {1--4}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-01-9}, ISSN = {2190-6807}, year = {2006}, volume = {5}, editor = {Jacob, Riko and M\"{u}ller-Hannemann, Matthias}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006.689}, URN = {urn:nbn:de:0030-drops-6898}, doi = {10.4230/OASIcs.ATMOS.2006.689}, annote = {Keywords: Algorithmic Methods and Models for Optimization of Railways, ATMOS} }
Published in: OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006)
Anita Schöbel and Silvia Schwarze. A Game-Theoretic Approach to Line Planning. In 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, pp. 1-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{schobel_et_al:OASIcs.ATMOS.2006.688, author = {Sch\"{o}bel, Anita and Schwarze, Silvia}, title = {{A Game-Theoretic Approach to Line Planning}}, booktitle = {6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)}, pages = {1--16}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-01-9}, ISSN = {2190-6807}, year = {2006}, volume = {5}, editor = {Jacob, Riko and M\"{u}ller-Hannemann, Matthias}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006.688}, URN = {urn:nbn:de:0030-drops-6887}, doi = {10.4230/OASIcs.ATMOS.2006.688}, annote = {Keywords: Line Planning, Network Game, Equilibrium} }
Published in: OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006)
Martin Aronsson, Per Kreuger, and Jonatan Gjerdrum. An Efficient MIP Model for Locomotive Scheduling with Time Windows. In 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, pp. 1-15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{aronsson_et_al:OASIcs.ATMOS.2006.683, author = {Aronsson, Martin and Kreuger, Per and Gjerdrum, Jonatan}, title = {{An Efficient MIP Model for Locomotive Scheduling with Time Windows}}, booktitle = {6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)}, pages = {1--15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-01-9}, ISSN = {2190-6807}, year = {2006}, volume = {5}, editor = {Jacob, Riko and M\"{u}ller-Hannemann, Matthias}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006.683}, URN = {urn:nbn:de:0030-drops-6833}, doi = {10.4230/OASIcs.ATMOS.2006.683}, annote = {Keywords: Vehicle routing and scheduling, rail traffic resource management, resource levelling} }
Published in: OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006)
Marco Campetella, Guglielmo Lulli, Ugo Pietropaoli, and Nicoletta Ricciardi. Freight Service Design for the Italian Railways Company. In 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, pp. 1-13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{campetella_et_al:OASIcs.ATMOS.2006.685, author = {Campetella, Marco and Lulli, Guglielmo and Pietropaoli, Ugo and Ricciardi, Nicoletta}, title = {{Freight Service Design for the Italian Railways Company}}, booktitle = {6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)}, pages = {1--13}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-01-9}, ISSN = {2190-6807}, year = {2006}, volume = {5}, editor = {Jacob, Riko and M\"{u}ller-Hannemann, Matthias}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006.685}, URN = {urn:nbn:de:0030-drops-6850}, doi = {10.4230/OASIcs.ATMOS.2006.685}, annote = {Keywords: Railways transportation, service network design, tabu search} }
Published in: OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006)
Armin Fügenschuh, Henning Homfeld, Andreas Huck, and Alexander Martin. Locomotive and Wagon Scheduling in Freight Transport. In 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{fugenschuh_et_al:OASIcs.ATMOS.2006.686, author = {F\"{u}genschuh, Armin and Homfeld, Henning and Huck, Andreas and Martin, Alexander}, title = {{Locomotive and Wagon Scheduling in Freight Transport}}, booktitle = {6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)}, pages = {1--14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-01-9}, ISSN = {2190-6807}, year = {2006}, volume = {5}, editor = {Jacob, Riko and M\"{u}ller-Hannemann, Matthias}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006.686}, URN = {urn:nbn:de:0030-drops-6863}, doi = {10.4230/OASIcs.ATMOS.2006.686}, annote = {Keywords: Freight Transport, Vehicle Scheduling, Time Windows, Integer Programming.} }
Published in: OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006)
Evangelos Bampas, Georgia Kaouri, Michael Lampis, and Aris Pagourtzis. Periodic Metro Scheduling. In 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, pp. 1-15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{bampas_et_al:OASIcs.ATMOS.2006.684, author = {Bampas, Evangelos and Kaouri, Georgia and Lampis, Michael and Pagourtzis, Aris}, title = {{Periodic Metro Scheduling}}, booktitle = {6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)}, pages = {1--15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-01-9}, ISSN = {2190-6807}, year = {2006}, volume = {5}, editor = {Jacob, Riko and M\"{u}ller-Hannemann, Matthias}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006.684}, URN = {urn:nbn:de:0030-drops-6841}, doi = {10.4230/OASIcs.ATMOS.2006.684}, annote = {Keywords: Train scheduling, path coloring, delay-tolerant scheduling, periodic timetabling} }
Published in: OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006)
George Tsaggouris and Christos Zaroliagis. QoS-aware Multicommodity Flows and Transportation Planning. In 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{tsaggouris_et_al:OASIcs.ATMOS.2006.682, author = {Tsaggouris, George and Zaroliagis, Christos}, title = {{QoS-aware Multicommodity Flows and Transportation Planning}}, booktitle = {6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)}, pages = {1--14}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-01-9}, ISSN = {2190-6807}, year = {2006}, volume = {5}, editor = {Jacob, Riko and M\"{u}ller-Hannemann, Matthias}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006.682}, URN = {urn:nbn:de:0030-drops-6827}, doi = {10.4230/OASIcs.ATMOS.2006.682}, annote = {Keywords: Quality of service, multicommodity flows, fully polynomial approximation scheme, transportation planning} }
Published in: OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006)
Mads Hofman, Line Madsen, Julie Jespersen Groth, Jens Clausen, and Jesper Larsen. Robustness and Recovery in Train Scheduling - a Case Study from DSB S-tog a/s. In 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, pp. 1-22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{hofman_et_al:OASIcs.ATMOS.2006.687, author = {Hofman, Mads and Madsen, Line and Jespersen Groth, Julie and Clausen, Jens and Larsen, Jesper}, title = {{Robustness and Recovery in Train Scheduling - a Case Study from DSB S-tog a/s}}, booktitle = {6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)}, pages = {1--22}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-01-9}, ISSN = {2190-6807}, year = {2006}, volume = {5}, editor = {Jacob, Riko and M\"{u}ller-Hannemann, Matthias}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006.687}, URN = {urn:nbn:de:0030-drops-6878}, doi = {10.4230/OASIcs.ATMOS.2006.687}, annote = {Keywords: Train scheduling, simulation model, robustness, recovery} }
Feedback for Dagstuhl Publishing