Peter Jonsson

Cited by

	All	Since 2016
Citations	2696	767
h-index	29	15
i10-index	67	27

200

100

150

1995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020217 13 24 41 50 51 40 57 95 84 141 130 141 122 120 94 109 157 126 140 151 170 195 146 103 131 22

Co-authors

Andrei KrokhinProfessor of Computer Science, Durham University, UKVerified email at durham.ac.uk
Thomas DrakengrenQrendo ABVerified email at drakengren.com
Manuel BodirskyTU Dresden, Institut für AlgebraVerified email at tu-dresden.de
Peter JeavonsProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Johan ThapperUniversité Paris-Est, Marne-la-ValléeVerified email at u-pem.fr
Victor LagerkvistAssistant professor at Linköping UniversityVerified email at liu.se
Sebastian OrdyniakUniversity of SheffieldVerified email at sheffield.ac.uk
Patrik HaslumVerified email at anu.edu.au
Ola AngelsmarkResearch Leader, Ericsson ResearchVerified email at ericsson.com
Vladimir Deineko, PhD, DScAssociate Professor (Reader) Warwick Business SchoolVerified email at wbs.ac.uk
Magnus WahlströmRoyal Holloway, University of LondonVerified email at rhul.ac.uk
Timo von OertzenProfessor of Quantitative Psychology, University of the Federal Forces, MunichVerified email at unibw.de
Stefan SzeiderProfessor, Head of Algorithms and Complexity Group, TU Wien, Vienna, AustriaVerified email at szeider.net
Anders JonssonArtificial Intelligence and Machine Learning group, Universitat Pompeu FabraVerified email at upf.edu
Marco KuhlmannLinköping UniversityVerified email at liu.se
Meysam AghighiDeveloper, EricssonVerified email at ericsson.com
Dave CohenProfessor of Computer Science, Royal Holloway, University of LondonVerified email at rhul.ac.uk
Manolis KoubarakisProfessor, Dept. of Informatics and Telecommunications, National and Kapodistrian University ofVerified email at di.uoa.gr
Victor DalmauDepartment of Information and Communication Technologies, Universitat Pompeu FabraVerified email at upf.edu
Jochen RenzProfessor, Australian National UniversityVerified email at anu.edu.au

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	187	2003
State-variable planning under structural restrictions: Algorithms and complexity P Jonsson, C Bäckström Artificial Intelligence 100 (1-2), 125-176, 1998	115	1998
A unifying approach to temporal constraint reasoning P Jonsson, C Bäckström Artificial Intelligence 102 (1), 143-155, 1998	96	1998
A complete classification of tractability in RCC-5 T Drakengren, P Jonsson Journal of Artificial Intelligence Research 6, 211-221, 1997	94	1997
Counting models for 2SAT and 3SAT formulae V Dahllöf, P Jonsson, M Wahlström Theoretical Computer Science 332 (1-3), 265-291, 2005	90	2005
Building tractable disjunctive constraints D Cohen, P Jeavons, P Jonsson, M Koubarakis Journal of the ACM (JACM) 47 (5), 826-853, 2000	88	2000
The complexity of counting homomorphisms seen from the other side V Dalmau, P Jonsson Theoretical Computer Science 329 (1-3), 315-323, 2004	81	2004
Some results on the complexity of planning with incomplete information P Haslum, P Jonsson European Conference on Planning, 308-318, 1999	81	1999
The approximability of three-valued Max CSP P Jonsson, M Klasson, A Krokhin SIAM Journal on Computing 35 (6), 1329-1349, 2006	58	2006
Eight maximal tractable subclasses of Allen's algebra with metric time T Drakengren, P Jonsson Journal of Artificial Intelligence Research 7, 25-45, 1997	58	1997
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	57	2002
Planning with Reduced Operator Sets. P Haslum, P Jonsson AIPS, 150-158, 2000	54	2000
Incremental planning P Jonsson, C Backstrom New Trends in AI Planning: Proc. 3rd European workshop on planning. IOS, 1995	50	1995
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	49	1998
Planning with abstraction hierarchies can be exponentially less efficient C Backstrom, P Jonsson Proceedings of the 14th international joint conference on Artificial …, 1995	48	1995
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	46	2008
Point algebras for temporal reasoning: Algorithms and complexity M Broxvall, P Jonsson Artificial Intelligence 149 (2), 179-220, 2003	45	2003
A linear-programming approach to temporal reasoning P Jonsson, C Bäckström Proceedings of the thirteenth national conference on Artificial intelligence …, 1996	44	1996
Improved algorithms for counting solutions in constraint satisfaction problems O Angelsmark, P Jonsson International Conference on Principles and Practice of Constraint …, 2003	43	2003
Twenty-one large tractable subclasses of Allen's algebra T Drakengren, P Jonsson Artificial Intelligence 93 (1-2), 297-319, 1997	42	1997

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

Upload PDF

Follow this author

Cited by

Co-authors