Conference paper
Virtual memory algorithms
Alok Aggarwal, Ashok K. Chandra
STOC 1988
We define a measure of the generality of the control structure of a program schema. This uiposes a partial ordering on program schemas, and leads to a concept of the "difficulty" of a progranming problem. In this sense there exists a "hardest" flowchart program, recursive program etc. Some earlier proofs can also be sinplified and/or clarified by this approach.
Alok Aggarwal, Ashok K. Chandra
STOC 1988
Ashok K. Chandra, Philip M. Merlin
STOC 1977
Ashok K. Chandra, D.S. Hirschberg, et al.
Theoretical Computer Science
C.K. Wong, Ashok K. Chandra
Journal of the ACM