Manuel Bodirsky, Stefan Wölfl. RCC8 Is Polynomial on Networks of Bounded Treewidth. In Toby Walsh, editor, IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011. pages 756-761, IJCAI/AAAI, 2011. [doi]
Abstract is missing.