Alfred V. Aho

	2008
89		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
88		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)
87		Alfred V. Aho: Teaching the compilers course. SIGCSE Bulletin 40(4): 6-8 (2008)
	2007
86		Marc Eaddy, Alfred V. Aho, Weiping Hu, Paddy McDonald, Julian Burger: Debugging Aspect-Enabled Programs. Software Composition 2007: 200-215
	2006
85		Marc Eaddy, Alfred V. Aho: Statement Annotations for Fine-Grained Advising. RAM-SE 2006: 89-99
84		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)
83		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)
	2002
82		Kenneth A. Ross, Alfred V. Aho, Anastassia Ailamaki: Reminiscences on Influential Papers. SIGMOD Record 31(4): 97 (2002)
	1998
81		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
80		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
79		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)
78		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
77		Alfred V. Aho, Jeffrey D. Ullman: Informatik - Datenstrukturen und Konzepte der Abstraktion. International Thomson 1996: 1-1042
76		Alfred V. Aho: Accessing Information from Globally Distributed Knowledge Repositories. PODS 1996: 1-4
	1995
75		Alfred V. Aho, Nancy D. Griffeth: Feature Interactions in the Global Information Infrastructure (Panel). SIGSOFT FSE 1995: 2-4
	1990
74		Alfred V. Aho: Algorithms for Finding Patterns in Strings. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 255-300
	1989
73		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
72		Alfred V. Aho, Brian W. Kernighan, Peter J. Weinberger: The AWK Programming Language Addison-Wesley 1988
71		Alfred V. Aho, Ravi Sethi: Maintaining Cross References in Manuscripts. Softw., Pract. Exper. 18(1): 1-13 (1988)
	1987
70		Alfred V. Aho: Proceedings of the 19th Annual ACM Symposium on Theory of Computing, 1987, New York, New York, USA ACM 1987
	1986
69		Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman: Compilers: Princiles, Techniques, and Tools. Addison-Wesley 1986
68		Alfred V. Aho, David Lee: Storing a Dynamic Sparse Table FOCS 1986: 55-60
	1985
67		Alfred V. Aho, Mahadevan Ganapathi: Efficient Tree Pattern Matching: An Aid to Code Generation. POPL 1985: 334-340
	1983
66		Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: Data Structures and Algorithms. Addison-Wesley 1983
65		Alfred V. Aho, Jeffrey D. Ullman, Mihalis Yannakakis: On Notions of Information Transfer in VLSI Circuits STOC 1983: 133-139
	1982
64		Jeffrey D. Ullman, Alfred V. Aho: Proceedings of the ACM Symposium on Principles of Database Systems, March 29-31, 1982, Los Angeles, California, USA ACM 1982
	1981
63		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
62		Michael J. Fischer, Richard A. DeMillo, Nancy A. Lynch, Walter A. Burkhard, Alfred V. Aho: Proceedings of the 11h Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1979, Atlanta, Georgia, USA ACM 1979
61		Alfred V. Aho, Stephen N. Zilles, Barry K. Rosen: Conference Record of the Sixth Annual ACM Symposium on Principles of Programming Languages, San Antonio, Texas, USA, January 1979 ACM Press 1979
60		Alfred V. Aho, Jeffrey D. Ullman, Mihalis Yannakakis: Modeling Communications Protocols by Automata FOCS 1979: 267-273
59		Alfred V. Aho, Jeffrey D. Ullman: The Universality of Data Retrieval Languages. POPL 1979: 110-120
58		Alfred V. Aho, Jeffrey D. Ullman: Optimal Partial-Match Retrieval When Fields Are Independently Specified. ACM Trans. Database Syst. 4(2): 168-179 (1979)
57		Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Databases. ACM Trans. Database Syst. 4(3): 297-314 (1979)
56		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)
55		Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalences Among Relational Expressions. SIAM J. Comput. 8(2): 218-246 (1979)
54		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
53		Richard J. Lipton, Walter A. Burkhard, Walter J. Savitch, Emily P. Friedman, Alfred V. Aho: Proceedings of the 10th Annual ACM Symposium on Theory of Computing, May 1-3, 1978, San Diego, California, USA ACM 1978
52		Alfred V. Aho, Stephen N. Zilles, Thomas G. Szymanski: Conference Record of the Fifth Annual ACM Symposium on Principles of Programming Languages, Tucson, Arizona, USA, January 1978 ACM Press 1978
51		Alfred V. Aho, Stephen C. Johnson: Tools For Automatic Compiler Generation (Panel Discussion). ACM Annual Conference (1) 1978: 476
50		Alfred V. Aho, Susan L. Graham: Tools For Automatic Compiler Generation (Panel Discussion). ACM Annual Conference (1) 1978: 476-477
49		Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Efficient Optimization of a Class of Relational Expressions (Abstract). SIGMOD Conference 1978: 39
	1977
48		Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Data Bases (Extended Abstract) FOCS 1977: 107-113
47		Alfred V. Aho, Ravi Sethi: How Hard is Compiler Code Generation? ICALP 1977: 1-15
46		Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman: Code Generation for Machines with Multiregister Operations. POPL 1977: 21-28
45		Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman: Code Generation for Expressions with Common Subexpressions. J. ACM 24(1): 146-160 (1977)
	1976
44		Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman: Code Generation for Expressions with Common Subexpressions. POPL 1976: 19-31
43		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)
42		Alfred V. Aho, Stephen C. Johnson: Optimal Code Generation for Expression Trees. J. ACM 23(3): 488-501 (1976)
41		Alfred V. Aho, Jeffrey D. Ullman: Node Listings for Reducible Flow Graphs. J. Comput. Syst. Sci. 13(3): 286-299 (1976)
40		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
39		Alfred V. Aho, Jeffrey D. Ullman: Node Listings for Reducible Flow Graphs STOC 1975: 177-185
38		Alfred V. Aho, Stephen C. Johnson: Optimal Code Generation for Expression Trees STOC 1975: 207-217
37		Alfred V. Aho, Margaret J. Corasick: Efficient String Matching: An Aid to Bibliographic Search. Commun. ACM 18(6): 333-340 (1975)
36		Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman: Deterministic Parsing of Ambiguous Grammars. Commun. ACM 18(8): 441-452 (1975)
35		Alfred V. Aho, Kenneth Steiglitz, Jeffrey D. Ullman: Evaluating Polynomials at Fixed Sets of Points. SIAM J. Comput. 4(4): 533-539 (1975)
	1974
34		Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley 1974
33		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
32		Alfred V. Aho, Stephen C. Johnson: LR Parsing. ACM Comput. Surv. 6(2): 99-124 (1974)
	1973
31		Alfred V. Aho, Allan Borodin, Robert L. Constable, Robert W. Floyd, Michael A. Harrison, Richard M. Karp, H. Raymond Strong: Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1973, Austin, Texas, USA ACM 1973
30		Alfred V. Aho, Stephen 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: Transformations on Straight Line Programs-Preliminary Version STOC 1970: 136-148
14		Alfred V. Aho, Jeffrey D. Ullman: Equivalence of Programs with Structured Variables SWAT (FOCS) 1970: 25-31
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: Translations on a Context Free Grammar STOC 1969: 93-112
10		Alfred V. Aho, Jeffrey D. Ullman: A Characterization of Two-Way Deterministic Classes of Languages SWAT (FOCS) 1969: 231-239
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 SWAT (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 SWAT (FOCS) 1967: 21-31

Coauthor Index

1	Anastasia Ailamaki (Anastassia Ailamaki, Ailamaki Natassa)	[82]
2	Giuliano Antoniol	[89]
3	Catriel Beeri	[48] [57]
4	Allan Borodin	[31]
5	Julian Burger	[86]
6	Walter A. Burkhard	[53] [62]
7	Shih-Fu Chang	[79] [80]
8	Isaac L. Chuang	[83] [84]
9	Robert L. Constable	[31]
10	Margaret J. Corasick	[37]
11	Andrew W. Cross	[83] [84]
12	Richard A. DeMillo	[62]
13	Peter J. Denning	[17] [25]
14	Marc Eaddy	[85] [86] [88] [89]
15	Michael J. Fischer	[62]
16	Robert W. Floyd	[31]
17	Emily P. Friedman	[53]
18	Sean Gallagher	[81]
19	Mahadevan Ganapathi	[67] [73]
20	M. R. Garey (Michael R. Garey)	[21]
21	Vibhav Garg	[88]
22	Susan L. Graham	[50]
23	Nancy D. Griffeth	[75] [81]
24	Yann-Gaël Guéhéneuc	[89]
25	Michael A. Harrison	[31]
26	Daniel S. Hirschberg	[33] [43]
27	John E. Hopcroft	[4] [6] [13] [29] [34] [40] [66]
28	Weiping Hu	[86]
29	David S. Johnson	[78]
30	Stephen C. Johnson	[30] [32] [36] [38] [42] [44] [45] [46] [51]
31	Richard M. Karp	[31] [78]
32	Brian W. Kernighan	[54] [72]
33	S. Rao Kosaraju	[78]
34	David Lee	[68]
35	Richard J. Lipton	[53]
36	Nancy A. Lynch	[62]
37	Igor L. Markov	[84]
38	Paddy McDonald	[86]
39	Catherine C. McGeoch	[78]
40	Kathleen McKeown	[79] [80]
41	Gail C. Murphy	[88]
42	Nachiappan Nagappan	[88]
43	Christos H. Papadimitriou	[78]
44	Thomas G. Peterson	[20]
45	Pavel A. Pevzner	[78]
46	Dragomir R. Radev	[79] [80]
47	Barry K. Rosen	[61]
48	Kenneth A. Ross	[82]
49	Yehoshua Sagiv	[49] [55] [56] [63]
50	Walter J. Savitch	[53]
51	Cynthia Schell	[81]
52	Ravi Sethi	[47] [69] [71]
53	Kaitin D. Sherwood	[88]
54	John R. Smith	[79] [80]
55	Kenneth Steiglitz	[35]
56	H. Raymond Strong	[31]
57	Krysta Marie Svore	[83] [84]
58	Deborah Swayne	[81]
59	Thomas G. Szymanski	[52] [63]
60	Steven W. K. Tjiang	[73]
61	Jeffrey 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] [33] [34] [35] [36] [39] [40] [41] [43] [44] [45] [46] [48] [49] [55] [56] [57] [58] [59] [60] [63] [64] [65] [66] [69] [77]
62	Peter J. Weinberger	[54] [72]
63	Mihalis Yannakakis	[60] [65]
64	Kazi A. Zaman	[79] [80]
65	Stephen N. Zilles	[52] [61]
66	Thomas Zimmermann	[88]

Colors in the list of coauthors

Last update Sat May 26 04:23:17 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page