Optimizing the region algebra is PSPACE-complete
type: Item
instance of: scholarly article
title: Optimizing the region algebra is PSPACE-complete
zbMATH Open document ID: 1234.68134
author: Wouter Gelade
author: Frank Neven
published in: Information Processing Letters
publication date: 2012-03-19T00:00:00Z
full work available at URL: http://hdl.handle.net/1942/10916
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68P15
zbMATH DE Number: 6016049
zbMATH Keywords: computational complexity
zbMATH Keywords: region algebra
zbMATH Keywords: databases
MaRDI profile type: Publication
OpenAlex ID: W2170148220
cites work: Algebras for querying text regions: Expressive power and optimization
cites work: Q5691140
cites work: Attribute grammars for unranked trees as a query language for structured documents
cites work: Q4131648
cites work: Q4219045
DOI: 10.1016/J.IPL.2010.05.006
description: scientific article; zbMATH DE number 6016049