Technical Reports

2008
  1. Tommy Färnqvist, Peter Jonsson, and Johan Thapper: Approximability Distance in the Space of H-colourability Problems. CoRR cs/arXiv:0802.0423. paper

2007
  1. Peter Jonsson, Andrei Krokhin, and Fredrik Kuivinen: Hard Constraint Satisfaction Problems have Hard Gaps at Location 1. CoRR cs/arXiv:0712.1532. paper

2006
  1. Vladimir Deineko, Peter Jonsson, Mikael Klasson, and Andrei Krokhin: The Approximability of Max CSP with Fixed-value Constraints. CoRR cs.CC/0602075. postscript

  2. Peter Jonsson, Fredrik Kuivinen, and Gustav Nordh: Approximability of Integer Programming with Generalised Constraints. CoRR cs.CC/0602047. postscript
2004
  1. Peter Jonsson, Mikael Klasson, and Andrei Krokhin: The Approximability of Three-valued Max CSP. CoRR cs.CC/0412042. postscript
1999
  1. Peter Jonsson and Paolo Liberatore: On the Complexity of Finding Satisfiable Subinstances in Constraint Satisfaction. Electronic Colloquium on Computational Complexity, report TR99-038, 1999. paper