dblp.uni-trier.dewww.uni-trier.de

Alfred V. Aho

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
78EEMarc 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
77EEMarc 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)
2007
76EEMarc Eaddy, Alfred V. Aho, Weiping Hu, Paddy McDonald, Julian Burger: Debugging Aspect-Enabled Programs. Software Composition 2007: 200-215
2006
75 Marc Eaddy, Alfred V. Aho: Statement Annotations for Fine-Grained Advising. RAM-SE 2006: 89-99
74EEKrysta 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
73EEKenneth A. Ross, Alfred V. Aho, Anastassia Ailamaki: Reminiscences on Influential Papers. SIGMOD Record 31(4): 97 (2002)
1998
72 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
71EEAlfred 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
70EEAlfred 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)
1996
69EEAlfred V. Aho: Accessing Information from Globally Distributed Knowledge Repositories. PODS 1996: 1-4
1995
68EEAlfred 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
66EEAlfred 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
56EEAlfred V. Aho, Jeffrey D. Ullman: The Universality of Data Retrieval Languages. POPL 1979: 110-120
55EEAlfred V. Aho, Jeffrey D. Ullman: Optimal Partial-Match Retrieval When Fields Are Independently Specified. ACM Trans. Database Syst. 4(2): 168-179 (1979)
54EEAlfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Databases. ACM Trans. Database Syst. 4(3): 297-314 (1979)
53EEAlfred 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
50EEAlfred V. Aho, Steven C. Johnson: Tools For Automatic Compiler Generation (Panel Discussion). ACM Annual Conference (1) 1978: 476
49EEAlfred V. Aho, Susan L. Graham: Tools For Automatic Compiler Generation (Panel Discussion). ACM Annual Conference (1) 1978: 476-477
48EEAlfred 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
44EEAlfred 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
42EEAlfred 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)
41EEAlfred 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
25EEAlfred 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)
17EEAlfred 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
9EEAlfred 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)
3EEAlfred 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

Coauthor Index

1Anastasia Ailamaki (Anastassia Ailamaki, Ailamaki Natassa) [73]
2Giuliano Antoniol [78]
3Catriel Beeri [47] [54]
4Julian Burger [76]
5Shih-Fu Chang [70] [71]
6Isaac L. Chuang [74]
7Margaret J. Corasick [36]
8Andrew W. Cross [74]
9Peter J. Denning [17] [25]
10Marc Eaddy [75] [76] [77] [78]
11Sean Gallagher [72]
12Mahadevan Ganapathi [61] [66]
13M. R. Garey (Michael R. Garey) [21]
14Vibhav Garg [77]
15Susan L. Graham [49]
16Nancy D. Griffeth [68] [72]
17Yann-Gaël Guéhéneuc [78]
18Daniel S. Hirschberg [32] [42]
19John E. Hopcroft [4] [6] [13] [29] [33] [39] [60]
20Weiping Hu [76]
21Stephen C. Johnson [31] [35] [37] [41] [43] [44] [45]
22Steven C. Johnson [30] [50]
23Brian W. Kernighan [51] [65]
24David Lee [62]
25Igor L. Markov [74]
26Paddy McDonald [76]
27Kathleen McKeown [70] [71]
28Gail C. Murphy [77]
29Nachiappan Nagappan [77]
30Thomas G. Peterson [20]
31Dragomir R. Radev [70] [71]
32Kenneth A. Ross [73]
33Yehoshua Sagiv [48] [52] [53] [58]
34Cynthia Schell [72]
35Ravi Sethi [46] [63] [64]
36Kaitin D. Sherwood [77]
37John R. Smith [70] [71]
38Kenneth Steiglitz [34]
39Krysta Marie Svore [74]
40Deborah Swayne [72]
41Thomas G. Szymanski [58]
42Steven W. K. Tjiang [66]
43Jeffrey D. Ullman [2] [4] [5] [6] [7] [8] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [32] [33] [34] [35] [38] [39] [40] [42] [43] [44] [45] [47] [48] [52] [53] [54] [55] [56] [57] [58] [59] [60] [63]
44Peter J. Weinberger [51] [65]
45Mihalis Yannakakis [57] [59]
46Kazi A. Zaman [70] [71]
47Thomas Zimmermann [77]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)