Showing 1 - 20 results of 174 for search 'Zivny, S', query time: 0.04s
Refine Results
-
1
-
2
-
3
-
4
Relation between accepting languages and complexity of questions on oracle by Živný, S
Published 2015Thesis -
5
Properties of oracle classes that collapse or separate complexity classes by Živný, S
Published 2005Thesis -
6
-
7
-
8
A strongly polynomial-time algorithm for weighted general factors with three feasible degrees by Shao, S, Zivny, S
Published 2023Conference item -
9
-
10
Which submodular functions are expressible using binary submodular functions? by Živný, S, Jeavons, P
Published 2008Report -
11
The Power of Linear Programming for Valued CSPs by Thapper, J, Zivny, S
Published 2012Conference item -
12
The combined basic LP and affine IP relaxation for promise VCSPs on infinite domains by Viola, C, Zivny, S
Published 2020Conference item -
13
Classes of submodular constraints expressible by graph cuts. by Zivny, S, Jeavons, P
Published 2010Journal article -
14
-
15
The power of Sherali-Adams relaxations for general-valued CSPs by Thapper, J, Zivny, S
Published 2015Journal article -
16
-
17
Approximate counting CSP seen from the other side by Bulatov, A, Živný, S
Published 2020Journal article -
18
Boolean symmetric vs. functional PCSP dichotomy by Nakajima, T-V, Živný, S
Published 2023Conference item -
19
Classes of submodular constraints expressible by graph cuts by Zivny, S, Jeavons, P
Published 2010Journal article -
20