Conference paper
Storage representations for tree-like data structures
Arnold L. Rosenberg, Derick Wood, et al.
STOC 1979
Paper
Hierarchies of complete problems
Abstract
An attempt is made to present a framework for the diverse complete problems that have been found. A new concept-a Hierarchy of Complete Problems is defined. Several hierarchies in various domains such as graph theory, automata theory, theorem proving and games are established. © 1976 Springer-Verlag.
Related
David Eppstein, Zvi Galil, et al.
Journal of the ACM
Zvi Galil, Giuseppe F. Italiano, et al.
Journal of the ACM
Amir Averbuch, Zvi Galil, et al.
Theoretical Computer Science