Distributed (delta+1)-coloring in linear (in delta) time.

Leonid Barenboim; Michael Elkin

doi:10.1145/1536414.1536432

Distributed (delta+1)-coloring in linear (in delta) time.

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Original language	English
Title of host publication	STOC
Pages	111-120
Number of pages	10
DOIs	https://doi.org/10.1145/1536414.1536432
State	Published - 2009

Bibliographical note

DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

Access to Document

10.1145/1536414.1536432

Cite this

@inproceedings{69dcdb4d985740cdb44d7dece2baec86,

title = "Distributed (delta+1)-coloring in linear (in delta) time.",

author = "Leonid Barenboim and Michael Elkin",

note = "DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.",

year = "2009",

doi = "10.1145/1536414.1536432",

language = "אנגלית",

pages = "111--120",

booktitle = "STOC",

}

TY - GEN

T1 - Distributed (delta+1)-coloring in linear (in delta) time.

AU - Barenboim, Leonid

AU - Elkin, Michael

N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2009

Y1 - 2009

U2 - 10.1145/1536414.1536432

DO - 10.1145/1536414.1536432

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

SP - 111

EP - 120

BT - STOC

ER -