2026 Alfred V. Aho: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	59	3311	3216	1603	1544	144	65712

Research.com Recognitions

2013 - Fellow of the Royal Society of Canada Academy of Science
2003 - IEEE John von Neumann Medal “For contributions to the foundations of computer science and to the fields of algorithms and software tools.”
2003 - Fellow of the American Academy of Arts and Sciences
1999 - Member of the National Academy of Engineering For contributions to the fields of algorithms and programming tools.
1996 - ACM Fellow For contributions to Interconnection Networks, High-Performance Computer Architecture, System Reliability, and Scheduling Techniques.
1988 - IEEE Fellow For contributions to programming language translation, to data structures and algorithms, and to data systems.
1986 - Fellow of the American Association for the Advancement of Science (AAAS)

Overview

Alfred V. Aho is affiliated with Columbia University in the United States. Their research spans multiple areas within computer science, including computational theory, mathematics, hardware architecture, and computer vision and pattern recognition.

The scientist's recent publication record includes the paper titled "Abstractions, their algorithms, and their compilers", published in 2022 in Communications of the ACM.

Frequent coauthors in their work include:

Jeffrey D. Ullman

Their work has appeared predominantly in Communications of the ACM as a publication venue.

Alfred V. Aho's research is primarily categorized within the field of computer science, with specific subfields comprising:

Computational Theory and Mathematics
Hardware and Architecture
Computer Vision and Pattern Recognition

The main research topics covered in their work include:

Computability, Logic, AI Algorithms
Parallel Computing and Optimization Techniques
Graph Theory and Algorithms

Over the years, Alfred V. Aho has received multiple distinctions, such as being named a Fellow of the Royal Society of Canada in 2013 by the Academy of Science and a Fellow of the American Academy of Arts and Sciences in 2003.

Their awards also include the IEEE John von Neumann Medal in 2003 for contributions to the foundations of computer science, particularly in algorithms and software tools, and membership in the National Academy of Engineering since 1999 for work in algorithms and programming tools.

Additional recognitions are:

ACM Fellow (1996), for work on interconnection networks, high-performance computer architecture, system reliability, and scheduling techniques
IEEE Fellow (1988), for contributions to programming language translation, data structures and algorithms, and data systems
Fellow of the American Association for the Advancement of Science (AAAS) since 1986

Best Publications

Compilers: Principles, Techniques, and Tools

Alfred V. Aho;Ravi Sethi;Jeffrey D. Ullman

18338
Citations
The Design and Analysis of Computer Algorithms

Alfred V. Aho;John E. Hopcroft

14813
Citations
Data Structures and Algorithms

Alfred V. Aho;John E. Hopcroft;Jeffrey Ullman

4834
Citations
Efficient string matching: an aid to bibliographic search

Alfred V. Aho;Margaret J. Corasick

4726
Citations
The Theory of Parsing, Translation, and Compiling

Alfred V. Aho;Jeffrey D. Ullman

3903
Citations
Principles of Compiler Design

Alfred V. Aho;Jeffrey D. Ullman

2204
Citations
The Transitive Reduction of a Directed Graph

Alfred V. Aho;M. R. Garey;Jeffrey D. Ullman

1074
Citations
The AWK Programming Language

Alfred V. Aho;Brian W. Kernighan;Peter J. Weinberger

946
Citations
Universality of data retrieval languages

Alfred V. Aho;Jeffrey D. Ullman

908
Citations
Indexed Grammars—An Extension of Context-Free Grammars

Alfred V. Aho

789
Citations
Computation and Computational Thinking

Alfred V. Aho

775
Citations
An optimization technique for protocol conformance test generation based on UIO sequences and rural Chinese postman tours

A.V. Aho;A.T. Dahbura;D. Lee;M.U. Uyar

653
Citations
Principles of Compiler Design (Addison-Wesley series in computer science and information processing)

Alfred V. Aho;Jeffrey D. Ullman

577
Citations
Algorithms for finding patterns in strings

Alfred V. Aho

522
Citations
Compilers: Principles, Techniques, and Tools (2nd Edition)

Alfred V. Aho;Monica S. Lam;Ravi Sethi;Jeffrey D. Ullman

521
Citations
Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions

Alfred V. Aho;Yehoshua Sagiv;Thomas G. Szymanski;Jeffrey D. Ullman

494
Citations
Equivalences among Relational Expressions

Alfred V. Aho;Yehoshua Sagiv;Jeffrey D. Ullman

492
Citations
Principles of Optimal Page Replacement

Alfred V. Aho;Peter J. Denning;Jeffrey D. Ullman

447
Citations
Optimal Code Generation for Expression Trees

A. V. Aho;S. C. Johnson

376
Citations
Code generation using tree matching and dynamic programming

Unknown

365
Citations
The theory of joins in relational data bases

A. V. Aho;A. Beeri;J. D. Ullman

30
Citations
Foundations of Computer Science

Alfred V. Aho;Jeffrey D. Ullman

6
Citations

Frequent Co-Authors

Jeffrey D. Ullman Stanford University

John E. Hopcroft Cornell University

Krysta M. Svore Microsoft (United States)

Brian W. Kernighan Princeton University

Monica S. Lam Stanford University

Yehoshua Sagiv Hebrew University of Jerusalem

Mihalis Yannakakis Columbia University

Kathleen R. McKeown Columbia University

Catriel Beeri Hebrew University of Jerusalem

Igor L. Markov Synopsys (United States)

External Links

Wikipedia of Alfred V. Aho Personal website of Alfred V. Aho Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

Expanding your education in computer science opens doors to a wide variety of STEM fields. Many students explore degrees with overlapping skills, such as the online physics bachelor's degree, which emphasizes analytical thinking and problem-solving.

Data science is another popular pathway, valued for its focus on big data and analytics. If you’re looking for a budget-friendly option, consider the cheapest data science degree programs to gain in-demand tech skills without high tuition costs.

For those interested in hardware or systems, some of the top online electrical engineering schools offer flexible learning for future engineers. These institutions prepare students for diverse technology roles in both software and hardware sectors.

If you're aiming for a shorter commitment, explore 3-month certificate programs that pay well. They offer a quicker route to start or pivot a tech career, especially in rapidly growing fields.