Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter

Dan Suciu, Jan Paredaens
Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure
PODS, 1994.

PODS 1994
DBLP
Scholar
DOI
Full names Links ISxN
@inproceedings{PODS-1994-SuciuP,
	author        = "Dan Suciu and Jan Paredaens",
	booktitle     = "{Proceedings of the 13th Symposium on Principles of Database Systems}",
	doi           = "10.1145/182591.182613",
	isbn          = "0-89791-642-5",
	pages         = "201--209",
	publisher     = "{ACM Press}",
	title         = "{Any Algorithm in the Complex Object Algebra with Powerset Needs Exponential Space to Compute Transitive Closure}",
	year          = 1994,
}

Tags:



Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.