Skip to content

Libor Barto

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

10

Active years

2008–2024

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2024LICSAlgebraic Approach to Approximation.Libor Barto, Silvia Butti, Alexandr Kazda, Caterina Viola, Stanislav Zivn
2023LICSSymmetries of Graphs and Structures that Fail to Interpret a Finite Thing.Libor Barto, Bertalan Bodor, Marcin Kozik, Antoine Mottet, Michael Pinsker
2022CPFixed-Template Promise Model Checking Problems.Kristina Asimi, Libor Barto, Silvia Butti
2022CPWeisfeiler-Leman Invariant Promise Valued CSPs.Libor Barto, Silvia Butti
2022SODACombinatorial Gap Theorem and Reductions between Promise CSPs.Libor Barto, Marcin Kozik
2021LICSMinimal Taylor Algebras as a Common Framework for the Three Algebraic Approaches to the CSP.Libor Barto, Zarathustra Brady, Andrei Bulatov, Marcin Kozik, Dmitriy Zhuk
2021LICSConstraint Satisfaction Problems over Finite Structures.Libor Barto, William J. DeMeo, Antoine Mottet
2021MFCSFinitely Tractable Promise Constraint Satisfaction Problems.Kristina Asimi, Libor Barto
2021STACSSymmetric Promise Constraint Satisfaction Problems: Beyond the Boolean Case.Libor Barto, Diego Battistelli, Kevin M. Berg
2020ICALPSensitive Instances of the Constraint Satisfaction Problem.Libor Barto, Marcin Kozik, Johnson Tan, Matt Valeriote
2019FCTAlgebraic Theory of Promise Constraint Satisfaction Problems, First Steps.Libor Barto
2019LICSPromises Make Finite (Constraint Satisfaction) Problems Infinitary.Libor Barto
2017LICSThe equivalence of two dichotomy conjectures for infinite domain constraint satisfaction problems.Libor Barto, Michael Kompatscher, Miroslav Olsk, Trung Van Pham, Michael Pinsker
2016CSLInfinite Domain Constraint Satisfaction Problem.Libor Barto
2016LICSThe algebraic dichotomy conjecture for infinite domain Constraint Satisfaction Problems.Libor Barto, Michael Pinsker
2012LICSNear Unanimity Constraints Have Bounded Pathwidth Duality.Libor Barto, Marcin Kozik, Ross Willard
2012STOCRobust satisfiability of constraint satisfaction problems.Libor Barto, Marcin Kozik
2011LICSThe Dichotomy for Conservative Constraint Satisfaction Problems Revisited.Libor Barto
2010LICSNew Conditions for Taylor Varieties and CSP.Libor Barto, Marcin Kozik
2009FOCSConstraint Satisfaction Problems of Bounded Width.Libor Barto, Marcin Kozik
2008STOCGraphs, polymorphisms and the complexity of homomorphism problems.Libor Barto, Marcin Kozik, Todd Niven