Kozik, Marcin

1. Combinatorial Gap Theorem and Reductions between Promise CSPs
   2021/07/20 by Libor Barto, Barto, Libor, Marcin Kozik +1 · 2 citations
   Computer Science · #Constraint Satisfaction and Optimization
2. Robustly Solvable Constraint Satisfaction Problems
   2015/12/03 by Libor Barto, Barto, Libor, Marcin Kozik +1 · 1 citation
   Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #cs.CC
3. Dichotomy for symmetric Boolean PCSPs
   2019/04/29 by Ficak, Miron, Kozik, Marcin, Olsak, Miroslav +1 · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences
4. The sorrows of a smooth digraph: the first hardness criterion for infinite directed graph-colouring problems
   2025/01/28 by Johanna Brunar, Marcin Kozik, Brunar, Johanna +5 · 2 citations
   Computer Science · #Advanced Graph Theory Research #FOS: Computer and information sciences #Logic in Computer Science (cs.LO)