Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring

Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Original languageEnglish
Title of host publicationStructural Information and Communication Complexity : 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers
EditorsGuy Even, Magnús M. Halldórsson
PublisherSpringer-Verlag
Publication date2012
Pages48–60
ISBN (Print)978-3-642-31103-1
ISBN (Electronic)978-3-642-31104-8
DOIs
Publication statusPublished - 2012
MoE publication typeA4 Article in conference proceedings
EventInternational Colloquium on Structural Information and Communication Complexity - Reykjavík, Ireland
Duration: 30 Jun 20122 Jul 2012
Conference number: 19 (SIROCCO)

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
Volume7355
ISSN (Print)0302-9743

Fields of Science

  • 113 Computer and information sciences

Cite this