On the Computational Complexity of Spatial Logics with Connectedness Constraints

Roman Kontchakov, Ian Pratt-Hartmann, Frank Wolter, Michael Zakharyaschev. On the Computational Complexity of Spatial Logics with Connectedness Constraints. In Iliano Cervesato, Helmut Veith, Andrei Voronkov, editors, Logic for Programming, Artificial Intelligence, and Reasoning, 15th International Conference, LPAR 2008, Doha, Qatar, November 22-27, 2008. Proceedings. Volume 5330 of Lecture Notes in Computer Science, pages 574-589, Springer, 2008. [doi]

Abstract

Abstract is missing.