Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Alfred V. Aho
2010 – today
- 2012
[j47]
2000 – 2009
- 2008
- [j46]
- [j45]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)
- [c32]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
- 2007
- [c31]Marc Eaddy, Alfred V. Aho, Weiping Hu, Paddy McDonald, Julian Burger: Debugging Aspect-Enabled Programs. Software Composition 2007: 200-215
- 2006
- [j44]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)
- [j43]Krysta Marie Svore, Andrew W. Cross, Isaac L. Chuang, Alfred V. Aho: A flow-map model for analyzing pseudothresholds in fault-tolerant quantum computing. Quantum Information & Computation 6(3): 193-212 (2006)
- [c30]
- 2002
- [j42]Kenneth A. Ross, Alfred V. Aho, Anastassia Ailamaki: Reminiscences on Influential Papers. SIGMOD Record 31(4): 97 (2002)
1990 – 1999
- 1998
- [c29]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
- [j41]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)
- [j40]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)
- [c28]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
- 1996
- [b5]Alfred V. Aho, Jeffrey D. Ullman: Informatik - Datenstrukturen und Konzepte der Abstraktion. Informatik Lehrbuchreihe, International Thomson 1996, ISBN 978-3-8266-0242-9, pp. 1-1042
- [c27]Alfred V. Aho: Accessing Information from Globally Distributed Knowledge Repositories. PODS 1996: 1-4
- 1995
- [c26]Alfred V. Aho, Nancy D. Griffeth: Feature Interactions in the Global Information Infrastructure (Panel). SIGSOFT FSE 1995: 2-4
- 1991
- [j39]Alfred V. Aho, Anton T. Dahbura, David Lee, M. Ümit Uyar: An optimization technique for protocol conformance test generation based on UIO sequences and rural Chinese postman tours. IEEE Transactions on Communications 39(11): 1604-1615 (1991)
- 1990
- [p1]Alfred V. Aho: Algorithms for Finding Patterns in Strings. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 255-300
1980 – 1989
- 1989
- [j38]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
- [b4]Alfred V. Aho, Brian W. Kernighan, Peter J. Weinberger: The AWK Programming Language. Addison-Wesley 1988
- [j37]Alfred V. Aho, Ravi Sethi: Maintaining Cross References in Manuscripts. Softw., Pract. Exper. 18(1): 1-13 (1988)
- 1987
- [e7]Alfred V. Aho (Ed.): Proceedings of the 19th Annual ACM Symposium on Theory of Computing, 1987, New York, New York, USA. ACM 1987, ISBN 0-89791-221-7
- 1986
- [b3]Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman: Compilers: Princiles, Techniques, and Tools. Addison-Wesley 1986, ISBN 0-201-10088-6
- [c25]
- 1985
- [c24]Alfred V. Aho, Mahadevan Ganapathi: Efficient Tree Pattern Matching: An Aid to Code Generation. POPL 1985: 334-340
- 1983
- [b2]Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: Data Structures and Algorithms. Addison-Wesley 1983, ISBN 0-201-00023-7
- [c23]Alfred V. Aho, Jeffrey D. Ullman, Mihalis Yannakakis: On Notions of Information Transfer in VLSI Circuits. STOC 1983: 133-139
- 1982
- [e6]Jeffrey D. Ullman, Alfred V. Aho (Eds.): Proceedings of the ACM Symposium on Principles of Database Systems, March 29-31, 1982, Los Angeles, California, USA. ACM 1982, ISBN 0-89791-070-2
- 1981
- [j36]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)
1970 – 1979
- 1979
- [j35]Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalences Among Relational Expressions. SIAM J. Comput. 8(2): 218-246 (1979)
- [j34]Alfred V. Aho, Brian W. Kernighan, Peter J. Weinberger: Awk-A Pattern Scanning and Processing Language. Softw., Pract. Exper. 9(4): 267-279 (1979)
- [j33]Alfred V. Aho, Jeffrey D. Ullman: Optimal Partial-Match Retrieval When Fields Are Independently Specified. ACM Trans. Database Syst. 4(2): 168-179 (1979)
- [j32]Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Databases. ACM Trans. Database Syst. 4(3): 297-314 (1979)
- [j31]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)
- [c22]Alfred V. Aho, Jeffrey D. Ullman, Mihalis Yannakakis: Modeling Communications Protocols by Automata. FOCS 1979: 267-273
- [c21]
- [e5]Alfred V. Aho, Stephen N. Zilles, Barry K. Rosen (Eds.): Conference Record of the Sixth Annual ACM Symposium on Principles of Programming Languages, San Antonio, Texas, USA, January 1979. ACM Press 1979
- [e4]Michael J. Fischer, Richard A. DeMillo, Nancy A. Lynch, Walter A. Burkhard, Alfred V. Aho (Eds.): Proceedings of the 11h Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1979, Atlanta, Georgia, USA. ACM 1979
- 1978
- [c20]Alfred V. Aho, Susan L. Graham: Tools For Automatic Compiler Generation (Panel Discussion). ACM Annual Conference (1) 1978: 476-477
- [c19]Alfred V. Aho, Stephen C. Johnson: Tools For Automatic Compiler Generation (Panel Discussion). ACM Annual Conference (1) 1978: 476
- [c18]Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Efficient Optimization of a Class of Relational Expressions (Abstract). SIGMOD Conference 1978: 39
- [e3]Alfred V. Aho, Stephen N. Zilles, Thomas G. Szymanski (Eds.): Conference Record of the Fifth Annual ACM Symposium on Principles of Programming Languages, Tucson, Arizona, USA, January 1978. ACM Press 1978
- [e2]Richard J. Lipton, Walter A. Burkhard, Walter J. Savitch, Emily P. Friedman, Alfred V. Aho (Eds.): Proceedings of the 10th Annual ACM Symposium on Theory of Computing, May 1-3, 1978, San Diego, California, USA. ACM 1978
- 1977
- [j30]Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman: Code Generation for Expressions with Common Subexpressions. J. ACM 24(1): 146-160 (1977)
- [j29]Alfred V. Aho, Michael R. Garey, Frank K. Hwang: Rectilinear steiner trees: Efficient special-case algorithms. Networks 7(1): 37-58 (1977)
- [c17]Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Data Bases (Extended Abstract). FOCS 1977: 107-113
- [c16]
- [c15]Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman: Code Generation for Machines with Multiregister Operations. POPL 1977: 21-28
- 1976
- [j28]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)
- [j27]Alfred V. Aho, Stephen C. Johnson: Optimal Code Generation for Expression Trees. J. ACM 23(3): 488-501 (1976)
- [j26]Alfred V. Aho, Jeffrey D. Ullman: Node Listings for Reducible Flow Graphs. J. Comput. Syst. Sci. 13(3): 286-299 (1976)
- [j25]Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: On Finding Lowest Common Ancestors in Trees. SIAM J. Comput. 5(1): 115-132 (1976)
- [c14]Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman: Code Generation for Expressions with Common Subexpressions. POPL 1976: 19-31
- 1975
- [j24]Alfred V. Aho, Margaret J. Corasick: Efficient String Matching: An Aid to Bibliographic Search. Commun. ACM 18(6): 333-340 (1975)
- [j23]Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman: Deterministic Parsing of Ambiguous Grammars. Commun. ACM 18(8): 441-452 (1975)
- [j22]Alfred V. Aho, Kenneth Steiglitz, Jeffrey D. Ullman: Evaluating Polynomials at Fixed Sets of Points. SIAM J. Comput. 4(4): 533-539 (1975)
- [c13]
- [c12]
- 1974
- [b1]Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley 1974, ISBN 0-201-00029-6
- [j21]
- [c11]Alfred V. Aho, Daniel S. Hirschberg, Jeffrey D. Ullman: Bounds on the Complexity of the Longest Common Subsequence Problem (Extended Abstract). SWAT (FOCS) 1974: 104-109
- 1973
- [j20]Alfred V. Aho, Jeffrey D. Ullman: Error Detection in Precedence Parsers. Mathematical Systems Theory 7(2): 97-113 (1973)
- [j19]Alfred V. Aho, Jeffrey D. Ullman: A Technique for Speeding up LR(k) Parsers. SIAM J. Comput. 2(2): 106-127 (1973)
- [c10]Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman: Deterministic Parsing of Ambiguous Grammars. POPL 1973: 1-21
- [c9]Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: On Finding Lowest Common Ancestors in Trees. STOC 1973: 253-265
- [e1]Alfred V. Aho, Allan Borodin, Robert L. Constable, Robert W. Floyd, Michael A. Harrison, Richard M. Karp, H. Raymond Strong (Eds.): Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1973, Austin, Texas, USA. ACM 1973
- 1972
- [j18]Alfred V. Aho, Peter J. Denning, Jeffrey D. Ullman: Weak and Mixed Strategy Precedence Parsing. J. ACM 19(2): 225-243 (1972)
- [j17]Alfred V. Aho, Jeffrey D. Ullman: Equivalence of Programs with Structured Variables. J. Comput. Syst. Sci. 6(2): 125-137 (1972)
- [j16]Alfred V. Aho, Jeffrey D. Ullman: Optimization of LR(k) Parsers. J. Comput. Syst. Sci. 6(6): 573-602 (1972)
- [j15]Alfred V. Aho, Jeffrey D. Ullman: Optimization of Straight Line Programs. SIAM J. Comput. 1(1): 1-19 (1972)
- [j14]Alfred V. Aho, M. R. Garey, Jeffrey D. Ullman: The Transitive Reduction of a Directed Graph. SIAM J. Comput. 1(2): 131-137 (1972)
- [j13]Alfred V. Aho, Thomas G. Peterson: A Minimum Distance Error-Correcting Parser for Context-Free Languages. SIAM J. Comput. 1(4): 305-312 (1972)
- [c8]
- 1971
- [j12]Alfred V. Aho, Jeffrey D. Ullman: Translations on a Context-Free Grammar. Information and Control 19(5): 439-475 (1971)
- [j11]Alfred V. Aho, Peter J. Denning, Jeffrey D. Ullman: Principles of Optimal Page Replacement. J. ACM 18(1): 80-93 (1971)
- [j10]Alfred V. Aho, Jeffrey D. Ullman: Characterizations and Extensions of Pushdown Translations. Mathematical Systems Theory 5(2): 172-192 (1971)
- [c7]
- 1970
- [j9]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)
- [j8]Alfred V. Aho, Jeffrey D. Ullman: A Characterization of Two-Way Deterministic Classes of Languages. J. Comput. Syst. Sci. 4(6): 523-538 (1970)
- [c6]Alfred V. Aho, Jeffrey D. Ullman: Equivalence of Programs with Structured Variables. SWAT (FOCS) 1970: 25-31
- [c5]Alfred V. Aho, Jeffrey D. Ullman: Transformations on Straight Line Programs-Preliminary Version. STOC 1970: 136-148
1960 – 1969
- 1969
- [j7]
- [j6]Alfred V. Aho, Jeffrey D. Ullman: Syntax Directed Translations and the Pushdown Assembler. J. Comput. Syst. Sci. 3(1): 37-56 (1969)
- [j5]Alfred V. Aho, Jeffrey D. Ullman: Properties of Syntax Directed Translations. J. Comput. Syst. Sci. 3(3): 319-334 (1969)
- [j4]Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: A General Theory of Translation. Mathematical Systems Theory 3(3): 193-221 (1969)
- [c4]Alfred V. Aho, Jeffrey D. Ullman: A Characterization of Two-Way Deterministic Classes of Languages. SWAT (FOCS) 1969: 231-239
- [c3]
- 1968
- [j3]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)
- [j2]Alfred V. Aho: Indexed Grammars - An Extension of Context-Free Grammars. J. ACM 15(4): 647-671 (1968)
- [j1]Alfred V. Aho, Jeffrey D. Ullman: The Theory of Languages. Mathematical Systems Theory 2(2): 97-125 (1968)
- [c2]Alfred V. Aho, Jeffrey D. Ullman: Automaton Analogs of Syntax Directed Translation Schemata. SWAT (FOCS) 1968: 143-159
- 1967
- [c1]
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-11 21:42 CEST by the dblp team