Fredrik Kuivinen

Publication Activity (10 Years)

Years Active: 2005-2011
Publications (10 Years): 0

Publications

Fredrik Kuivinen
On the complexity of submodular function minimisation on diamonds. Discret. Optim. 8 (3) (2011)
Peter Jonsson, Fredrik Kuivinen, Johan Thapper
Min CSP on Four Elements: Moving Beyond Submodularity CoRR (2011)
Peter Jonsson, Fredrik Kuivinen, Johan Thapper
Min CSP on Four Elements: Moving beyond Submodularity. CP (2011)
Fredrik Kuivinen
On the Complexity of Submodular Function Minimisation on Diamonds CoRR (2009)
Peter Jonsson, Andrei A. Krokhin, Fredrik Kuivinen
Hard constraint satisfaction problems have hard gaps at location 1. Theor. Comput. Sci. 410 (38-40) (2009)
Peter Jonsson, Fredrik Kuivinen, Gustav Nordh
MAX ONES Generalized to Larger Domains. SIAM J. Comput. 38 (1) (2008)
Peter Jonsson, Andrei A. Krokhin, Fredrik Kuivinen
Hard constraint satisfaction problems have hard gaps at location 1 CoRR (2007)
Peter Jonsson, Andrei A. Krokhin, Fredrik Kuivinen
Ruling Out Polynomial-Time Approximation Schemes for Hard Constraint Satisfaction Problems. CSR (2007)
Fredrik Kuivinen
Approximability of Bounded Occurrence Max Ones CoRR (2006)
Peter Jonsson, Fredrik Kuivinen, Gustav Nordh
Approximability of Integer Programming with Generalised Constraints CoRR (2006)
Peter Jonsson, Fredrik Kuivinen, Gustav Nordh
Approximability of Integer Programming with Generalised Constraints. CP (2006)
Fredrik Kuivinen
Approximability of Bounded Occurrence Max Ones. MFCS (2006)
Fredrik Kuivinen
. MFCS (2005)