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
Computer Science D-index 34 Citations 14,888 87 World Ranking 7801 National Ranking 3645

Research.com Recognitions

Awards & Achievements

2019 - Steele Prize for Mathematical Exposition

2018 - ACM Karl V. Karlstrom Outstanding Educator Award For developing classic textbooks and online materials for the study of algorithms, analytic combinatorics, and introductory computer science that have educated generations of students worldwide.

1997 - ACM Fellow For seminal work in the mathematical analysis of algorithms and pioneering research in algorithm animation.

Overview

What is he best known for?

The fields of study he is best known for:

  • Programming language
  • Algorithm
  • Mathematical analysis

Robert Sedgewick mainly investigates Theoretical computer science, Combinatorics, Algorithm, Analysis of algorithms and Algorithm animation. His Theoretical computer science research is multidisciplinary, incorporating elements of Tree, Algorithm design and Splay tree. His Combinatorics research is multidisciplinary, incorporating perspectives in Asymptotic expansion and Pure mathematics.

His work deals with themes such as Graph and String processing, Data structure, which intersect with Algorithm. His Analysis of algorithms research is multidisciplinary, relying on both Leader election, Mellin transform, Simple and Permutation. Along with Algorithm animation, other disciplines of study including Workstation, Engineering drawing, Computer graphics and Software are integrated into his research.

His most cited work include:

  • Analytic Combinatorics (2651 citations)
  • Analytic Combinatorics: RANDOM STRUCTURES (900 citations)
  • Algorithms in C (779 citations)

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

His scientific interests lie mostly in Discrete mathematics, Algorithm, Combinatorics, Analytic combinatorics and Theoretical computer science. Robert Sedgewick combines subjects such as Analysis of algorithms and Floyd–Warshall algorithm with his study of Discrete mathematics. His Algorithm study incorporates themes from Graph, Data structure and Spanning tree.

His study in Combinatorics is interdisciplinary in nature, drawing from both Euclidean shortest path, Distance, Yen's algorithm and Shellsort. The Analytic combinatorics study combines topics in areas such as Extremal combinatorics, Enumerative combinatorics and Algebraic combinatorics. His Theoretical computer science research includes elements of Insertion sort, Skip list, Splay tree and Heapsort, Sorting algorithm.

He most often published in these fields:

  • Discrete mathematics (28.89%)
  • Algorithm (22.22%)
  • Combinatorics (20.00%)

What were the highlights of his more recent work (between 2006-2017)?

  • Analytic combinatorics (17.78%)
  • Discrete mathematics (28.89%)
  • Combinatorics and physics (7.78%)

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

His primary areas of study are Analytic combinatorics, Discrete mathematics, Combinatorics and physics, Extremal combinatorics and Algebraic combinatorics. His work in Analytic combinatorics tackles topics such as Combinatorial class which are related to areas like Field, Presentation, Subject and Management science. His work in Discrete mathematics covers topics such as Algebra which are related to areas like Analysis of algorithms and Theory of computation.

Robert Sedgewick interconnects Association scheme and Symbolic computation in the investigation of issues within Algebraic combinatorics. As part of one scientific family, Robert Sedgewick deals mainly with the area of Association scheme, narrowing it down to issues related to the Algorithm engineering, and often Theoretical computer science. His work is dedicated to discovering how Theoretical computer science, Algorithm are connected with Data structure and Java and other disciplines.

Between 2006 and 2017, his most popular works were:

  • Analytic Combinatorics (2651 citations)
  • Analytic Combinatorics: RANDOM STRUCTURES (900 citations)
  • Introduction to Programming in Java: An Interdisciplinary Approach (40 citations)

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

  • Programming language
  • Algorithm
  • Mathematical analysis

His primary areas of investigation include Analytic combinatorics, Combinatorics and physics, Programming paradigm, Extremal combinatorics and Procedural programming. His Analytic combinatorics study integrates concerns from other disciplines, such as Field, Management science, Applied mathematics and Subject. Discrete mathematics covers Robert Sedgewick research in Extremal combinatorics.

His Procedural programming research incorporates themes from First-generation programming language, Software engineering, Implementation and Data structure. His research integrates issues of Analytic function and Monkey saddle in his study of Algebraic combinatorics. His studies deal with areas such as Java, Theoretical computer science and Modular programming as well as Inductive programming.

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

Analytic Combinatorics

Philippe Flajolet;Robert Sedgewick.
(2009)

4085 Citations

Analytic Combinatorics

Philippe Flajolet;Robert Sedgewick.
(2009)

4085 Citations

Analytic Combinatorics: RANDOM STRUCTURES

Philippe Flajolet;Robert Sedgewick.
(2009)

1573 Citations

Analytic Combinatorics: RANDOM STRUCTURES

Philippe Flajolet;Robert Sedgewick.
(2009)

1573 Citations

Algorithms in C

Robert Sedgewick.
(1990)

1253 Citations

Algorithms in C

Robert Sedgewick.
(1990)

1253 Citations

An Introduction to the Analysis of Algorithms

Robert Sedgewick;Philippe Flajolet.
(1995)

1039 Citations

An Introduction to the Analysis of Algorithms

Robert Sedgewick;Philippe Flajolet.
(1995)

1039 Citations

A dichromatic framework for balanced trees

Leo J. Guibas;Robert Sedgewick.
foundations of computer science (1978)

980 Citations

A dichromatic framework for balanced trees

Leo J. Guibas;Robert Sedgewick.
foundations of computer science (1978)

980 Citations

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

Contact us

Best Scientists Citing Robert Sedgewick

Helmut Prodinger

Helmut Prodinger

Stellenbosch University

Publications: 123

Wojciech Szpankowski

Wojciech Szpankowski

Purdue University West Lafayette

Publications: 81

Philippe Flajolet

Philippe Flajolet

French Institute for Research in Computer Science and Automation - INRIA

Publications: 56

Marc Noy

Marc Noy

Universitat Politècnica de Catalunya

Publications: 42

Robert E. Tarjan

Robert E. Tarjan

Princeton University

Publications: 40

Luc Devroye

Luc Devroye

McGill University

Publications: 39

Toufik Mansour

Toufik Mansour

University of Haifa

Publications: 38

Michael T. Goodrich

Michael T. Goodrich

University of California, Irvine

Publications: 38

Mireille Bousquet-Mélou

Mireille Bousquet-Mélou

University of Bordeaux

Publications: 32

Svante Janson

Svante Janson

Uppsala University

Publications: 30

Martin T. King

Martin T. King

Google (United States)

Publications: 29

Anthony J. Guttmann

Anthony J. Guttmann

University of Melbourne

Publications: 24

Dimitrios M. Thilikos

Dimitrios M. Thilikos

National and Kapodistrian University of Athens

Publications: 23

James Quentin Stafford-Fraser

James Quentin Stafford-Fraser

Google (United States)

Publications: 22

Clifford A. Kushler

Clifford A. Kushler

Google (United States)

Publications: 22

Dale L. Grover

Dale L. Grover

Google (United States)

Publications: 21

Trending Scientists

Kevin Dowd

Kevin Dowd

Durham University

Ilian A. Bonev

Ilian A. Bonev

École de Technologie Supérieure

Urmila M. Diwekar

Urmila M. Diwekar

Vishwamitra Research Institute

Ronald Österbacka

Ronald Österbacka

Åbo Akademi University

Graeme Ackland

Graeme Ackland

University of Edinburgh

A. Harvey Millar

A. Harvey Millar

University of Western Australia

Bill Kalionis

Bill Kalionis

Royal Women's Hospital

Tadayuki Imanaka

Tadayuki Imanaka

Ritsumeikan University

Marcel E. Nimni

Marcel E. Nimni

University of Southern California

Michael J. Day

Michael J. Day

Murdoch University

Luciano Fadiga

Luciano Fadiga

University of Ferrara

Martijn P. van den Heuvel

Martijn P. van den Heuvel

Vrije Universiteit Amsterdam

Leda Cosmides

Leda Cosmides

University of California, Santa Barbara

John S. Najarian

John S. Najarian

University of Minnesota

James Hartley

James Hartley

Keele University

Michael Doumpos

Michael Doumpos

Technical University of Crete

Something went wrong. Please try again later.