Fast distributed coloring algorithms for triangle-free graphs

Research output: Contribution to book/anthology/report/proceedingBook chapterResearchpeer-review

Standard

Fast distributed coloring algorithms for triangle-free graphs. / Pettie, S.; Su, H.-H.

Automata, Languages, and Programming: 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part II. ed. / Fedor Fomin; Rūsiņš Freivalds; Marta Kwiatkowska ; David Peleg. Springer Publishing Company, 2013. p. 681-693 (Lecture Notes in Computer Science, Vol. 7966).

Research output: Contribution to book/anthology/report/proceedingBook chapterResearchpeer-review

Harvard

Pettie, S & Su, H-H 2013, Fast distributed coloring algorithms for triangle-free graphs. in F Fomin, R Freivalds, M Kwiatkowska & D Peleg (eds), Automata, Languages, and Programming: 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part II. Springer Publishing Company, Lecture Notes in Computer Science, vol. 7966, pp. 681-693, International Colloquium on Automata, Languages, and Programming, Riga, Latvia, 08/07/2013. https://doi.org/10.1007/978-3-642-39212-2_59

APA

Pettie, S., & Su, H-H. (2013). Fast distributed coloring algorithms for triangle-free graphs. In F. Fomin, R. Freivalds, M. Kwiatkowska , & D. Peleg (Eds.), Automata, Languages, and Programming: 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part II (pp. 681-693). Springer Publishing Company. Lecture Notes in Computer Science, Vol.. 7966 https://doi.org/10.1007/978-3-642-39212-2_59

CBE

Pettie S, Su H-H. 2013. Fast distributed coloring algorithms for triangle-free graphs. Fomin F, Freivalds R, Kwiatkowska M, Peleg D, editors. In Automata, Languages, and Programming: 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part II. Springer Publishing Company. pp. 681-693. (Lecture Notes in Computer Science, Vol. 7966). https://doi.org/10.1007/978-3-642-39212-2_59

MLA

Pettie, S. and H.-H. Su "Fast distributed coloring algorithms for triangle-free graphs"., Fomin, Fedor and Freivalds, Rūsiņš Kwiatkowska , Marta Peleg, David (editors). Automata, Languages, and Programming: 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part II. Springer Publishing Company. (Lecture Notes in Computer Science, Vol. 7966). 2013, 681-693. https://doi.org/10.1007/978-3-642-39212-2_59

Vancouver

Pettie S, Su H-H. Fast distributed coloring algorithms for triangle-free graphs. In Fomin F, Freivalds R, Kwiatkowska M, Peleg D, editors, Automata, Languages, and Programming: 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part II. Springer Publishing Company. 2013. p. 681-693. (Lecture Notes in Computer Science, Vol. 7966). https://doi.org/10.1007/978-3-642-39212-2_59

Author

Pettie, S. ; Su, H.-H. / Fast distributed coloring algorithms for triangle-free graphs. Automata, Languages, and Programming: 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part II. editor / Fedor Fomin ; Rūsiņš Freivalds ; Marta Kwiatkowska ; David Peleg. Springer Publishing Company, 2013. pp. 681-693 (Lecture Notes in Computer Science, Vol. 7966).

Bibtex

@inbook{c3f667f59c33457faac916455704ec0a,
title = "Fast distributed coloring algorithms for triangle-free graphs",
author = "S. Pettie and H.-H. Su",
year = "2013",
month = "1",
day = "1",
doi = "10.1007/978-3-642-39212-2_59",
language = "English",
isbn = "9783642392115",
series = "Lecture Notes in Computer Science",
publisher = "Springer Publishing Company",
pages = "681--693",
editor = "{ Fomin}, {Fedor } and Freivalds, {Rūsiņš } and {Kwiatkowska }, {Marta } and Peleg, {David }",
booktitle = "Automata, Languages, and Programming",

}

RIS

TY - CHAP

T1 - Fast distributed coloring algorithms for triangle-free graphs

AU - Pettie, S.

AU - Su, H.-H.

PY - 2013/1/1

Y1 - 2013/1/1

UR - http://www.scopus.com/inward/record.url?scp=84880310865&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-39212-2_59

DO - 10.1007/978-3-642-39212-2_59

M3 - Book chapter

AN - SCOPUS:84880310865

SN - 9783642392115

T3 - Lecture Notes in Computer Science

SP - 681

EP - 693

BT - Automata, Languages, and Programming

A2 - Fomin, Fedor

A2 - Freivalds, Rūsiņš

A2 - Kwiatkowska , Marta

A2 - Peleg, David

PB - Springer Publishing Company

ER -