Search for dissertations about: "Thomas Drakengren"

Found 1 swedish dissertation containing the words Thomas Drakengren.

2. 1. Algorithms and Complexity for Temporal and Spatial Formalisms

   Author : Thomas Drakengren; Linköpings universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES;

   Abstract : The problem of computing with temporal information was early recognised within the area of artificial intelligence, most notably the temporal interval algebra by Allen has become a widely used formalism for representing and computing with qualitative knowledge about relations between temporal intervals. However, the computational properties of the algebra and related-formalisms are known to be bad: most problems (like satisfiability) are NP-hard. READ MORE