Jakub Opršal

MaRDI QIDQ334977zbMATH OpenDBLPORCIDWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Right-adjoints for Datalog programs	2025-11-11	Paper
Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs	2025-11-10	Paper
The complexity of 3-colouring \(\mathbf{H}\)-colourable graphs	2025-08-12	Paper
Local consistency as a reduction between constraint satisfaction problems	2025-06-18	Paper
Topology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems)	2024-12-19	Paper
Functors on relational structures which admit both left and right adjoints SIAM Journal on Discrete Mathematics	2024-07-16	Paper
Revisiting alphabet reduction in Dinur’s PCP.	2023-10-31	Paper
Topology and Adjunction in Promise Constraint Satisfaction SIAM Journal on Computing	2023-04-04	Paper
Algebraic Approach to Promise Constraint Satisfaction Journal of the ACM	2022-12-08	Paper
An invitation to the promise constraint satisfaction problem	2022-08-29	Paper
\( \omega \)-categorical structures avoiding height 1 identities Transactions of the American Mathematical Society	2020-12-18	Paper
Deciding the existence of minority terms Canadian Mathematical Bulletin	2020-09-08	Paper
Topology and adjunction in promise constraint satisfaction (available as arXiv preprint)	2020-03-25	Paper
Algebraic approach to promise constraint satisfaction Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Robust algorithms with polynomial loss for near-unanimity CSPs SIAM Journal on Computing	2019-12-09	Paper
Topology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems)	2019-01-14	Paper
Complexity of term representations of finitary functions International Journal of Algebra and Computation	2018-10-12	Paper
Taylor's modularity conjecture and related problems for idempotent varieties Order	2018-10-09	Paper
Robust algorithms with polynomial loss for near-unanimity CSPs Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
The wonderland of reflections Israel Journal of Mathematics	2018-04-06	Paper
A relational description of higher commutators in Mal'cev varieties Algebra Universalis	2016-11-01	Paper
Distributive and anti-distributive Mendelsohn triple systems Canadian Mathematical Bulletin	2016-02-22	Paper
Universal Lyndon words Mathematical Foundations of Computer Science 2014	2014-10-14	Paper
Functors on relational structures which admit both left and right adjoints (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Jakub Opršal