Fredrik Kuivinen

14 papers A 2B 2Misc 1Journal 8

Year	Rank	Type	Title / Venue / Authors
2011	J	`jnl`	Min CSP on Four Elements: Moving Beyond Submodularity CoRR Peter Jonsson, Fredrik Kuivinen, Johan Thapper
2011	A	`conf`	Min CSP on Four Elements: Moving beyond Submodularity. CP Peter Jonsson, Fredrik Kuivinen, Johan Thapper
2011	J	`jnl`	On the complexity of submodular function minimisation on diamonds. Discret. Optim. Fredrik Kuivinen
2009	—	`—`	Algorithms and Hardness Results for Some Valued CSPs. Fredrik Kuivinen
2009	J	`jnl`	Hard constraint satisfaction problems have hard gaps at location 1. Theor. Comput. Sci. Peter Jonsson, Andrei A. Krokhin, Fredrik Kuivinen
2009	J	`jnl`	On the Complexity of Submodular Function Minimisation on Diamonds CoRR Fredrik Kuivinen
2008	J	`jnl`	MAX ONES Generalized to Larger Domains. SIAM J. Comput. Peter Jonsson, Fredrik Kuivinen, Gustav Nordh
2007	J	`jnl`	Hard constraint satisfaction problems have hard gaps at location 1 CoRR Peter Jonsson, Andrei A. Krokhin, Fredrik Kuivinen
2007	Misc	`conf`	Ruling Out Polynomial-Time Approximation Schemes for Hard Constraint Satisfaction Problems. CSR Peter Jonsson, Andrei A. Krokhin, Fredrik Kuivinen
2006	J	`jnl`	Approximability of Bounded Occurrence Max Ones CoRR Fredrik Kuivinen
2006	B	`conf`	Approximability of Bounded Occurrence Max Ones. MFCS Fredrik Kuivinen
2006	J	`jnl`	Approximability of Integer Programming with Generalised Constraints CoRR Peter Jonsson, Fredrik Kuivinen, Gustav Nordh
2006	A	`conf`	Approximability of Integer Programming with Generalised Constraints. CP Peter Jonsson, Fredrik Kuivinen, Gustav Nordh
2005	B	`conf`	Tight Approximability Results for the Maximum Solution Equation Problem over Z MFCS Fredrik Kuivinen