Showing 1 - 9 results of 9 for search 'Wrochna, M', query time: 0.03s
Refine Results
-
1
Improved hardness for H-colourings of G-colourable graphs by Wrochna, M, Zivny, S
Published 2020Conference item -
2
Treewidth-pliability and PTAS for Max-CSPs by Romero, M, Wrochna, M, Zivny, S
Published 2021Conference item -
3
The complexity of promise SAT on non-Boolean domains by Brandts, A, Wrochna, M, Živný, S
Published 2020Conference item -
4
PTAS for sparse general-valued CSPs by Mezei, B, Wrochna, M, Živný, S
Published 2023Journal article -
5
PTAS for sparse general-valued CSPs by Mezei, BF, Wrochna, M, Živný, S
Published 2021Conference item -
6
Pliability and approximating max-CSPs by Romero, M, Wrochna, M, Zivny, S
Published 2023Journal article -
7
The complexity of promise SAT on non-Boolean domains by Brandts, A, Wrochna, M, Zivny, S
Published 2021Journal article -
8
Topology and adjunction in promise constraint satisfaction by Krokhin, A, Oprsal, J, Wrochna, M, Zivny, S
Published 2023Journal article -
9
The power of the combined basic linear programming and affine relaxation for promise constraint satisfaction problems by Brakensiek, J, Guruswami, V, Wrochna, M, Živný, S
Published 2020Journal article