Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials

Bart M. P. Jansen, Astrid Pieterse. Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials. In Daniel Lokshtanov, Naomi Nishimura, editors, 12th International Symposium on Parameterized and Exact Computation, IPEC 2017, September 6-8, 2017, Vienna, Austria. Volume 89 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

@inproceedings{JansenP17-2,
  title = {Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials},
  author = {Bart M. P. Jansen and Astrid Pieterse},
  year = {2017},
  doi = {10.4230/LIPIcs.IPEC.2017.22},
  url = {https://doi.org/10.4230/LIPIcs.IPEC.2017.22},
  researchr = {https://researchr.org/publication/JansenP17-2},
  cites = {0},
  citedby = {0},
  booktitle = {12th International Symposium on Parameterized and Exact Computation, IPEC 2017, September 6-8, 2017, Vienna, Austria},
  editor = {Daniel Lokshtanov and Naomi Nishimura},
  volume = {89},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-051-4},
}