A Technique to Obtain Hardness Results for Randomized Online Algorithms - A Survey

Download
Full text (submitted Version) (PDF, 416.8Kb)
Thumbnail
Open access
Author
Böckenhauer, Hans-Joachim
Hromkovič, Juraj
Komm, Dennis
Date
2014
Type
    Book Chapter
Rights / license
In Copyright - Non-Commercial Use Permitted
Permanent link
https://doi.org/10.3929/ethz-a-010886824
Publication status
published
External links
Search print copy at ETH Library
Editor
Calude, Cristian S.
Freivalds, Rūsiņš
Kazuo, Iwama
Book title
Computing with New Resources: Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday
Journal / series
Lecture Notes in Computer Science
Volume
8808
Pages / Article No.
264 - 276
Publisher
Springer
Organisational unit
02150 - Dep. Informatik / Dep. of Computer Science
03666 - Hromkovic, Juraj / Hromkovic, Juraj  
More
Show all metadata
Citations
Cited 4 times in Web of Science
ETH Bibliography
yes
Altmetrics