Peter Jonsson

Cited by

	All	Since 2019
Citations	3233	742
h-index	32	14
i10-index	76	18

200

100

150

1995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320248 16 24 43 51 53 46 61 89 81 136 133 151 128 114 95 114 172 140 143 136 168 191 153 103 104 145 118 129 142

Public access

View all

50 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Andrei KrokhinProfessor of Computer Science, Durham University, UKVerified email at durham.ac.uk
Thomas DrakengrenQrendo ABVerified email at drakengren.com
Victor LagerkvistAssociate professor at Linköping UniversityVerified email at liu.se
Sebastian OrdyniakUniversity of LeedsVerified email at sheffield.ac.uk
Manuel BodirskyTU Dresden, Institut für AlgebraVerified email at tu-dresden.de
Johan ThapperUniversité Paris-Est, Marne-la-ValléeVerified email at u-pem.fr
Peter JeavonsProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
George OsipovPhD Student at Linköping UniversityVerified email at liu.se
Magnus WahlströmRoyal Holloway, University of LondonVerified email at rhul.ac.uk
Patrik HaslumAustralian National UniversityVerified email at anu.edu.au
Konrad K. DabrowskiNewcastle UniversityVerified email at newcastle.ac.uk
Ola AngelsmarkEmbedded security, SBI EngineeringVerified email at sbie.se
Simon StåhlbergLinköping UniversityVerified email at liu.se
Anders JonssonArtificial Intelligence and Machine Learning group, Universitat Pompeu FabraVerified email at upf.edu
Inger Erlander KleinAssociate professorVerified email at liu.se
Marco KuhlmannLinköping UniversityVerified email at liu.se
Stefan SzeiderProfessor, Head of Algorithms and Complexity Group, TU Wien, Vienna, AustriaVerified email at szeider.net
Timo von OertzenProfessor of Quantitative Psychology, University of the Federal Forces, MunichVerified email at unibw.de
Meysam AghighiRAN Data Scientist, EricssonVerified email at ericsson.com
Victor DalmauDepartment of Information and Communication Technologies, Universitat Pompeu FabraVerified email at upf.edu

Peter Jonsson

Professor in Computer Science, Linköping University

Verified email at liu.se - Homepage

Computer Science Mathematics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra A Krokhin, P Jeavons, P Jonsson Journal of the ACM (JACM) 50 (5), 591-640, 2003	214	2003
The complexity of counting homomorphisms seen from the other side V Dalmau, P Jonsson Theoretical Computer Science 329 (1-3), 315-323, 2004	132	2004
State-variable planning under structural restrictions: Algorithms and complexity P Jonsson, C Bäckström Artificial Intelligence 100 (1-2), 125-176, 1998	127	1998
Some results on the complexity of planning with incomplete information P Haslum, P Jonsson Recent Advances in AI Planning: 5th European Conference on Planning, ECP’99 …, 2000	103	2000
A unifying approach to temporal constraint reasoning P Jonsson, C Bäckström Artificial Intelligence 102 (1), 143-155, 1998	103	1998
Counting models for 2SAT and 3SAT formulae V Dahllöf, P Jonsson, M Wahlström Theoretical Computer Science 332 (1-3), 265-291, 2005	102	2005
A complete classification of tractability in RCC-5 T Drakengren, P Jonsson Journal of Artificial Intelligence Research 6, 211-221, 1997	101	1997
Building tractable disjunctive constraints D Cohen, P Jeavons, P Jonsson, M Koubarakis Journal of the ACM (JACM) 47 (5), 826-853, 2000	91	2000
An algorithm for counting maximum weighted independent sets and its applications V Dahllöf, P Jonsson Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002	63	2002
The approximability of three-valued Max CSP P Jonsson, M Klasson, A Krokhin SIAM Journal on Computing 35 (6), 1329-1349, 2006	62	2006
Planning with Reduced Operator Sets. P Haslum, P Jonsson AIPS, 150-158, 2000	60	2000
Eight maximal tractable subclasses of Allen's algebra with metric time T Drakengren, P Jonsson Journal of Artificial Intelligence Research 7, 25-45, 1997	59	1997
The approximability of Max CSP with fixed-value constraints V Deineko, P Jonsson, M Klasson, A Krokhin Journal of the ACM (JACM) 55 (4), 1-37, 2008	55	2008
A complete classification of tractability in Allen's algebra relative to subsets of basic relations T Drakengren, P Jonsson Artificial Intelligence 106 (2), 205-219, 1998	54	1998
Fast detection of unsolvable planning instances using local consistency C Bäckström, P Jonsson, S Ståhlberg Proceedings of the International Symposium on Combinatorial Search 4 (1), 29-37, 2013	53	2013
Planning with abstraction hierarchies can be exponentially less efficient C Backstrom, P Jonsson Proceedings of the 14th international joint conference on Artificial …, 1995	51	1995
Point algebras for temporal reasoning: Algorithms and complexity M Broxvall, P Jonsson Artificial Intelligence 149 (2), 179-220, 2003	50	2003
Incremental planning P Jonsson, C Bäckström New directions in AI planning, 79-90, 1996	50	1996
The complexity of phylogeny constraint satisfaction problems M Bodirsky, P Jonsson, TV Pham ACM Transactions on Computational Logic (TOCL) 18 (3), 1-42, 2017	48	2017
A linear-programming approach to temporal reasoning P Jonsson, C Bäckström Proceedings of the thirteenth national conference on Artificial intelligence …, 1996	48	1996

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

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors