关注
Peter Jonsson
Peter Jonsson
Professor in Computer Science, Linköping University
在 liu.se 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
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
1271998
The complexity of counting homomorphisms seen from the other side
V Dalmau, P Jonsson
Theoretical Computer Science 329 (1-3), 315-323, 2004
1242004
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
1012000
A unifying approach to temporal constraint reasoning
P Jonsson, C Bäckström
Artificial Intelligence 102 (1), 143-155, 1998
1011998
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 complete classification of tractability in RCC-5
T Drakengren, P Jonsson
Journal of Artificial Intelligence Research 6, 211-221, 1997
1001997
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
591997
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
552008
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
541998
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
522013
Planning with abstraction hierarchies can be exponentially less efficient
C Backstrom, P Jonsson
Proceedings of the 14th international joint conference on Artificial …, 1995
511995
Point algebras for temporal reasoning: Algorithms and complexity
M Broxvall, P Jonsson
Artificial Intelligence 149 (2), 179-220, 2003
502003
Incremental planning
P Jonsson, C Bäckström
New directions in AI planning, 79-90, 1996
501996
A linear-programming approach to temporal reasoning
P Jonsson, C Bäckström
Proceedings of the thirteenth national conference on Artificial intelligence …, 1996
481996
The complexity of phylogeny constraint satisfaction problems
M Bodirsky, P Jonsson, TV Pham
ACM Transactions on Computational Logic (TOCL) 18 (3), 1-42, 2017
452017
系统目前无法执行此操作,请稍后再试。
文章 1–20