Online Graph Coloring Against a Randomized Adversary

Thumbnail
Metadata only
Author
Burjons, Elisabet
Hromkovič, Juraj
Královič, Rastislav
Královič, Richard
Muñoz, Xavier
Unger, Walter
Show all
Date
2018-06
Type
    Conference Paper
Publication status
published
External links
Journal / series
International Journal of Foundations of Computer Science
Volume
29(4)
Pages / Article No.
551 - 569
Publisher
World Scientific
Event
42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), Harrachov, Czech Republic, January 23-28, 2016
Subject
Online computation; information; randomization; graph coloring
Organisational unit
03666 - Hromkovic, Juraj / Hromkovic, Juraj  
Funding
146372 - A Trade-off between Computational Hardness and Information Density (SNF)
More
Show all metadata
Citations
Cited 3 times in Web of Science
Cited 3 times in Scopus
ETH Bibliography
yes
Altmetrics