# Thomas Drakengren

According to our database

Collaborative distances:

^{1}, Thomas Drakengren authored at least 14 papers between 1996 and 2005.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2005

Computational Complexity of Temporal Constraint Problems.

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

1999

Computational Complexity of Relating Time Points with Intervals.

Artif. Intell., 1999

Reasoning About Action in Polynomial Time.

Artif. Intell., 1999

Expressive Reasoning about Action in Nondeterministic Polynomial Time.

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.

Theor. Comput. Sci., 1998

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

J. Log. Comput., 1998

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

Artif. Intell., 1998

1997

A Complete Classification of Tractability in RCC-5.

J. Artif. Intell. Res., 1997

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

J. Artif. Intell. Res., 1997

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

Artif. Intell., 1997

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

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

1996

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

Theor. Comput. Sci., 1996

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

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.

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