Advanced search
1 file | 179.71 KB Add to list

Obstructions for three-coloring graphs with one forbidden induced subgraph

Author
Organization
Project
HPC-UGent: the central High Performance Computing infrastructure of Ghent University

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 179.71 KB

Citation

Please use this url to cite or link to this publication:

MLA
Chudnovsky, Maria, Jan Goedgebeur, Oliver Schaudt, et al. “Obstructions for Three-coloring Graphs with One Forbidden Induced Subgraph.” Proceedings of the Twenty-seventh Annual ACM-SIAM Symposium on Discrete Algorithms. Ed. Robert Krauthgamer. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics (SIAM), 2016. 1774–1783. Print.
APA
Chudnovsky, M., Goedgebeur, J., Schaudt, O., & Zhong, M. (2016). Obstructions for three-coloring graphs with one forbidden induced subgraph. In R. Krauthgamer (Ed.), Proceedings of the twenty-seventh annual ACM-SIAM symposium on discrete algorithms (pp. 1774–1783). Presented at the 27th Annual ACM-SIAM symposium on Discrete Algorithms (SODA-16), Philadelphia, PA, USA: Society for Industrial and Applied Mathematics (SIAM).
Chicago author-date
Chudnovsky, Maria, Jan Goedgebeur, Oliver Schaudt, and Mingxian Zhong. 2016. “Obstructions for Three-coloring Graphs with One Forbidden Induced Subgraph.” In Proceedings of the Twenty-seventh Annual ACM-SIAM Symposium on Discrete Algorithms, ed. Robert Krauthgamer, 1774–1783. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics (SIAM).
Chicago author-date (all authors)
Chudnovsky, Maria, Jan Goedgebeur, Oliver Schaudt, and Mingxian Zhong. 2016. “Obstructions for Three-coloring Graphs with One Forbidden Induced Subgraph.” In Proceedings of the Twenty-seventh Annual ACM-SIAM Symposium on Discrete Algorithms, ed. Robert Krauthgamer, 1774–1783. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics (SIAM).
Vancouver
1.
Chudnovsky M, Goedgebeur J, Schaudt O, Zhong M. Obstructions for three-coloring graphs with one forbidden induced subgraph. In: Krauthgamer R, editor. Proceedings of the twenty-seventh annual ACM-SIAM symposium on discrete algorithms. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics (SIAM); 2016. p. 1774–83.
IEEE
[1]
M. Chudnovsky, J. Goedgebeur, O. Schaudt, and M. Zhong, “Obstructions for three-coloring graphs with one forbidden induced subgraph,” in Proceedings of the twenty-seventh annual ACM-SIAM symposium on discrete algorithms, Arlington, VA, USA, 2016, pp. 1774–1783.
@inproceedings{7067148,
  author       = {Chudnovsky, Maria and Goedgebeur, Jan and Schaudt, Oliver and Zhong, Mingxian},
  booktitle    = {Proceedings of the twenty-seventh annual ACM-SIAM symposium on discrete algorithms},
  editor       = {Krauthgamer, Robert},
  isbn         = {9781611974331},
  language     = {eng},
  location     = {Arlington, VA, USA},
  pages        = {1774--1783},
  publisher    = {Society for Industrial and Applied Mathematics (SIAM)},
  title        = {Obstructions for three-coloring graphs with one forbidden induced subgraph},
  url          = {http://dx.doi.org/10.1137/1.9781611974331.ch123},
  year         = {2016},
}

Altmetric
View in Altmetric