Stanislav Živný

From MaRDI portal
Person:606898

Available identifiers

zbMath Open zivny.stanislavWikidataQ90101883 ScholiaQ90101883MaRDI QIDQ606898

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61472782024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q61473922024-01-15Paper
PTAS for Sparse General-valued CSPs2023-10-23Paper
QCSP on Reflexive Tournaments2023-09-20Paper
Additive Sparsification of CSPs.2023-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
Approximate Counting CSP Seen from the Other Side2022-12-05Paper
The Complexity of Approximately Counting Retractions2022-12-05Paper
Approximate Graph Colouring and Crystals2022-10-15Paper
https://portal.mardi4nfdi.de/entity/Q50924232022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50892602022-07-18Paper
Sparsification of Binary CSPs2022-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
Hybrid Tractable Classes of Constraint Problems2021-06-15Paper
The Complexity of Valued CSPs2021-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Stanislav Živný