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 | 213 | 2003 |
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 |
The complexity of counting homomorphisms seen from the other side V Dalmau, P Jonsson Theoretical Computer Science 329 (1-3), 315-323, 2004 | 124 | 2004 |
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 | 101 | 2000 |
A unifying approach to temporal constraint reasoning P Jonsson, C Bäckström Artificial Intelligence 102 (1), 143-155, 1998 | 101 | 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 | 100 | 2005 |
A complete classification of tractability in RCC-5 T Drakengren, P Jonsson Journal of Artificial Intelligence Research 6, 211-221, 1997 | 100 | 1997 |
Building tractable disjunctive constraints D Cohen, P Jeavons, P Jonsson, M Koubarakis Journal of the ACM (JACM) 47 (5), 826-853, 2000 | 90 | 2000 |
The approximability of three-valued Max CSP P Jonsson, M Klasson, A Krokhin SIAM Journal on Computing 35 (6), 1329-1349, 2006 | 62 | 2006 |
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 | 62 | 2002 |
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 | 52 | 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 |
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 complexity of phylogeny constraint satisfaction problems M Bodirsky, P Jonsson, TV Pham ACM Transactions on Computational Logic (TOCL) 18 (3), 1-42, 2017 | 45 | 2017 |