Fredrik Kuivinen

Available identifiers

zbMath Open kuivinen.fredrikMaRDI QIDQ665997

List of research outcomes

Publication	Date of Publication	Type
On the complexity of submodular function minimisation on diamonds	2012-03-07	Paper
Min CSP on four elements: moving beyond submodularity	2011-09-23	Paper
Hard constraint satisfaction problems have hard gaps at location 1	2009-09-10	Paper
MAX ONES Generalized to Larger Domains	2009-03-16	Paper
Approximability of Integer Programming with Generalised Constraints	2008-09-09	Paper
Ruling Out Polynomial-Time Approximation Schemes for Hard Constraint Satisfaction Problems	2008-06-03	Paper
Approximability of Bounded Occurrence Max Ones	2007-09-05	Paper
Mathematical Foundations of Computer Science 2005	2006-10-20	Paper

Research outcomes over time

This page was built for person: Fredrik Kuivinen