Online Conflict-Free Coloring for Intervals

Thumbnail
Metadata only
Author
Chen, Ke
Fiat, Amos
Kaplan, Haim
Levy, Meital
Matousek, Jiri
Mossel, Elchanan
Pach, Janos
Sharir, Micha
Smorodinsky, Shakhar
Wagner, Uli
Welzl, Emo
Show all
Date
2006
Type
  • Journal Article
Publication status
published
External links
Search via SFX
Journal / series
SIAM Journal on Computing
Volume
36(5)
Pages / Article No.
1342 - 1359
Publisher
SIAM
Subject
conflict-free coloring; online algorithms; randomized algorithms; branching processes
Organisational unit
03457 - Welzl, Emo  
Notes
Received 14 December 2004, Accepted 23 June 2006, Published 26 December 2006.
More
Show all metadata
Citations
Cited 23 times in Web of Science
Cited 31 times in Scopus
ETH Bibliography
yes
Altmetrics