Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Stanislav
    Last name: Zivny
    DBLP: z/StanislavZivny
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 77  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    Serge Gaspers, Neeldhara Misra, Sebastian Ordyniak, Stefan Szeider, Stanislav Zivny.
    Backdoors into heterogeneous classes of SAT and CSP.
    J. Comput. Syst. Sci. 2017, Volume 85 (0) 2017
    Conference paper
    Yuni Iwamasa, Kazuo Murota, Stanislav Zivny.
    Discrete Convexity in Joint Winner Property.
    CoRR 2017, Volume 0 (0) 2017
    Book chapter
    Martin C. Cooper, Stanislav Zivny.
    Hybrid Tractable Classes of Constraint Problems.
    The Constraint Satisfaction Problem: Complexity and Approximability 2017, Volume 7 (0) 2017
    Book chapter
    Andrei A. Krokhin, Stanislav Zivny.
    The Complexity of Valued CSPs.
    The Constraint Satisfaction Problem: Complexity and Approximability 2017, Volume 7 (0) 2017
    Conference paper
    Peter Fulla, Stanislav Zivny.
    The complexity of Boolean surjective general-valued CSPs.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Clément Carbonnel, David A. Cohen, Martin C. Cooper, Stanislav Zivny.
    On Singleton Arc Consistency for Natural CSPs Defined by Forbidden Patterns.
    CoRR 2017, Volume 0 (0) 2017
    Journal article
    Peter Fulla, Stanislav Zivny.
    On planar valued CSPs.
    J. Comput. Syst. Sci. 2017, Volume 87 (0) 2017
    Journal article
    Andrei A. Bulatov, Leslie Ann Goldberg, Mark Jerrum, David Richerby, Stanislav Zivny.
    Functional clones and expressibility of partition functions.
    Theor. Comput. Sci. 2017, Volume 687 (0) 2017
    Journal article
    Jacob Focke, Leslie Ann Goldberg, Stanislav Zivny.
    The Complexity of Counting Surjective Homomorphisms and Compactions.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Johan Thapper, Stanislav Zivny.
    The limits of SDP relaxations for general-valued CSPs.
    32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2017, Reykjavik, Iceland, June 20-23, 2017 2017 (0) 2017
    Conference paper
    Peter Fulla, Stanislav Zivny.
    On Planar Valued CSPs.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Martin C. Cooper, Stanislav Zivny.
    The Power of Arc Consistency for CSPs Defined by Partially-Ordered Forbidden Patterns.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Peter Fulla, Stanislav Zivny.
    A Galois Connection for Weighted (Relational) Clones of Infinite Size.
    TOCT 2016, Volume 8 (0) 2016
    Conference paper
    Johan Thapper, Stanislav Zivny.
    The power of Sherali-Adams relaxations for general-valued CSPs.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Peter Jeavons, Andrius Vaicenavicius, Stanislav Zivny.
    Minimal Weighted Clones with Boolean Support.
    46th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2016, Sapporo, Japan, May 18-20, 2016 2016 (0) 2016
    Conference paper
    Peter Fulla, Stanislav Zivny.
    On Planar Valued CSPs.
    41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland 2016 (0) 2016
    Journal article
    David A. Cohen, Martin C. Cooper, Peter Jeavons, Andrei A. Krokhin, Robert Powell, Stanislav Zivny.
    Binarisation for Valued Constraint Satisfaction Problems.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Justin Ward, Stanislav Zivny.
    Maximizing
    ACM Transactions on Algorithms 2016, Volume 12 (0) 2016
    Conference paper
    Martin C. Cooper, Stanislav Zivny.
    The Power of Arc Consistency for CSPs Defined by Partially-Ordered Forbidden Patterns.
    Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, LICS '16, New York, NY, USA, July 5-8, 2016 2016 (0) 2016
    Conference paper
    Johan Thapper, Stanislav Zivny.
    The Complexity of Finite-Valued CSPs.
    J. ACM 2016, Volume 63 (0) 2016
    Conference paper
    Johan Thapper, Stanislav Zivny.
    The limits of SDP relaxations for general-valued CSPs.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Andrei A. Bulatov, Leslie Ann Goldberg, Mark Jerrum, David Richerby, Stanislav Zivny.
    Functional Clones and Expressibility of Partition Functions.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    David A. Cohen, Martin C. Cooper, Peter Jeavons, Stanislav Zivny.
    Binary Constraint Satisfaction Problems Defined by Excluded Topological Minors.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    David A. Cohen, Martin C. Cooper, Guillaume Escamocher, Stanislav Zivny.
    Variable and value elimination in binary constraint satisfaction via forbidden patterns.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Peter Fulla, Stanislav Zivny.
    A Galois Connection for Valued Constraint Languages of Infinite Size.
    CoRR 2015, Volume 0 (0) 2015
    Show item 1 to 25 of 77  

    Your query returned 77 matches in the database.