Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring

Show full item record



Permalink

http://hdl.handle.net/10138/37401

Citation

Hasemann , H , Hirvonen , J , Rybicki , J & Suomela , J 2012 , Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring . in G Even & M M Halldórsson (eds) , Structural Information and Communication Complexity : 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers . Lecture Notes in Computer Science , vol. 7355 , Springer-Verlag , pp. 48–60 , International Colloquium on Structural Information and Communication Complexity , Reykjavík , Ireland , 30/06/2012 . https://doi.org/10.1007/978-3-642-31104-8_5

Title: Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring
Author: Hasemann, Henning; Hirvonen, Juho; Rybicki, Joel; Suomela, Jukka
Editor: Even, Guy; Halldórsson, Magnús M.
Contributor: University of Helsinki, Helsinki Institute for Information Technology
University of Helsinki, Department of Computer Science
University of Helsinki, Helsinki Institute for Information Technology
Publisher: Springer-Verlag
Date: 2012
Language: eng
Belongs to series: Structural Information and Communication Complexity 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers
Belongs to series: Lecture Notes in Computer Science
ISBN: 978-3-642-31103-1
978-3-642-31104-8
URI: http://hdl.handle.net/10138/37401
Subject: 113 Computer and information sciences
Rights:


Files in this item

Total number of downloads: Loading...

Files Size Format View
sirocco_2012_paper.pdf 313.2Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record