Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Alfred V. Aho | Researchclopedia

Back to researchers

Alfred V. Aho

Columbia University

148

Works

33,096

Citations

48

h-index

91

i10-index

Research Topics

Algorithms and Data Compression semigroups and automata theory Computability, Logic, AI Algorithms

Affiliations

University of Southern California1997–1997

AT&T (United States)1984–1990

Johns Hopkins University1997–1997

Bell (Canada)1973–1983

Amherst College1997–1997

Top Works

The Design and Analysis of Computer Algorithms

Alfred V. Aho,John E. Hopcroft

19749,457 citations

Logic, programming, and type systems

DNA and Biological Computing

Compilers: Principles, Techniques, and Tools

Alfred V. Aho,Ravi Sethi,et al.

19868,137 citations

Efficient string matching

Alfred V. Aho,Margaret J. Corasick

19752,924 citations

The Theory of Parsing, Translation, and Compiling

Alfred V. Aho,Jeffrey D. Ullman

19721,412 citations

Principles of compiler design

Alfred V. Aho,Jeffrey D. Ullman

1977999 citations

The Transitive Reduction of a Directed Graph

Alfred V. Aho,M. R. Garey,et al.

1972713 citations

Universality of data retrieval languages

Alfred V. Aho,Jeffrey D. Ullman

1979633 citations

Computation and Computational Thinking

2012579 citations

Indexed Grammars—An Extension of Context-Free Grammars

1968440 citations