Skip to content

Jakub Oprsal

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

12

Venues

7

Active years

2014–2026

Best venue rank

A*

Where they publish

Papers

12 indexed papers, newest first.

YearVenueTitleAuthors
2026LICSA Categorical Perspective on Constraint Satisfaction: The Wonderland of Adjunctions.Maximilian Hadek, Toms Jakl, Jakub Oprsal
2026MFCSHomotopy Theory in Complexity of the Graph Homomorphism Problem (Invited Talk).Jakub Oprsal
2025SODAA topological proof of the Hell-Nešetřil dichotomy.Sebastian Meyer, Jakub Oprsal
2025STOCHardness of 4-Colouring k-Colourable Graphs.Sergey Avvakumov, Marek Filakovsk, Jakub Oprsal, Gianluca Tasinato, Uli Wagner
2024ICDTRight-Adjoints for Datalog Programs.Balder ten Cate, Vctor Dalmau, Jakub Oprsal
2024LICSLocal consistency as a reduction between constraint satisfaction problems.Vctor Dalmau, Jakub Oprsal
2024STACSHardness of Linearly Ordered 4-Colouring of 3-Colourable 3-Uniform Hypergraphs.Marek Filakovsk, Tamio-Vesa Nakajima, Jakub Oprsal, Gianluca Tasinato, Uli Wagner
2019FOCSThe Complexity of 3-Colouring H-Colourable Graphs.Andrei A. Krokhin, Jakub Oprsal
2019LICSTopology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems).Manuel Bodirsky, Antoine Mottet, Miroslav Olsk, Jakub Oprsal, Michael Pinsker, Ross Willard
2019STOCAlgebraic approach to promise constraint satisfaction.Jakub Buln, Andrei A. Krokhin, Jakub Oprsal
2017SODARobust algorithms with polynomial loss for near-unanimity CSPs.Vctor Dalmau, Marcin Kozik, Andrei A. Krokhin, Konstantin Makarychev, Yury Makarychev, Jakub Oprsal
2014MFCSUniversal Lyndon Words.Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino