Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring

Henning Hasemann; Juho Hirvonen; Joel Rybicki; Jukka Suomela

doi:10.1007/978-3-642-31104-8_5

Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring

Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

Alkuperäiskieli	englanti
Otsikko	Structural Information and Communication Complexity : 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers
Toimittajat	Guy Even, Magnús M. Halldórsson
Kustantaja	Springer-Verlag
Julkaisupäivä	2012
Sivut	48–60
ISBN (painettu)	978-3-642-31103-1
ISBN (elektroninen)	978-3-642-31104-8
DOI - pysyväislinkit	https://doi.org/10.1007/978-3-642-31104-8_5
Tila	Julkaistu - 2012
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	International Colloquium on Structural Information and Communication Complexity - Reykjavík, Irlanti Kesto: 30 kesäk. 2012 → 2 heinäk. 2012 Konferenssinumero: 19 (SIROCCO)

Julkaisusarja

Nimi	Lecture Notes in Computer Science
Kustantaja	Springer Berlin Heidelberg
Vuosikerta	7355
ISSN (painettu)	0302-9743

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Pääsy asiakirjaan

10.1007/978-3-642-31104-8_5

Sirocco 2012 paperHyväksytty kirjoittajan käsikirjoitus, 313 KB

Siteeraa tätä

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

Hasemann, Henning ; Hirvonen, Juho ; Rybicki, Joel ; Suomela, Jukka. / Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring. Structural Information and Communication Complexity: 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers. Toimittaja / Guy Even ; Magnús M. Halldórsson. Springer-Verlag, 2012. Sivut 48–60 (Lecture Notes in Computer Science).

@inproceedings{3951bd95dd9c483c9dc777bcb1c995bf,

title = "Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring",

keywords = "113 Computer and information sciences",

author = "Henning Hasemann and Juho Hirvonen and Joel Rybicki and Jukka Suomela",

year = "2012",

doi = "10.1007/978-3-642-31104-8_5",

language = "English",

isbn = "978-3-642-31103-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer-Verlag",

pages = "48–60",

editor = "Guy Even and Halld{\'o}rsson, {Magn{\'u}s M.}",

booktitle = "Structural Information and Communication Complexity",

address = "Germany",

note = "International Colloquium on Structural Information and Communication Complexity ; Conference date: 30-06-2012 Through 02-07-2012",

}

Hasemann, H, Hirvonen, J, Rybicki, J & Suomela, J 2012, Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring. julkaisussa G Even & MM Halldórsson (toim), 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, Vuosikerta 7355, Springer-Verlag, Sivut 48–60, International Colloquium on Structural Information and Communication Complexity, Reykjavík, Irlanti, 30/06/2012. https://doi.org/10.1007/978-3-642-31104-8_5

Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring. / Hasemann, Henning; Hirvonen, Juho; Rybicki, Joel; Suomela, Jukka.

Structural Information and Communication Complexity: 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers. toim. / Guy Even; Magnús M. Halldórsson. Springer-Verlag, 2012. s. 48–60 (Lecture Notes in Computer Science; Vuosikerta 7355).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

TY - GEN

T1 - Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring

AU - Hasemann, Henning

AU - Hirvonen, Juho

AU - Rybicki, Joel

AU - Suomela, Jukka

N1 - Conference code: 19 (SIROCCO)

PY - 2012

Y1 - 2012

KW - 113 Computer and information sciences

U2 - 10.1007/978-3-642-31104-8_5

DO - 10.1007/978-3-642-31104-8_5

M3 - Conference contribution

SN - 978-3-642-31103-1

T3 - Lecture Notes in Computer Science

SP - 48

EP - 60

BT - Structural Information and Communication Complexity

A2 - Even, Guy

A2 - Halldórsson, Magnús M.

PB - Springer-Verlag

T2 - International Colloquium on Structural Information and Communication Complexity

Y2 - 30 June 2012 through 2 July 2012

ER -

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