[ACM Press the 15th annual conference - St. Louis, Missouri, United States (1987..-..)] Proceedings of the 15th annual conference on Computer Science - CSC '87 - UIG
- 作者Heirich, Alan
- 文件大小744.64KB
- 发表时间1987
- DOI10.1145/322917.322928
- 页码67-73
On pebble automataJik H. Chang; Oscar H. Ibarra; Michael A. Palis; B. Ravikumar · 1986
On iterative and cellular tree arraysOscar H. Ibarra; Tao Jiang; Jik H. Chang · 1989
On efficient recognition of transductions and relationsOscar H. Ibarra; Michael A. Palis; Jik H. Chang · 1985
Some classes of languages in NC1Oscar H. Ibarra; Tao Jiang; Jik H. Chang; Bala Ravikumar · 1991
Systolic algorithms for some scheduling and graph problemsOscar H. Ibarra; Tao Jiang; Jik H. Chang; Michael A. Palis · 1990
Finite automata with multiplicationOscar H. Ibarra; Sartaj K. Sahni; Chul E. Kim · 1976
On two-way multihead automataOscar H. Ibarra · 1973
(Semi)alternating stack automataEitan M. Gurari; Oscar H. Ibarra · Theory of Computing Systems · 1981-1982
Abstraction in query processingImielinski, Tomasz · Journal of the ACM · 1991
The PCP theorem by gap amplificationDinur, Irit · Journal of the ACM · 2007
New Methods in Automatic ExtractingEdmundson, H. P. · Journal of the ACM · 1969
Inference of Reversible LanguagesAngluin, Dana · Journal of the ACM · 1982
Eigenvalues and expansion of regular graphsKahale, Nabil · Journal of the ACM · 1995
An Algorithm for Convex PolytopesChand, Donald R.; Kapur, Sham S. · Journal of the ACM · 1970
How to construct random functionsGoldreich, Oded; Goldwasser, Shafi; Micali, Silvio · Journal of the ACM · 1986
An Algorithm for Subgraph IsomorphismUllmann, J. R. · Journal of the ACM · 1976