 | 2008 |
|---|
| 80 |       | Marc Eaddy,
Alfred V. Aho,
Giuliano Antoniol,
Yann-Gaël Guéhéneuc:
CERBERUS: Tracing Requirements to Source Code Using Information Retrieval, Dynamic Analysis, and Program Analysis.
ICPC 2008: 53-62 |
| 79 | | Marc Eaddy,
Thomas Zimmermann,
Kaitin D. Sherwood,
Vibhav Garg,
Gail C. Murphy,
Nachiappan Nagappan,
Alfred V. Aho:
Do Crosscutting Concerns Cause Defects?
IEEE Trans. Software Eng. 34(4): 497-515 (2008) |
| 78 | | Alfred V. Aho:
Teaching the compilers course.
SIGCSE Bulletin 40(4): 6-8 (2008) |
| 2007 |
|---|
| 77 | | Marc Eaddy,
Alfred V. Aho,
Weiping Hu,
Paddy McDonald,
Julian Burger:
Debugging Aspect-Enabled Programs.
Software Composition 2007: 200-215 |
| 2006 |
|---|
| 76 |  | Marc Eaddy,
Alfred V. Aho:
Statement Annotations for Fine-Grained Advising.
RAM-SE 2006: 89-99 |
| 75 | | Krysta Marie Svore,
Alfred V. Aho,
Andrew W. Cross,
Isaac L. Chuang,
Igor L. Markov:
A Layered Software Architecture for Quantum Computing Design Tools.
IEEE Computer 39(1): 74-83 (2006) |
| 2002 |
|---|
| 74 | | Kenneth A. Ross,
Alfred V. Aho,
Anastassia Ailamaki:
Reminiscences on Influential Papers.
SIGMOD Record 31(4): 97 (2002) |
| 1998 |
|---|
| 73 | | Alfred V. Aho,
Sean Gallagher,
Nancy D. Griffeth,
Cynthia Schell,
Deborah Swayne:
SCF3/Sculptor with Chisel: Requirements Engineering for Communications Services.
FIW 1998: 45-63 |
| 1997 |
|---|
| 72 | | Alfred V. Aho,
Shih-Fu Chang,
Kathleen McKeown,
Dragomir R. Radev,
John R. Smith,
Kazi A. Zaman:
Columbia Digital News System An Environment for Briefing and Search over Multimedia Information.
ADL 1997: 82-94 |
| 71 | | Alfred V. Aho,
Shih-Fu Chang,
Kathleen McKeown,
Dragomir R. Radev,
John R. Smith,
Kazi A. Zaman:
Columbia Digital News Project: An Environment for Briefing and Search over Multimedia Information.
Int. J. on Digital Libraries 1(4): 377-385 (1997) |
| 70 | | Alfred V. Aho,
David S. Johnson,
Richard M. Karp,
S. Rao Kosaraju,
Catherine C. McGeoch,
Christos H. Papadimitriou,
Pavel A. Pevzner:
Emerging opportunities for theoretical computer science.
SIGACT News 28(3): 65-74 (1997) |
| 1996 |
|---|
| 69 | | Alfred V. Aho:
Accessing Information from Globally Distributed Knowledge Repositories.
PODS 1996: 1-4 |
| 1995 |
|---|
| 68 | | Alfred V. Aho,
Nancy D. Griffeth:
Feature Interactions in the Global Information Infrastructure (Panel).
SIGSOFT FSE 1995: 2-4 |
| 1990 |
|---|
| 67 | | Alfred V. Aho:
Algorithms for Finding Patterns in Strings.
Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 255-300 |
| 1989 |
|---|
| 66 | | Alfred V. Aho,
Mahadevan Ganapathi,
Steven W. K. Tjiang:
Code Generation Using Tree Matching and Dynamic Programming.
ACM Trans. Program. Lang. Syst. 11(4): 491-516 (1989) |
| 1988 |
|---|
| 65 | | Alfred V. Aho,
Brian W. Kernighan,
Peter J. Weinberger:
The AWK Programming Language
Addison-Wesley 1988 |
| 64 | | Alfred V. Aho,
Ravi Sethi:
Maintaining Cross References in Manuscripts.
Softw., Pract. Exper. 18(1): 1-13 (1988) |
| 1986 |
|---|
| 63 | | Alfred V. Aho,
Ravi Sethi,
Jeffrey D. Ullman:
Compilers: Princiles, Techniques, and Tools.
Addison-Wesley 1986 |
| 62 | | Alfred V. Aho,
David Lee:
Storing a Dynamic Sparse Table
FOCS 1986: 55-60 |
| 1985 |
|---|
| 61 | | Alfred V. Aho,
Mahadevan Ganapathi:
Efficient Tree Pattern Matching: An Aid to Code Generation.
POPL 1985: 334-340 |
| 1983 |
|---|
| 60 | | Alfred V. Aho,
John E. Hopcroft,
Jeffrey D. Ullman:
Data Structures and Algorithms.
Addison-Wesley 1983 |
| 59 | | Alfred V. Aho,
Jeffrey D. Ullman,
Mihalis Yannakakis:
On Notions of Information Transfer in VLSI Circuits
STOC 1983: 133-139 |
| 1981 |
|---|
| 58 | | Alfred V. Aho,
Yehoshua Sagiv,
Thomas G. Szymanski,
Jeffrey D. Ullman:
Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions.
SIAM J. Comput. 10(3): 405-421 (1981) |
| 1979 |
|---|
| 57 | | Alfred V. Aho,
Jeffrey D. Ullman,
Mihalis Yannakakis:
Modeling Communications Protocols by Automata
FOCS 1979: 267-273 |
| 56 | | Alfred V. Aho,
Jeffrey D. Ullman:
The Universality of Data Retrieval Languages.
POPL 1979: 110-120 |
| 55 | | Alfred V. Aho,
Jeffrey D. Ullman:
Optimal Partial-Match Retrieval When Fields Are Independently Specified.
ACM Trans. Database Syst. 4(2): 168-179 (1979) |
| 54 | | Alfred V. Aho,
Catriel Beeri,
Jeffrey D. Ullman:
The Theory of Joins in Relational Databases.
ACM Trans. Database Syst. 4(3): 297-314 (1979) |
| 53 | | Alfred V. Aho,
Yehoshua Sagiv,
Jeffrey D. Ullman:
Efficient Optimization of a Class of Relational Expressions.
ACM Trans. Database Syst. 4(4): 435-454 (1979) |
| 52 | | Alfred V. Aho,
Yehoshua Sagiv,
Jeffrey D. Ullman:
Equivalences Among Relational Expressions.
SIAM J. Comput. 8(2): 218-246 (1979) |
| 51 | | Alfred V. Aho,
Brian W. Kernighan,
Peter J. Weinberger:
Awk-A Pattern Scanning and Processing Language.
Softw., Pract. Exper. 9(4): 267-279 (1979) |
| 1978 |
|---|
| 50 | | Alfred V. Aho,
Steven C. Johnson:
Tools For Automatic Compiler Generation (Panel Discussion).
ACM Annual Conference (1) 1978: 476 |
| 49 | | Alfred V. Aho,
Susan L. Graham:
Tools For Automatic Compiler Generation (Panel Discussion).
ACM Annual Conference (1) 1978: 476-477 |
| 48 | | Alfred V. Aho,
Yehoshua Sagiv,
Jeffrey D. Ullman:
Efficient Optimization of a Class of Relational Expressions (Abstract).
SIGMOD Conference 1978: 39 |
| 1977 |
|---|
| 47 | | Alfred V. Aho,
Catriel Beeri,
Jeffrey D. Ullman:
The Theory of Joins in Relational Data Bases (Extended Abstract)
FOCS 1977: 107-113 |
| 46 | | Alfred V. Aho,
Ravi Sethi:
How Hard is Compiler Code Generation?
ICALP 1977: 1-15 |
| 45 | | Alfred V. Aho,
Stephen C. Johnson,
Jeffrey D. Ullman:
Code Generation for Machines with Multiregister Operations.
POPL 1977: 21-28 |
| 44 | | Alfred V. Aho,
Stephen C. Johnson,
Jeffrey D. Ullman:
Code Generation for Expressions with Common Subexpressions.
J. ACM 24(1): 146-160 (1977) |
| 1976 |
|---|
| 43 | | Alfred V. Aho,
Stephen C. Johnson,
Jeffrey D. Ullman:
Code Generation for Expressions with Common Subexpressions.
POPL 1976: 19-31 |
| 42 | | Alfred V. Aho,
Daniel S. Hirschberg,
Jeffrey D. Ullman:
Bounds on the Complexity of the Longest Common Subsequence Problem.
J. ACM 23(1): 1-12 (1976) |
| 41 | | Alfred V. Aho,
Stephen C. Johnson:
Optimal Code Generation for Expression Trees.
J. ACM 23(3): 488-501 (1976) |
| 40 | | Alfred V. Aho,
Jeffrey D. Ullman:
Node Listings for Reducible Flow Graphs.
J. Comput. Syst. Sci. 13(3): 286-299 (1976) |
| 39 | | Alfred V. Aho,
John E. Hopcroft,
Jeffrey D. Ullman:
On Finding Lowest Common Ancestors in Trees.
SIAM J. Comput. 5(1): 115-132 (1976) |
| 1975 |
|---|
| 38 | | Alfred V. Aho,
Jeffrey D. Ullman:
Node Listings for Reducible Flow Graphs
STOC 1975: 177-185 |
| 37 | | Alfred V. Aho,
Stephen C. Johnson:
Optimal Code Generation for Expression Trees
STOC 1975: 207-217 |
| 36 | | Alfred V. Aho,
Margaret J. Corasick:
Efficient String Matching: An Aid to Bibliographic Search.
Commun. ACM 18(6): 333-340 (1975) |
| 35 | | Alfred V. Aho,
Stephen C. Johnson,
Jeffrey D. Ullman:
Deterministic Parsing of Ambiguous Grammars.
Commun. ACM 18(8): 441-452 (1975) |
| 34 | | Alfred V. Aho,
Kenneth Steiglitz,
Jeffrey D. Ullman:
Evaluating Polynomials at Fixed Sets of Points.
SIAM J. Comput. 4(4): 533-539 (1975) |
| 1974 |
|---|
| 33 | | Alfred V. Aho,
John E. Hopcroft,
Jeffrey D. Ullman:
The Design and Analysis of Computer Algorithms.
Addison-Wesley 1974 |
| 32 | | Alfred V. Aho,
Daniel S. Hirschberg,
Jeffrey D. Ullman:
Bounds on the Complexity of the Longest Common Subsequence Problem (Extended Abstract)
FOCS 1974: 104-109 |
| 31 | | Alfred V. Aho,
Stephen C. Johnson:
LR Parsing.
ACM Comput. Surv. 6(2): 99-124 (1974) |
| 1973 |
|---|
| 30 | | Alfred V. Aho,
Steven C. Johnson,
Jeffrey D. Ullman:
Deterministic Parsing of Ambiguous Grammars.
POPL 1973: 1-21 |
| 29 | | Alfred V. Aho,
John E. Hopcroft,
Jeffrey D. Ullman:
On Finding Lowest Common Ancestors in Trees
STOC 1973: 253-265 |
| 28 | | Alfred V. Aho,
Jeffrey D. Ullman:
Error Detection in Precedence Parsers.
Mathematical Systems Theory 7(2): 97-113 (1973) |
| 27 | | Alfred V. Aho,
Jeffrey D. Ullman:
A Technique for Speeding up LR(k) Parsers.
SIAM J. Comput. 2(2): 106-127 (1973) |
| 1972 |
|---|
| 26 | | Alfred V. Aho,
Jeffrey D. Ullman:
A Technique for Speeding Up LR(k) Parsers
STOC 1972: 251-263 |
| 25 | | Alfred V. Aho,
Peter J. Denning,
Jeffrey D. Ullman:
Weak and Mixed Strategy Precedence Parsing.
J. ACM 19(2): 225-243 (1972) |
| 24 | | Alfred V. Aho,
Jeffrey D. Ullman:
Equivalence of Programs with Structured Variables.
J. Comput. Syst. Sci. 6(2): 125-137 (1972) |
| 23 | | Alfred V. Aho,
Jeffrey D. Ullman:
Optimization of LR(k) Parsers.
J. Comput. Syst. Sci. 6(6): 573-602 (1972) |
| 22 | | Alfred V. Aho,
Jeffrey D. Ullman:
Optimization of Straight Line Programs.
SIAM J. Comput. 1(1): 1-19 (1972) |
| 21 | | Alfred V. Aho,
M. R. Garey,
Jeffrey D. Ullman:
The Transitive Reduction of a Directed Graph.
SIAM J. Comput. 1(2): 131-137 (1972) |
| 20 | | Alfred V. Aho,
Thomas G. Peterson:
A Minimum Distance Error-Correcting Parser for Context-Free Languages.
SIAM J. Comput. 1(4): 305-312 (1972) |
| 1971 |
|---|
| 19 | | Alfred V. Aho,
Jeffrey D. Ullman:
The Care and Feeding of LR(k) Grammars
STOC 1971: 159-170 |
| 18 | | Alfred V. Aho,
Jeffrey D. Ullman:
Translations on a Context-Free Grammar
Information and Control 19(5): 439-475 (1971) |
| 17 | | Alfred V. Aho,
Peter J. Denning,
Jeffrey D. Ullman:
Principles of Optimal Page Replacement.
J. ACM 18(1): 80-93 (1971) |
| 16 | | Alfred V. Aho,
Jeffrey D. Ullman:
Characterizations and Extensions of Pushdown Translations.
Mathematical Systems Theory 5(2): 172-192 (1971) |
| 1970 |
|---|
| 15 | | Alfred V. Aho,
Jeffrey D. Ullman:
Equivalence of Programs with Structured Variables
FOCS 1970: 25-31 |
| 14 | | Alfred V. Aho,
Jeffrey D. Ullman:
Transformations on Straight Line Programs-Preliminary Version
STOC 1970: 136-148 |
| 13 | | Alfred V. Aho,
Jeffrey D. Ullman,
John E. Hopcroft:
On the Computational Power of Pushdown Automata.
J. Comput. Syst. Sci. 4(2): 129-136 (1970) |
| 12 | | Alfred V. Aho,
Jeffrey D. Ullman:
A Characterization of Two-Way Deterministic Classes of Languages.
J. Comput. Syst. Sci. 4(6): 523-538 (1970) |
| 1969 |
|---|
| 11 | | Alfred V. Aho,
Jeffrey D. Ullman:
A Characterization of Two-Way Deterministic Classes of Languages
FOCS 1969: 231-239 |
| 10 | | Alfred V. Aho,
Jeffrey D. Ullman:
Translations on a Context Free Grammar
STOC 1969: 93-112 |
| 9 | | Alfred V. Aho:
Nested Stack Automata.
J. ACM 16(3): 383-406 (1969) |
| 8 | | Alfred V. Aho,
Jeffrey D. Ullman:
Syntax Directed Translations and the Pushdown Assembler.
J. Comput. Syst. Sci. 3(1): 37-56 (1969) |
| 7 | | Alfred V. Aho,
Jeffrey D. Ullman:
Properties of Syntax Directed Translations.
J. Comput. Syst. Sci. 3(3): 319-334 (1969) |
| 6 | | Alfred V. Aho,
John E. Hopcroft,
Jeffrey D. Ullman:
A General Theory of Translation.
Mathematical Systems Theory 3(3): 193-221 (1969) |
| 1968 |
|---|
| 5 | | Alfred V. Aho,
Jeffrey D. Ullman:
Automaton Analogs of Syntax Directed Translation Schemata
FOCS 1968: 143-159 |
| 4 | | Alfred V. Aho,
John E. Hopcroft,
Jeffrey D. Ullman:
Time and Tape Complexity of Pushdown Automaton Languages
Information and Control 13(3): 186-206 (1968) |
| 3 | | Alfred V. Aho:
Indexed Grammars - An Extension of Context-Free Grammars.
J. ACM 15(4): 647-671 (1968) |
| 2 | | Alfred V. Aho,
Jeffrey D. Ullman:
The Theory of Languages.
Mathematical Systems Theory 2(2): 97-125 (1968) |
| 1967 |
|---|
| 1 | | Alfred V. Aho:
Indexed Grammars-An Extension of Context Free Grammars
FOCS 1967: 21-31 |
