Improved performance guarantee of randomized on-line graph coloring

von Halldórsson, Magnús M.
Veröffentlicht 1991

Superfast Coloring in CONGEST via Efficient Color Sampling

von Halldórsson, Magnús M.
Veröffentlicht in SIROCCO (28. : 2021 : Online) Structural Information and Communication Complexity (2021)

Algorithm theory : proceedings

Veröffentlicht 2000

Algorithm theory : proceedings

Veröffentlicht 2000

Structural information and communication complexity : 21st international colloquium, SIROCCO 2014, Takayama, Japan, July 23-25, 2014 ; proceedings

von Halldórsson, Magnús M.
Veröffentlicht 2014

Structural information and communication complexity

Veröffentlicht 2015

Structural information and communication complexity

Veröffentlicht 102015

Algorithm theory - SWAT 2000 : 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 5 - 7, 2000 ; proceedings

Veröffentlicht 2000

Fast Distributed Brooks' Theorem

von Fischer, Manuela
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (34. : 2023 : Florenz; Online) Thirty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023) ; Volume 4 of 7 (2023)

Distributed Testing of Distance-k Colorings

von Fraigniaud, Pierre
Veröffentlicht in SIROCCO (27. : 2020 : Paderborn; Online) Structural information and communication complexity (2020)

Structural information and communication complexity

Veröffentlicht 2015

Algorithms - ESA 2011 : 19th annual European symposium, Saarbrücken, Germany, September 5-9, 2011 ; proceedings

von Demetrescu, Camil
Veröffentlicht 2011

Structural information and communication complexity

Veröffentlicht 2015

Scheduling with conflicts : online and offline algorithms

Veröffentlicht in Journal of scheduling (2009)

Query Minimization Under Stochastic Uncertainty

von Chaplick, Steven
Veröffentlicht in LATIN (14. : 2020 : Online) LATIN 2020: theoretical informatics (2020)

Automata, languages, and programming : 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015 ; proceedings

Generalized Disk Graphs

von Arnbörsson, Ivar Marrow
Veröffentlicht in WADS (17. : 2021 : Online) Algorithms and data structures (2021)

ICALP 2015

Veröffentlicht 2018