Thomas Drakengren

According to our database, Thomas Drakengren authored at least 14 papers between 1996 and 2005.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2005

Computational Complexity of Temporal Constraint Problems.

Thomas Drakengren, Peter Jonsson

Proceedings of the Handbook of Temporal Reasoning in Artificial Intelligence, 2005

1999

Computational Complexity of Relating Time Points with Intervals.

Peter Jonsson, Thomas Drakengren, Christer Bäckström

Artif. Intell., 1999

Reasoning About Action in Polynomial Time.

Thomas Drakengren, Marcus Bjäreland

Artif. Intell., 1999

Expressive Reasoning about Action in Nondeterministic Polynomial Time.

Thomas Drakengren, Marcus Bjäreland

Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, 1999

1998

A Decidable Canonical Representation of the Compact Elements in Scott's Reflexive Domain in P-omega.

Thomas Drakengren

Theor. Comput. Sci., 1998

Reasoning About Set Constraints Applied to Tractable Inference in Intuitionistic Logic.

Thomas Drakengren, Peter Jonsson

J. Log. Comput., 1998

A Complete Classification of Tractability in Allen's Algebra Relative to Subsets of Basic Relations.

Thomas Drakengren, Peter Jonsson

Artif. Intell., 1998

1997

A Complete Classification of Tractability in RCC-5.

Peter Jonsson, Thomas Drakengren

J. Artif. Intell. Res., 1997

Eight Maximal Tractable Subclasses of Allen's Algebra with Metric Time.

Thomas Drakengren, Peter Jonsson

J. Artif. Intell. Res., 1997

Twenty-One Large Tractable Subclasses of Allen's Algebra.

Thomas Drakengren, Peter Jonsson

Artif. Intell., 1997

Towards a Complete Classification of Tractability in Allen's Algebra.

Thomas Drakengren, Peter Jonsson

Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, 1997

1996

Uniqueness of Scott's Reflexive Domain in P-omega.

Thomas Drakengren

Theor. Comput. Sci., 1996

Tractable Subclasses of the Point-Interval Algebra: A Complete Classification.

Peter Jonsson, Thomas Drakengren, Christer Bäckström

Proceedings of the Fifth International Conference on Principles of Knowledge Representation and Reasoning (KR'96), 1996

Maximal Tractable Subclasses of Allen's Interval Algebra: Preliminary Report.

Thomas Drakengren, Peter Jonsson

Proceedings of the Thirteenth National Conference on Artificial Intelligence and Eighth Innovative Applications of Artificial Intelligence Conference, 1996