Coloring 3-colorable graphs with o(n 1/5) colors

Ken-ichi Kawarabayashi; Mikkel Thorup

doi:10.4230/LIPIcs.STACS.2014.458

Coloring 3-colorable graphs with o(n ^1/5) colors

Ken-ichi Kawarabayashi, Mikkel Thorup

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

10 Citations (Scopus)

2585 Downloads (Pure)

Original language	English
Title of host publication	31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014)
Editors	Ernst W. Mayr, Natacha Portier
Number of pages	12
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date	2014
Pages	458-469
ISBN (Print)	978-3-939897-65-1
DOIs	https://doi.org/10.4230/LIPIcs.STACS.2014.458
Publication status	Published - 2014
Event	31st Symposium on Theoretical Aspects of Computer Science - ENS Lyon, Lyon, France Duration: 5 Mar 2014 → 8 Mar 2014 Conference number: 31

Conference

Conference	31st Symposium on Theoretical Aspects of Computer Science
Number	31
Location	ENS Lyon
Country/Territory	France
City	Lyon
Period	05/03/2014 → 08/03/2014

Series	Leibniz International Proceedings in Informatics
Volume	25
ISSN	1868-8969

Access to Document

10.4230/LIPIcs.STACS.2014.458Licence: CC BY

Coloring 3-colorable graphs with o(n 1/5) colorsFinal published version, 709 KBLicence: CC BY

Cite this

Coloring 3-colorable graphs with o(n ^1/5) colors. / Kawarabayashi, Ken-ichi; Thorup, Mikkel.
31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014). ed. / Ernst W. Mayr; Natacha Portier. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2014. p. 458-469 (Leibniz International Proceedings in Informatics, Vol. 25).

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

Kawarabayashi, K & Thorup, M 2014, Coloring 3-colorable graphs with o(n ^1/5) colors. in EW Mayr & N Portier (eds), 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Leibniz International Proceedings in Informatics, vol. 25, pp. 458-469, 31st Symposium on Theoretical Aspects of Computer Science, Lyon, France, 05/03/2014. https://doi.org/10.4230/LIPIcs.STACS.2014.458

@inproceedings{abedd9ca5cc3484d821b6e55533a98dc,

title = "Coloring 3-colorable graphs with o(n 1/5) colors",

author = "Ken-ichi Kawarabayashi and Mikkel Thorup",

note = "Creative Commons License; 31st Symposium on Theoretical Aspects of Computer Science, STACS 2014 ; Conference date: 05-03-2014 Through 08-03-2014",

year = "2014",

doi = "10.4230/LIPIcs.STACS.2014.458",

language = "English",

isbn = "978-3-939897-65-1",

series = "Leibniz International Proceedings in Informatics",

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

pages = "458--469",

editor = "Mayr, {Ernst W.} and Natacha Portier",

booktitle = "31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014)",

}

TY - GEN

T1 - Coloring 3-colorable graphs with o(n 1/5) colors

AU - Kawarabayashi, Ken-ichi

AU - Thorup, Mikkel

N1 - Conference code: 31

PY - 2014

Y1 - 2014

U2 - 10.4230/LIPIcs.STACS.2014.458

DO - 10.4230/LIPIcs.STACS.2014.458

M3 - Article in proceedings

SN - 978-3-939897-65-1

T3 - Leibniz International Proceedings in Informatics

SP - 458

EP - 469

BT - 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014)

A2 - Mayr, Ernst W.

A2 - Portier, Natacha

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

T2 - 31st Symposium on Theoretical Aspects of Computer Science

Y2 - 5 March 2014 through 8 March 2014

ER -