Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs

Christian Konrad; Viktor Zamaraev

doi:10.4230/LIPIcs.MFCS.2019.21

Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs

Christian Konrad, Viktor Zamaraev

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

3 Citations (Scopus)

42 Downloads (Pure)

Original language	Undefined/Unknown
Title of host publication	44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, August 26-30, 2019, Aachen, Germany
Editors	Peter Rossmanith, Pinar Heggernes, Joost-Pieter Katoen
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Pages	21:1-21:15
Volume	138
DOIs	https://doi.org/10.4230/LIPIcs.MFCS.2019.21
Publication status	Published - 2019

Publication series

Name	LIPIcs
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Access to Document

10.4230/LIPIcs.MFCS.2019.21

Full-text PDF (final published version)
This is the final published version of the article (version of record). It first appeared online via MCFS 2019 at https://doi.org/10.4230/LIPIcs.MFCS.2019.21 . Please refer to any applicable terms of use of the publisher.
Final published version, 642 KBLicence: CC BY

https://doi.org/10.4230/LIPIcs.MFCS.2019.21

Handle.net

Persistent link

Cite this

Konrad, C., & Zamaraev, V. (2019). Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs. In P. Rossmanith, P. Heggernes, & J.-P. Katoen (Eds.), 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, August 26-30, 2019, Aachen, Germany (Vol. 138, pp. 21:1-21:15). (LIPIcs). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.MFCS.2019.21

Konrad, Christian ; Zamaraev, Viktor. / Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs. 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, August 26-30, 2019, Aachen, Germany. editor / Peter Rossmanith ; Pinar Heggernes ; Joost-Pieter Katoen. Vol. 138 Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. pp. 21:1-21:15 (LIPIcs).

@inproceedings{6664963813fc4714b39e0f721b025b70,

title = "Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs",

author = "Christian Konrad and Viktor Zamaraev",

year = "2019",

doi = "10.4230/LIPIcs.MFCS.2019.21",

language = "Undefined/Unknown",

volume = "138",

series = "LIPIcs",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

pages = "21:1--21:15",

editor = "Peter Rossmanith and Pinar Heggernes and Joost-Pieter Katoen",

booktitle = "44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, August 26-30, 2019, Aachen, Germany",

}

Konrad, C & Zamaraev, V 2019, Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs. in P Rossmanith, P Heggernes & J-P Katoen (eds), 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, August 26-30, 2019, Aachen, Germany. vol. 138, LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, pp. 21:1-21:15. https://doi.org/10.4230/LIPIcs.MFCS.2019.21

Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs. / Konrad, Christian; Zamaraev, Viktor.
44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, August 26-30, 2019, Aachen, Germany. ed. / Peter Rossmanith; Pinar Heggernes; Joost-Pieter Katoen. Vol. 138 Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. p. 21:1-21:15 (LIPIcs).

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

TY - GEN

T1 - Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs

AU - Konrad, Christian

AU - Zamaraev, Viktor

PY - 2019

Y1 - 2019

U2 - 10.4230/LIPIcs.MFCS.2019.21

DO - 10.4230/LIPIcs.MFCS.2019.21

M3 - Conference Contribution (Conference Proceeding)

VL - 138

T3 - LIPIcs

SP - 21:1-21:15

BT - 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, August 26-30, 2019, Aachen, Germany

A2 - Rossmanith, Peter

A2 - Heggernes, Pinar

A2 - Katoen, Joost-Pieter

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

ER -

Konrad C, Zamaraev V. Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs. In Rossmanith P, Heggernes P, Katoen JP, editors, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, August 26-30, 2019, Aachen, Germany. Vol. 138. Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2019. p. 21:1-21:15. (LIPIcs). doi: 10.4230/LIPIcs.MFCS.2019.21