Two Familiar Transitive Closure Algorithms which Admit No Polynomial Time, Sublinear Space Implementations
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

Martin Tompa
Two Familiar Transitive Closure Algorithms which Admit No Polynomial Time, Sublinear Space Implementations
STOC, 1980.

STOC 1980
DBLP
Scholar
DOI
Full names Links ISxN
@inproceedings{STOC-1980-Tompa80a,
	author        = "Martin Tompa",
	booktitle     = "{Proceedings of the 12th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/800141.804682",
	pages         = "333--338",
	publisher     = "{ACM}",
	title         = "{Two Familiar Transitive Closure Algorithms which Admit No Polynomial Time, Sublinear Space Implementations}",
	year          = 1980,
}

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.