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