Follow
Peter Jonsson
Peter Jonsson
Professor in Computer Science, Linköping University
Verified email at liu.se - Homepage
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
2132003
State-variable planning under structural restrictions: Algorithms and complexity
P Jonsson, C Bäckström
Artificial Intelligence 100 (1-2), 125-176, 1998
1301998
The complexity of counting homomorphisms seen from the other side
V Dalmau, P Jonsson
Theoretical Computer Science 329 (1-3), 315-323, 2004
1222004
Counting models for 2SAT and 3SAT formulae
V Dahllöf, P Jonsson, M Wahlström
Theoretical Computer Science 332 (1-3), 265-291, 2005
1002005
A unifying approach to temporal constraint reasoning
P Jonsson, C Bäckström
Artificial Intelligence 102 (1), 143-155, 1998
1001998
A complete classification of tractability in RCC-5
T Drakengren, P Jonsson
Journal of Artificial Intelligence Research 6, 211-221, 1997
1001997
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
992000
Building tractable disjunctive constraints
D Cohen, P Jeavons, P Jonsson, M Koubarakis
Journal of the ACM (JACM) 47 (5), 826-853, 2000
902000
The approximability of three-valued Max CSP
P Jonsson, M Klasson, A Krokhin
SIAM Journal on Computing 35 (6), 1329-1349, 2006
622006
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
622002
Planning with Reduced Operator Sets.
P Haslum, P Jonsson
AIPS, 150-158, 2000
602000
Eight maximal tractable subclasses of Allen's algebra with metric time
T Drakengren, P Jonsson
Journal of Artificial Intelligence Research 7, 25-45, 1997
601997
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
551998
Planning with abstraction hierarchies can be exponentially less efficient
C Backstrom, P Jonsson
Proceedings of the 14th international joint conference on Artificial …, 1995
521995
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
512013
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
512008
Incremental planning
P Jonsson, C Bäckström
New directions in AI planning, 79-90, 1996
501996
Point algebras for temporal reasoning: Algorithms and complexity
M Broxvall, P Jonsson
Artificial Intelligence 149 (2), 179-220, 2003
492003
A linear-programming approach to temporal reasoning
P Jonsson, C Bäckström
Proceedings of the thirteenth national conference on Artificial intelligence …, 1996
491996
Improved algorithms for counting solutions in constraint satisfaction problems
O Angelsmark, P Jonsson
International Conference on Principles and Practice of Constraint …, 2003
452003
The system can't perform the operation now. Try again later.
Articles 1–20