S. Zivny

From MaRDI portal
Person:606898

Available identifiers

zbMath Open zivny.stanislavDBLPz/StanislavZivnyWikidataQ90101883 ScholiaQ90101883MaRDI QIDQ606898

List of research outcomes





PublicationDate of PublicationType
Point-width and max-CSPs2024-12-19Paper
CLAP: a new algorithm for promise CSPs2024-07-19Paper
Linearly ordered colourings of hypergraphs2024-06-24Paper
Approximate graph colouring and the hollow shadow2024-05-08Paper
https://portal.mardi4nfdi.de/entity/Q61472782024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q61473922024-01-15Paper
PTAS for Sparse General-valued CSPs2023-10-23Paper
Additive Sparsification of CSPs.2023-09-20Paper
QCSP on Reflexive Tournaments2023-09-20Paper
Point-Width and Max-CSPs2023-04-26Paper
CLAP: A New Algorithm for Promise CSPs2023-04-04Paper
Topology and Adjunction in Promise Constraint Satisfaction2023-04-04Paper
Beyond PCSP (\textbf{1-in-3}, \textbf{NAE})2022-12-08Paper
The Complexity of Approximately Counting Retractions2022-12-05Paper
Approximate Counting CSP Seen from the Other Side2022-12-05Paper
Approximate Graph Colouring and Crystals2022-10-15Paper
https://portal.mardi4nfdi.de/entity/Q50924232022-07-21Paper
Sparsification of Binary CSPs2022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50892602022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50905032022-07-18Paper
Hierarchies of Minion Tests for PCSPs through Tensors2022-07-05Paper
Linearly ordered colourings of hypergraphs2022-04-12Paper
The Complexity of Promise SAT on Non-Boolean Domains2022-03-29Paper
The Combined Basic LP and Affine IP Relaxation for Promise VCSPs on Infinite Domains2022-02-16Paper
The Complexity of Approximately Counting Retractions to Square-free Graphs2022-02-16Paper
The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side2022-02-08Paper
Counting Homomorphisms to $K_4$-Minor-Free Graphs, Modulo 22021-12-01Paper
On rainbow-free colourings of uniform hypergraphs2021-09-06Paper
Galois connections for patterns: an algebra of labelled graphs2021-08-04Paper
The Complexity of Valued CSPs2021-06-15Paper
Hybrid Tractable Classes of Constraint Problems2021-06-15Paper
On rainbow-free colourings of uniform hypergraphs2021-06-13Paper
Improved hardness for H-colourings of G-colourable graphs2021-02-02Paper
https://portal.mardi4nfdi.de/entity/Q51446332021-01-19Paper
The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems2020-12-04Paper
Using a Min-Cut generalisation to go beyond Boolean surjective VCSPs2020-11-11Paper
On Singleton Arc Consistency for CSPs Defined by Monotone Patterns2020-08-05Paper
Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection.2020-08-05Paper
The Complexity of Boolean Surjective General-Valued CSPs2020-05-26Paper
Sparsification of Binary CSPs2020-03-26Paper
Topology and adjunction in promise constraint satisfaction2020-03-25Paper
Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin2020-02-24Paper
The Complexity of Boolean Surjective General-Valued CSPs2019-12-16Paper
A Galois Connection for Weighted (Relational) Clones of Infinite Size2019-12-06Paper
The Limits of SDP Relaxations for General-Valued CSPs2019-12-06Paper
A Tractable Class of Binary VCSPs via M-Convex Intersection2019-11-25Paper
The Complexity of Approximately Counting Retractions2019-10-15Paper
The Complexity of Counting Surjective Homomorphisms and Compactions2019-08-29Paper
https://portal.mardi4nfdi.de/entity/Q49671632019-07-03Paper
Maximizing Bisubmodular and k-Submodular Functions2019-06-20Paper
https://portal.mardi4nfdi.de/entity/Q57434342019-05-10Paper
On singleton arc consistency for CSPs defined by monotone patterns2019-04-25Paper
Binary constraint satisfaction problems defined by excluded topological minors2018-12-21Paper
Maximizing k -Submodular Functions and Beyond2018-11-05Paper
Discrete convexity in joint winner property2018-08-17Paper
The Complexity of Finite-Valued CSPs2018-08-02Paper
The Power of Arc Consistency for CSPs Defined by Partially-Ordered Forbidden Patterns2018-04-23Paper
On Planar Valued CSPs2018-03-21Paper
https://portal.mardi4nfdi.de/entity/Q46080052018-03-15Paper
https://portal.mardi4nfdi.de/entity/Q46007682018-01-12Paper
The Power of Sherali--Adams Relaxations for General-Valued CSPs2017-08-16Paper
Functional clones and expressibility of partition functions2017-06-13Paper
On planar valued CSPs2017-05-24Paper
Backdoors into heterogeneous classes of SAT and CSP2016-12-28Paper
Necessary Conditions for Tractability of Valued CSPs2015-12-04Paper
A Galois Connection for Valued Constraint Languages of Infinite Size2015-10-27Paper
Sherali-Adams Relaxations for Valued CSPs2015-10-27Paper
Variable and value elimination in binary constraint satisfaction via forbidden patterns2015-07-13Paper
The Power of Linear Programming for General-Valued CSPs2015-06-02Paper
The Complexity of Finite-Valued CSPs2014-08-07Paper
The complexity of conservative valued CSPs2014-02-17Paper
An Algebraic Theory of Complexity for Discrete Optimization2014-02-04Paper
The Complexity of Valued Constraint Satisfaction Problems2013-03-20Paper
Tractable triangles and cross-free convexity in discrete optimisation2012-08-27Paper
Hybrid tractability of valued constraint problems2011-11-17Paper
An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection2011-08-17Paper
Classes of submodular constraints expressible by graph cuts2010-11-19Paper
Structural properties of oracle classes2010-09-01Paper
A note on some collapse results of valued constraints2010-08-16Paper
The expressive power of binary submodular functions2010-04-28Paper
The Expressive Power of Binary Submodular Functions2009-10-16Paper
The expressive power of valued constraints: Hierarchies and collapses2008-12-12Paper
The Expressive Power of Valued Constraints: Hierarchies and Collapses2008-09-02Paper
Pliability and Approximating Max-CSPsN/APaper
A logarithmic approximation of linearly-ordered colouringsN/APaper

Research outcomes over time

This page was built for person: S. Zivny