`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:

### Wrote 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.