Inapproximability of Treewidth and Related Problems (Extended Abstract)

Yu Wu, Per Austrin, Toniann Pitassi, David Liu. Inapproximability of Treewidth and Related Problems (Extended Abstract). In Qiang Yang 0001, Michael Wooldridge, editors, Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25-31, 2015. pages 4222-4228, AAAI Press, 2015. [doi]

@inproceedings{WuAPL15,
  title = {Inapproximability of Treewidth and Related Problems (Extended Abstract)},
  author = {Yu Wu and Per Austrin and Toniann Pitassi and David Liu},
  year = {2015},
  url = {http://ijcai.org/papers15/Abstracts/IJCAI15-600.html},
  researchr = {https://researchr.org/publication/WuAPL15},
  cites = {0},
  citedby = {0},
  pages = {4222-4228},
  booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25-31, 2015},
  editor = {Qiang Yang 0001 and Michael Wooldridge},
  publisher = {AAAI Press},
  isbn = {978-1-57735-738-4},
}