Online Conflict-Free Coloring for Intervals

Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, Janos; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo

doi:10.1137/S0097539704446682

Metadata only

Author

Date

2006

Type

Journal Article

Citations

Cited 43 times in Web of Science

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

https://doi.org/10.1137/S0097539704446682

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 / Welzl, Emo

Notes

Received 14 December 2004, Accepted 23 June 2006, Published 26 December 2006.

More

Show all metadata

Citations

Cited 43 times in Web of Science

ETH Bibliography

yes

Altmetrics

Research Collection

Search

Online Conflict-Free Coloring for Intervals Mendeley CSV RIS BibTeX

Online Conflict-Free Coloring for Intervals

Mendeley

CSV

RIS

BibTeX