The Expression of Algorithms by Charts
Journal of the ACM (JACM)
Characterizations of Reducible Flow Graphs
Journal of the ACM (JACM)
Matrix computations with Fortran and paging
Communications of the ACM
On the capabilities of while, repeat, and exit statements
Communications of the ACM
Flow diagrams, turing machines and languages with only two formation rules
Communications of the ACM
Symbol manipulation by threaded lists
Communications of the ACM
Structured programming
Blocking for external graph searching
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Encoding Data Structures in Trees
Journal of the ACM (JACM)
Space-Time Trade-Offs in Structured Programming: An Improved Combinatorial Embedding Theorem
Journal of the ACM (JACM)
Cost Trade-offs in Graph Embeddings, with Applications
Journal of the ACM (JACM)
Preserving average proximity in arrays
Communications of the ACM
Synchronizing large VLSI processor arrays
ISCA '83 Proceedings of the 10th annual international symposium on Computer architecture
The entropic limitations on VLSI computations(Extended Abstract)
STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
Graphs that are almost binary trees (Preliminary Version)
STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
Straight-line program length as a parameter for complexity measures
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Storage representations for tree-like data structures
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
On Embedding Rectangular Grids in Square Grids
IEEE Transactions on Computers
Hi-index | 0.03 |
Control structures and data structures are modeled by directed graphs. In the control case nodes represent executable statements and arcs represent possible flow of control; in the data case nodes represent memory locations and arcs represent logical adjacencies in the data structure. Classes of graphs are compared by a relation ≤S.T where G ≤S.T H if G can be embedded in H with at most a T-fold increase in distance between embedded nodes by making at most S “copies” of any node in G. For both control structures and data structures, S and T are interpreted as space and time constants, respectively. Results are presented that establish hierarchies with respect to ≤S.T for (1) data structures, (2) sequential program schemata normal forms, and (3) sequential control structures.