@article{Aho-Ullman/72,
AUTHOR = {Aho, A.V. and Ullman, J.D.},
TITLE = {Optimization of straight line programs},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {1-19},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Book/72a,
AUTHOR = {Book, R.V.},
TITLE = {Terminal context in context-sensitive grammars},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {20-30},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hwang-Lin/72a,
AUTHOR = {Hwang, F.K. and Lin, S.},
TITLE = {A simple algorithm for merging two disjoint linearly-ordered sets},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {31-39},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Rosenberg/72a,
AUTHOR = {Rosenberg, A.},
TITLE = {Symmetries in data graphs},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {40-65},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Constable-Gries/72,
AUTHOR = {Constable, R.L. and Gries, D.},
TITLE = {On classes of program schemata},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {66-118},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Miller/72,
AUTHOR = {Miller, R.E.},
TITLE = {Some undecidability results for parallel program schemata},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {119-130},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Aho-Garey-Ullman/72,
AUTHOR = {Aho, A.V. and Garey, M.R. and Ullman, J.D.},
TITLE = {The transitive reduction of a directed graph},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {131-137},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Gaver/72,
AUTHOR = {Gaver, D.P.},
TITLE = {Asymptotic service system output, with application to multiprogramming},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {138-145},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Tarjan/72,
AUTHOR = {Tarjan, R.E.},
TITLE = {Depth-first search and linear graph algorithms},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {146-160},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Konheim/72,
AUTHOR = {Konheim, A.G.},
TITLE = {A note on merging},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {161-166},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Traub/72,
AUTHOR = {Traub, J.F.},
TITLE = {Computational complexity of iterative process},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {167-179},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Gavril/72,
AUTHOR = {Gavril, F{\v{a}}nic{\v{a}}},
TITLE = {Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {180-187},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hecht-Ullman/72a,
AUTHOR = {Hecht, M.S. and Ullman, J.D.},
TITLE = {Flow graph reducibility},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {188-202},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Jackson/72,
AUTHOR = {Jackson, D.M.},
TITLE = {Expectations of functions of sequences over finite alphabets with given transition probabilities by methods independent of sequence length},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {203-217},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Shedler-Tung/72,
AUTHOR = {Shedler, G.S. and Tung, C.},
TITLE = {Locality in page reference strings},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {218-241},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Brown-Gries-Szymanski/72,
AUTHOR = {Brown, S. and Gries, D. and Szymanski, T.},
TITLE = {Program schemes with pushdown stores},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {242-268},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Coffman-Klimko-Ryan/72,
AUTHOR = {Coffman, E.G. and Klimko, L.A. and Ryan, B.},
TITLE = {Analysis of scanning policies for reducing disk seek times},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {269-280},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Book/72,
AUTHOR = {Book, R.V.},
TITLE = {On languages accepted in polynomial time},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {281-287},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bass/72,
AUTHOR = {Bass, L.J.},
TITLE = {A note on the intersection of complexity classes of functions},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {288-289},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Liu/72,
AUTHOR = {Liu, C.L.},
TITLE = {Analysis and synthesis of sorting algorithms},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {290-304},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Aho-Peterson/72,
AUTHOR = {Aho, A.V. and Peterson, T.G.},
TITLE = {A minimum distance error-correcting parser for context-free languages},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {305-312},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kieburtz-Luckham/72,
AUTHOR = {Kieburtz, R.B. and Luckham, D.},
TITLE = {Compatibility and complexity of refinements of the resolution principle},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {313-332},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Harrison-Havel/72,
AUTHOR = {Harrison, M.A. and Havel, I.M.},
TITLE = {Real-time strict deterministic languages},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {333-349},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Reingold/72,
AUTHOR = {Reingold, E.M.},
TITLE = {Infix to prefix translation: The insufficiency of a pushdown stack},
JOURNAL = {SIAM J. Comput.},
VOLUME = {1},
PAGES = {350-353},
YEAR = {1972},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}