Jakub Opršal

Cited by

	All	Since 2018
Citations	414	382
h-index	12	12
i10-index	12	12

120

2015201620172018201920202021202220233 1 15 28 44 65 71 69 103

Public access

View all

14 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Andrei KrokhinProfessor of Computer Science, Durham University, UKVerified email at durham.ac.uk
Michael PinskerTechnische Universität WienVerified email at tuwien.ac.at
Libor BartoDepartment of Algebra, Charles University, PragueVerified email at mff.cuni.cz
Jakub BulínCharles University in Prague, CzechiaVerified email at mff.cuni.cz
Victor DalmauDepartment of Information and Communication Technologies, Universitat Pompeu FabraVerified email at upf.edu
Ross WillardPure Mathematics, University of WaterlooVerified email at uwaterloo.ca
Antoine MottetTechnische Universität HamburgVerified email at tuhh.de
Manuel BodirskyTU Dresden, Institut für AlgebraVerified email at tu-dresden.de
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu
Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Marcin KozikProfessor of Computer Science, Jagiellonian UniversityVerified email at uj.edu.pl
Stanislav ŽivnýProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Marcin WrochnaInstitute of Informatics, University of WarsawVerified email at mimuw.edu.pl
Erhard AichingerAssociate Professor, Institute for Algebra, Johannes Kepler University Linz, Linz, AustriaVerified email at algebra.uni-linz.ac.at
Nebojša MudrinskiAssociate Professor, University of Novi SadVerified email at dmi.uns.ac.rs
Alexandr KazdaPostdoc, IST AustriaVerified email at ist.ac.at
Zhuk DmitriyCharles University, Lomonosov Moscow State UniversityVerified email at intsys.msu.ru
Stepan HolubCharles University, PragueVerified email at karlin.mff.cuni.cz
Gabriele FiciAssociate Professor, Università di Palermo, ItalyVerified email at unipa.it
Venkatesan GuruswamiUniversity of California, BerkeleyVerified email at berkeley.edu

Jakub Opršal

University of Birmingham

Verified email at bham.ac.uk - Homepage

computational complexity constraint satisfaction universal algebra topology logic


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The wonderland of reflections L Barto, J Opršal, M Pinsker Israel Journal of Mathematics 223 (1), 363-398, 2018	117	2018
Algebraic approach to promise constraint satisfaction L Barto, J Bulín, A Krokhin, J Opršal Journal of the ACM (JACM) 68 (4), 1-66, 2021	62	2021
Algebraic approach to promise constraint satisfaction J Bulín, A Krokhin, J Opršal Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019	58	2019
The complexity of 3-colouring H-colourable graphs A Krokhin, J Opršal 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019	24	2019
Topology and adjunction in promise constraint satisfaction A Krokhin, J Opršal, M Wrochna, S Živný SIAM Journal on Computing 52 (1), 38-79, 2023	22	2023
A relational description of higher commutators in Mal’cev varieties J Opršal Algebra universalis 76 (3), 367-383, 2016	18	2016
Topology is relevant (in a dichotomy conjecture for infinite-domain constraint satisfaction problems) M Bodirsky, A Mottet, M Olšák, J Opršal, M Pinsker, R Willard 2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 1-12, 2019	17*	2019
Robust algorithms with polynomial loss for near-unanimity CSPs V Dalmau, M Kozik, A Krokhin, K Makarychev, Y Makarychev, J Opršal SIAM Journal on Computing 48 (6), 1763-1795, 2019	17	2019
Complexity of term representations of finitary functions E Aichinger, N Mudrinski, J Opršal International Journal of Algebra and Computation 28 (06), 1101-1118, 2018	15	2018
Taylor’s modularity conjecture and related problems for idempotent varieties J Opršal Order 35 (3), 433-460, 2018	14	2018
𝜔-categorical structures avoiding height 1 identities M Bodirsky, A Mottet, M Olšák, J Opršal, M Pinsker, R Willard Transactions of the American Mathematical Society 374 (1), 327-350, 2021	12	2021
Deciding the existence of minority terms A Kazda, J Opršal, M Valeriote, D Zhuk Canadian Mathematical Bulletin 63 (3), 577-591, 2020	12	2020
An invitation to the promise constraint satisfaction problem A Krokhin, J Opršal ACM SIGLOG News 9 (3), 30-59, 2022	8	2022
Distributive and anti-distributive Mendelsohn triple systems DM Donovan, TS Griggs, TA McCourt, J Opršal, D Stanovský Canadian Mathematical Bulletin 59 (1), 36-49, 2016	8	2016
Local consistency as a reduction between constraint satisfaction problems V Dalmau, J Opršal arXiv preprint arXiv:2301.05084, 2023	3	2023
Universal Lyndon Words A Carpi, G Fici, Š Holub, J Opršal, M Sciortino Mathematical Foundations of Computer Science 2014: 39th International …, 2014	3	2014
Revisiting alphabet reduction in Dinur’s PCP V Guruswami, J Opršal, S Sandeep Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2020	2	2020
Functors on relational structures which admit both left and right adjoints V Dalmau, A Krokhin, J Opršal arXiv preprint arXiv:2302.13657, 2023	1	2023
Right-Adjoints for Datalog Programs, and Homomorphism Dualities over Restricted Classes B Cate, V Dalmau, J Opršal arXiv preprint arXiv:2302.06366, 2023	1	2023

The system can't perform the operation now. Try again later.

Articles 1–19

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors