2009 |
9 | EE | Fredrik Kuivinen:
On the Complexity of Submodular Function Minimisation on Diamonds
CoRR abs/0904.3183: (2009) |
2008 |
8 | EE | Peter Jonsson,
Fredrik Kuivinen,
Gustav Nordh:
MAX ONES Generalized to Larger Domains.
SIAM J. Comput. 38(1): 329-365 (2008) |
2007 |
7 | EE | Peter Jonsson,
Andrei A. Krokhin,
Fredrik Kuivinen:
Ruling Out Polynomial-Time Approximation Schemes for Hard Constraint Satisfaction Problems.
CSR 2007: 182-193 |
6 | EE | Peter Jonsson,
Andrei A. Krokhin,
Fredrik Kuivinen:
Hard constraint satisfaction problems have hard gaps at location 1
CoRR abs/0712.1532: (2007) |
2006 |
5 | EE | Peter Jonsson,
Fredrik Kuivinen,
Gustav Nordh:
Approximability of Integer Programming with Generalised Constraints.
CP 2006: 256-270 |
4 | EE | Fredrik Kuivinen:
Approximability of Bounded Occurrence Max Ones.
MFCS 2006: 622-633 |
3 | EE | Peter Jonsson,
Fredrik Kuivinen,
Gustav Nordh:
Approximability of Integer Programming with Generalised Constraints
CoRR abs/cs/0602047: (2006) |
2 | EE | Fredrik Kuivinen:
Approximability of Bounded Occurrence Max Ones
CoRR abs/cs/0606057: (2006) |
2005 |
1 | EE | Fredrik Kuivinen:
Tight Approximability Results for the Maximum Solution Equation Problem over Zp.
MFCS 2005: 628-639 |