Libor Barto

1. Symmetric Promise Constraint Satisfaction Problems: Beyond the Boolean Case
   2020/10/09 by Libor Barto, Barto, Libor, Diego Battistelli +3 · 4 citations
   Computer Science · Engineering · #68Q17 #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #F.1.3 #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #Vehicle Routing Optimization Methods
2. Combinatorial Gap Theorem and Reductions between Promise CSPs
   2021/07/20 by Libor Barto, Marcin Kozik, Barto, Libor +1 · 2 citations
   Computer Science · #Constraint Satisfaction and Optimization
3. Topology is irrelevant (in a dichotomy conjecture for infinite domain constraint satisfaction problems)
   2019/09/12 by Libor Barto, Barto, Libor, Michael Pinsker +1 · 1 citation
   Computer Science · #Constraint Satisfaction and Optimization