Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/10916
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | GELADE, Wouter | - |
dc.contributor.author | NEVEN, Frank | - |
dc.date.accessioned | 2010-05-18T11:38:12Z | - |
dc.date.available | NO_RESTRICTION | - |
dc.date.issued | 2010 | - |
dc.identifier.citation | INFORMATION PROCESSING LETTERS, 110(16). p. 639-643 | - |
dc.identifier.issn | 0020-0190 | - |
dc.identifier.uri | http://hdl.handle.net/1942/10916 | - |
dc.description.abstract | The Region Algebra is a set-at-a-time algebra for querying text regions. We show that satisfiability, inclusion, and equivalence testing of region algebra expressions are PSPACE-complete. This improves upon the previously known NP lower bounds and EXPTIME upper bounds. | - |
dc.description.sponsorship | European Commission [FP7-ICT-233599]; [FWO-G.0821.09N] FX We acknowledge the financial support of FWO-G.0821.09N and the Future and Emerging Technologies (FET) programme within the Seventh Framework Programme for Research of the European Commission, under the FET-Open grant agreement FOX, number FP7-ICT-233599. | - |
dc.language.iso | en | - |
dc.publisher | Elsevier | - |
dc.subject.other | Computational complexity; Region Algebra; Databases | - |
dc.title | Optimizing the Region Algebra is PSPACE-complete | - |
dc.type | Journal Contribution | - |
local.bibliographicCitation.authors | - | |
dc.identifier.epage | 643 | - |
dc.identifier.issue | 16 | - |
dc.identifier.spage | 639 | - |
dc.identifier.volume | 110 | - |
local.bibliographicCitation.jcat | A1 | - |
dc.description.notes | [Neven, Frank] Hasselt Univ, Diepenbeek, Belgium. Transnat Univ Limburg, Sch Informat Technol, Limburg, Belgium. RP Neven, F, Hasselt Univ, Diepenbeek, Belgium. EM wouter.gelade@uhasselt.be - frank.neven@uhasselt.be | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
dc.identifier.doi | 10.1016/j.ipl.2010.05.006 | - |
dc.identifier.isi | 000280205500005 | - |
item.accessRights | Open Access | - |
item.fullcitation | GELADE, Wouter & NEVEN, Frank (2010) Optimizing the Region Algebra is PSPACE-complete. In: INFORMATION PROCESSING LETTERS, 110(16). p. 639-643. | - |
item.contributor | GELADE, Wouter | - |
item.contributor | NEVEN, Frank | - |
item.fulltext | With Fulltext | - |
item.validation | ecoom 2011 | - |
crisitem.journal.issn | 0020-0190 | - |
crisitem.journal.eissn | 1872-6119 | - |
Appears in Collections: | Research publications |
Page view(s)
104
checked on Jul 31, 2023
Download(s)
238
checked on Jul 31, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.