pith. sign in

Stanislav Zivny

Identifiers

  • name variant Stanislav Zivny 0.60 · backfill

Papers (23)

  1. A tractable class of binary VCSPs via M-convex intersection cs.DM · 2018 · author #4
  2. The Complexity of Counting Surjective Homomorphisms and Compactions cs.CC · 2017 · author #3
  3. On Singleton Arc Consistency for CSPs Defined by Monotone Patterns cs.CC · 2017 · author #4
  4. Discrete Convexity in Joint Winner Property cs.DM · 2017 · author #3
  5. The limits of SDP relaxations for general-valued CSPs cs.CC · 2016 · author #2
  6. Binary Constraint Satisfaction Problems Defined by Excluded Topological Minors cs.CC · 2016 · author #4
  7. Binarisation for Valued Constraint Satisfaction Problems cs.DM · 2016 · author #6
  8. The power of Sherali-Adams relaxations for general-valued CSPs cs.CC · 2016 · author #2
  9. On Planar Valued CSPs cs.CC · 2016 · author #2
  10. Sherali-Adams relaxations for valued CSPs cs.CC · 2015 · author #2
  11. A Galois Connection for Weighted (Relational) Clones of Infinite Size cs.CC · 2015 · author #2
  12. Variable and value elimination in binary constraint satisfaction via forbidden patterns cs.CC · 2015 · author #4
  13. Necessary conditions for tractability of valued CSPs cs.CC · 2015 · author #2
  14. Maximizing k-Submodular Functions and Beyond cs.DS · 2014 · author #2
  15. The power of linear programming for general-valued CSPs cs.CC · 2013 · author #3
  16. The complexity of finite-valued CSPs cs.CC · 2012 · author #2
  17. An Algebraic Theory of Complexity for Discrete Optimisation cs.CC · 2012 · author #5
  18. The Power of Linear Programming for Valued CSPs cs.CC · 2012 · author #2
  19. The complexity of conservative valued CSPs cs.CC · 2011 · author #2
  20. Hybrid tractability of soft constraint problems cs.AI · 2010 · author #2
  21. Generalising tractable VCSPs defined by symmetric tournament pair multimorphisms cs.CC · 2010 · author #2
  22. The complexity of conservative finite-valued CSPs cs.CC · 2010 · author #2
  23. The Expressive Power of Binary Submodular Functions cs.DM · 2008 · author #1

Mentions

  • 1502.05301 #2 · backfill · confidence 0.70 Stanislav Zivny
  • 1502.05086 #2 · backfill · confidence 0.70 Stanislav Zivny
  • 1502.03796 #4 · backfill · confidence 0.70 Stanislav Zivny
  • 1502.03482 #2 · backfill · confidence 0.70 Stanislav Zivny
  • 1409.1399 #2 · backfill · confidence 0.70 Stanislav Zivny
  • 1311.4219 #3 · backfill · confidence 0.70 Stanislav Zivny
  • 1210.2987 #2 · backfill · confidence 0.70 Stanislav Zivny
  • 1207.6692 #5 · backfill · confidence 0.70 Stanislav Zivny
  • 1204.1079 #2 · backfill · confidence 0.70 Stanislav Zivny
  • 1110.2809 #2 · backfill · confidence 0.70 Stanislav Zivny
  • 1008.4071 #2 · backfill · confidence 0.70 Stanislav Zivny
  • 1008.3104 #2 · backfill · confidence 0.70 Stanislav Zivny
  • 1008.1555 #2 · backfill · confidence 0.70 Stanislav Zivny
  • 0811.1885 #1 · backfill · confidence 0.70 Stanislav Zivny

Frequent Coauthors