D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 65 Citations 43,205 164 World Ranking 263 National Ranking 148
Computer Science D-index 74 Citations 71,023 216 World Ranking 864 National Ranking 513

Research.com Recognitions

Awards & Achievements

2010 - IEEE John von Neumann Medal “For laying the foundations for the fields of automata and language theory and many seminal contributions to theoretical computer science.”

2009 - SIAM Fellow For advances in the design and analysis of algorithms.

2009 - Member of the National Academy of Sciences

2008 - ACM Karl V. Karlstrom Outstanding Educator Award For his vision of and impact on computer science, including co- authoring field-defining texts on theory and algorithms, which continue to influence students 40 years later, advising PhD students who themselves are now contributing greatly to computer science, and providing influential leadership in computer science research and education at the national and international level.

1994 - ACM Fellow For fundamental achievements in the design and analysis of algorithms and data structures.

1989 - Member of the National Academy of Engineering For fundamental contributions to computer algorithms and for authorship of outstanding computer science textbooks.

1987 - Fellow of the American Academy of Arts and Sciences

1987 - Fellow of the American Association for the Advancement of Science (AAAS)

1987 - IEEE Fellow For contributions to the field of computing.

1986 - A. M. Turing Award For fundamental achievements in the design and analysis of algorithms and data structures.

Foreign Member, Chinese Academy of Sciences

Overview

What is he best known for?

The fields of study he is best known for:

  • Artificial intelligence
  • Algorithm
  • Programming language

John E. Hopcroft focuses on Combinatorics, Discrete mathematics, Theoretical computer science, Algorithm and Automata theory. His research investigates the connection with Combinatorics and areas like Decidability which intersect with concerns in Reachability, Set theory, Petri net and Mathematical logic. As a part of the same scientific study, he usually deals with the Discrete mathematics, concentrating on Set and frequently concerns with Tracking, Structure, The Internet, Data set and Dimension.

His Theoretical computer science research is multidisciplinary, incorporating elements of Sorting, Model of computation, Data structure and Analysis of algorithms. John E. Hopcroft combines subjects such as Graph isomorphism, Queue, Function and Constant with his study of Algorithm. His work carried out in the field of Automata theory brings together such families of science as Computability, Theory of computation and Range.

His most cited work include:

  • Introduction to Automata Theory, Languages, and Computation (10835 citations)
  • The Design and Analysis of Computer Algorithms (7880 citations)
  • An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs (2331 citations)

What are the main themes of his work throughout his whole career to date?

John E. Hopcroft mainly investigates Artificial intelligence, Discrete mathematics, Combinatorics, Theoretical computer science and Algorithm. His Artificial intelligence study integrates concerns from other disciplines, such as Machine learning, Community structure and Pattern recognition. His work investigates the relationship between Machine learning and topics such as Structure that intersect with problems in Data science.

The study incorporates disciplines such as Nondeterministic finite automaton, Two-way deterministic finite automaton and Automaton in addition to Discrete mathematics. John E. Hopcroft is interested in Nested word, which is a branch of Theoretical computer science. John E. Hopcroft does research in Algorithm, focusing on Time complexity specifically.

He most often published in these fields:

  • Artificial intelligence (23.98%)
  • Discrete mathematics (23.98%)
  • Combinatorics (19.51%)

What were the highlights of his more recent work (between 2014-2021)?

  • Artificial intelligence (23.98%)
  • Machine learning (10.16%)
  • Artificial neural network (5.69%)

In recent papers he was focusing on the following fields of study:

Artificial intelligence, Machine learning, Artificial neural network, Pattern recognition and Representation are his primary areas of study. John E. Hopcroft usually deals with Artificial intelligence and limits it to topics linked to Network architecture and Maxima and minima and Randomness. John E. Hopcroft interconnects Test data, Structure, Community structure and Robustness in the investigation of issues within Machine learning.

John E. Hopcroft has included themes like Layer, Single image, Linear subspace and Residual in his Artificial neural network study. His work is dedicated to discovering how Representation, Spectral clustering are connected with Bounding overwatch, Heuristics and Theoretical computer science and other disciplines. Theoretical computer science and Algorithmics are commonly linked in his work.

Between 2014 and 2021, his most popular works were:

  • Stacked Generative Adversarial Networks (280 citations)
  • Snapshot Ensembles: Train 1, get M for free (223 citations)
  • Foundations of Data Science (120 citations)

In his most recent research, the most cited papers focused on:

  • Artificial intelligence
  • Algorithm
  • Programming language

His primary areas of study are Artificial intelligence, Machine learning, Artificial neural network, Representation and Pattern recognition. His Artificial intelligence study incorporates themes from Manifold, Structure and Linear subspace. His Machine learning study combines topics from a wide range of disciplines, such as Network architecture, Single node, Community structure and Robustness.

In general Artificial neural network study, his work on Supervised learning often relates to the realm of Gaussian, thereby connecting several areas of interest. In his research on the topic of Pattern recognition, Conditional entropy, Entropy, Entropy and Discriminative model is strongly related with Generative model. His study in Spectral clustering is interdisciplinary in nature, drawing from both Closeness, Theoretical computer science and Bounding overwatch.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Introduction to Automata Theory, Languages, and Computation

John E. Hopcroft;Rajeev Motwani;Rotwani;Jeffrey D. Ullman.
(1979)

21774 Citations

The Design and Analysis of Computer Algorithms

Alfred V. Aho;John E. Hopcroft.
(1974)

14612 Citations

Data Structures and Algorithms

Alfred V. Aho;John E. Hopcroft;Jeffrey Ullman.
(1983)

4830 Citations

An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs

John E. Hopcroft;Richard M. Karp.
SIAM Journal on Computing (1973)

3973 Citations

Formal Languages and Their Relation to Automata

John E. Hopcroft;Jeffrey D. Ullman.
(1969)

2535 Citations

Efficient Planarity Testing

John Hopcroft;Robert Tarjan.
Journal of the ACM (1974)

1682 Citations

Introduction To Automata Theory, Languages And Computation, 3Rd Edition

John E. Hopcroft;Rajeev Motwani;Jeffrey D. Ullman.
(2012)

1382 Citations

Algorithm 447: efficient algorithms for graph manipulation

John Hopcroft;Robert Tarjan.
Communications of The ACM (1973)

1344 Citations

An n log n algorithm for minimizing states in a finite automaton

John E. Hopcroft.
Theory of Machines and Computations#R##N#Proceedings of an International Symposium on the Theory of Machines and Computations Held at Technion in Haifa, Israel, on August 16–19, 1971 (1971)

1310 Citations

Dividing a Graph into Triconnected Components

John E. Hopcroft;Robert Endre Tarjan.
SIAM Journal on Computing (1973)

1099 Citations

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

Contact us

Best Scientists Citing John E. Hopcroft

Oscar H. Ibarra

Oscar H. Ibarra

University of California, Santa Barbara

Publications: 136

Robert E. Tarjan

Robert E. Tarjan

Princeton University

Publications: 97

Victor Y. Pan

Victor Y. Pan

City University of New York

Publications: 86

Jeffrey Shallit

Jeffrey Shallit

University of Waterloo

Publications: 84

Kurt Mehlhorn

Kurt Mehlhorn

Max Planck Institute for Informatics

Publications: 70

John H. Reif

John H. Reif

Duke University

Publications: 69

Moshe Y. Vardi

Moshe Y. Vardi

Rice University

Publications: 66

Giuseppe F. Italiano

Giuseppe F. Italiano

Guido Carli Free International University for Social Studies

Publications: 61

Daowen Qiu

Daowen Qiu

Sun Yat-sen University

Publications: 58

Uzi Vishkin

Uzi Vishkin

University of Maryland, College Park

Publications: 54

Zvi Galil

Zvi Galil

Georgia Institute of Technology

Publications: 54

Lane A. Hemaspaandra

Lane A. Hemaspaandra

University of Rochester

Publications: 52

Mihalis Yannakakis

Mihalis Yannakakis

Columbia University

Publications: 50

James P. Crutchfield

James P. Crutchfield

University of California, Davis

Publications: 48

Asok Ray

Asok Ray

Pennsylvania State University

Publications: 48

Takao Nishizeki

Takao Nishizeki

Tohoku University

Publications: 47

Trending Scientists

Eric Allender

Eric Allender

Rutgers, The State University of New Jersey

Jesús Fernández-Villaverde

Jesús Fernández-Villaverde

University of Pennsylvania

Chang Xu

Chang Xu

University of Sydney

Filip Ginter

Filip Ginter

University of Turku

Edy Tonnizam Mohamad

Edy Tonnizam Mohamad

University of Technology Malaysia

Sergio Pirozzoli

Sergio Pirozzoli

Sapienza University of Rome

Gregory C. Sharp

Gregory C. Sharp

Harvard University

Aleksandra Filipovska

Aleksandra Filipovska

Harry Perkins Institute of Medical Research

William L. Nicholson

William L. Nicholson

Centers for Disease Control and Prevention

Masato Tanaka

Masato Tanaka

Tokyo University of Pharmacy and Life Sciences

Luc Moens

Luc Moens

University of Antwerp

Carlos A. Nobre

Carlos A. Nobre

Universidade de São Paulo

Jie Zhu

Jie Zhu

Jilin University

Barbara Starfield

Barbara Starfield

Johns Hopkins University

Robert W. Thompson

Robert W. Thompson

Washington University in St. Louis

Lodovico Balducci

Lodovico Balducci

University of South Florida

Something went wrong. Please try again later.