Travelled to:1 × Canada
1 × Croatia
1 × Japan
1 × USA
1 × United Kingdom
Collaborated with:L.Barto J.Ochremiak R.Willard T.Niven
Talks about:constraint (3) problem (3) satisfact (2) polymorph (1) pathwidth (1) homomorph (1) properti (1) varieti (1) satisfi (1) dualiti (1)
Person: Marcin Kozik
DBLP: Kozik:Marcin
Contributed to:
2015
2012
201220102008Wrote 5 papers:
- ICALP-v1-2015-KozikO #algebra #constraints #problem
- Algebraic Properties of Valued Constraint Satisfaction Problem (MK, JO), pp. 846–858.
- LICS-2012-BartoKW #bound #constraints
- Near Unanimity Constraints Have Bounded Pathwidth Duality (LB, MK, RW), pp. 125–134.
- STOC-2012-BartoK #constraints #problem #robust #satisfiability
- Robust satisfiability of constraint satisfaction problems (LB, MK), pp. 931–940.
- LICS-2010-BartoK #csp
- New Conditions for Taylor Varieties and CSP (LB, MK), pp. 100–109.
- STOC-2008-BartoKN #complexity #graph #morphism #problem
- Graphs, polymorphisms and the complexity of homomorphism problems (LB, MK, TN), pp. 789–796.