| Strong partial clones and the time complexity of SAT problems P Jonsson, V Lagerkvist, G Nordh, B Zanuttini Journal of Computer and System Sciences 84, 52-78, 2017 | 44 | 2017 |
| Complexity of SAT problems, clone theory and the exponential time hypothesis P Jonsson, V Lagerkvist, G Nordh, B Zanuttini Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013 | 31 | 2013 |
| Weak bases of Boolean co-clones V Lagerkvist Information Processing Letters 114 (9), 462-468, 2014 | 26 | 2014 |
| An initial study of time complexity in infinite-domain constraint satisfaction P Jonsson, V Lagerkvist Artificial Intelligence 245, 115-133, 2017 | 22 | 2017 |
| Sparsification of SAT and CSP problems via tractable extensions V Lagerkvist, M Wahlström ACM Transactions on Computation Theory (TOCT) 12 (2), 1-29, 2020 | 16 | 2020 |
| The power of primitive positive definitions with polynomially many variables V Lagerkvist, M Wahlström Journal of Logic and Computation 27 (5), 1465-1488, 2017 | 14 | 2017 |
| Kernelization of constraint satisfaction problems: A study through universal algebra V Lagerkvist, M Wahlström International Conference on Principles and Practice of Constraint …, 2017 | 13 | 2017 |
| Why are CSPs based on partition schemes computationally hard? P Jonsson, V Lagerkvist 43rd International Symposium on Mathematical Foundations of Computer Science …, 2018 | 11 | 2018 |
| Fine-grained complexity of constraint satisfaction problems through partial polymorphisms: A survey M Couceiro, L Haddad, V Lagerkvist 2019 IEEE 49th International Symposium on Multiple-Valued Logic (ISMVL), 170-175, 2019 | 10 | 2019 |
| Time complexity of constraint satisfaction via universal algebra P Jonsson, V Lagerkvist, B Roy arXiv preprint arXiv:1706.05902, 2017 | 10 | 2017 |
| Bounded bases of strong partial clones V Lagerkvist, M Wahlström, B Zanuttini 2015 IEEE International Symposium on Multiple-Valued Logic, 189-194, 2015 | 10 | 2015 |
| Which NP-hard SAT and CSP problems admit exponentially improved algorithms? V Lagerkvist, M Wahlström arXiv preprint arXiv:1801.09488, 2018 | 8 | 2018 |
| A dichotomy theorem for the inverse satisfiability problem B Lagerkvist, B Roy 37th IARCS Annual Conference on Foundations of Software Technology and …, 2018 | 8 | 2018 |
| The (coarse) fine-grained structure of NP-hard SAT and CSP problems V Lagerkvist, M Wahlström ACM Transactions on Computation Theory (TOCT) 14 (1), 1-54, 2021 | 7 | 2021 |
| Acyclic orders, partition schemes and CSPs: Unified hardness proofs and improved algorithms P Jonsson, V Lagerkvist, G Osipov Artificial Intelligence 296, 103505, 2021 | 7 | 2021 |
| Complexity of inverse constraint problems and a dichotomy for the inverse satisfiability problem V Lagerkvist, B Roy Journal of Computer and System Sciences 117, 23-39, 2021 | 7 | 2021 |
| Fine-grained time complexity of constraint satisfaction problems P Jonsson, V Lagerkvist, B Roy ACM Transactions on Computation Theory (TOCT) 13 (1), 1-32, 2021 | 7 | 2021 |
| A preliminary investigation of satisfiability problems not harder than 1-in-3-SAT V Lagerkvist, B Roy 41st International Symposium on Mathematical Foundations of Computer Science …, 2016 | 7 | 2016 |
| Constructing NP-intermediate problems by blowing holes with parameters of various properties P Jonsson, V Lagerkvist, G Nordh Theoretical Computer Science 581, 67-82, 2015 | 7 | 2015 |
| Strong Partial Clones and the Complexity of Constraint Satisfaction Problems Limitations and Applications V Lagerkvist PQDT-Global, 2016 | 6 | 2016 |
Peter JonssonProfessor in Computer Science, Linköping UniversityVerified email at liu.se
