Hard Instances of Algorithms and Proof Systems

Yijia Chen, Jörg Flum, Moritz Müller. Hard Instances of Algorithms and Proof Systems. In S. Barry Cooper, Anuj Dawar, Benedikt Löwe, editors, How the World Computes - Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012. Proceedings. Volume 7318 of Lecture Notes in Computer Science, pages 118-128, Springer, 2012. [doi]

@inproceedings{ChenFM12,
  title = {Hard Instances of Algorithms and Proof Systems},
  author = {Yijia Chen and Jörg Flum and Moritz Müller},
  year = {2012},
  doi = {10.1007/978-3-642-30870-3_13},
  url = {http://dx.doi.org/10.1007/978-3-642-30870-3_13},
  researchr = {https://researchr.org/publication/ChenFM12},
  cites = {0},
  citedby = {0},
  pages = {118-128},
  booktitle = {How the World Computes - Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012. Proceedings},
  editor = {S. Barry Cooper and Anuj Dawar and Benedikt Löwe},
  volume = {7318},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-30869-7},
}