On the Power of Advice and Randomization for the Disjoint Path Allocation Problem

Download
Full text (submitted Version) (PDF, 402.0Kb)
Thumbnail
Open access
Author
Barhum, Kfir
Böckenhauer, Hans-Joachim
Forišek, Michael
Gebauer, Heidi
Hromkovič, Juraj
Krug, Sacha
Smula, Jasmin
Steffen, Björn
Show all
Date
2014
Type
    Conference Paper
Rights / license
In Copyright - Non-Commercial Use Permitted
Permanent link
https://doi.org/10.3929/ethz-a-010886836
Publication status
published
External links
Editor
Geffert, Viliam
Preneel, Bart
Rovan, Branislav
Štuller, Július
Tjoa, A Min
Book title
SOFSEM 2014: Theory and Practice of Computer Science
Journal / series
Lecture Notes in Computer Science
Volume
8327
Pages / Article No.
89 - 101
Publisher
Springer
Event
40th International Conference on Current Trends in Theory and Practice of Computer Science SOFSEM 2014, Nový Smokovec, Slovakia, January 26-29, 2014
Organisational unit
02150 - Dep. Informatik / Dep. of Computer Science
03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus)  
Funding
141089 - Measuring the Information Content of Online Problems (SNF)
More
Show all metadata
ETH Bibliography
yes
Altmetrics