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 45 Citations 18,958 150 World Ranking 4478 National Ranking 2246

Research.com Recognitions

Awards & Achievements

2017 - ACM Fellow For contributions to combinatorial optimization and to algorithmic computational biology

2016 - Fellow of the International Society for Computational Biology

2015 - IEEE Fellow For contributions to combinatorial optimization and computational biology

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Programming language
  • Time complexity

Dan Gusfield mainly investigates Algorithm, Combinatorics, Set, Theoretical computer science and Perfect phylogeny. The study incorporates disciplines such as Graph and Generalized suffix tree, String, Suffix tree in addition to Algorithm. The concepts of his Suffix tree study are interwoven with issues in Suffix array and Tandem repeat.

His research in Combinatorics focuses on subjects like Discrete mathematics, which are connected to Value and Fuzzy clustering. In his research on the topic of Set, Analysis of algorithms is strongly related with Matching. His Theoretical computer science research focuses on subjects like Phylogenetic tree, which are linked to Realization, Algorithmics and Field.

His most cited work include:

  • Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology (3479 citations)
  • Algorithms on strings, trees, and sequences (1836 citations)
  • The Stable Marriage Problem: Structure and Algorithms (931 citations)

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

The scientist’s investigation covers issues in Algorithm, Combinatorics, Discrete mathematics, Perfect phylogeny and Theoretical computer science. His research integrates issues of String and Set in his study of Algorithm. His work in the fields of Chordal graph, Graph and Perfect graph overlaps with other areas such as Data security.

His Perfect phylogeny study combines topics in areas such as Phylogenetic network, Phylogenetics, Missing data and Integer programming. Dan Gusfield combines subjects such as Efficient algorithm and Data structure with his study of Theoretical computer science. His Suffix tree research focuses on Tandem repeat and how it connects with Tree traversal.

He most often published in these fields:

  • Algorithm (36.02%)
  • Combinatorics (34.16%)
  • Discrete mathematics (21.12%)

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

  • Algorithm (36.02%)
  • Combinatorics (34.16%)
  • Perfect phylogeny (18.63%)

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

His primary areas of investigation include Algorithm, Combinatorics, Perfect phylogeny, Discrete mathematics and Integer programming. His work in the fields of Algorithm, such as Dynamic programming, overlaps with other areas such as Folding. His study in Combinatorics is interdisciplinary in nature, drawing from both Computational complexity theory, Phylogenetic network, Calculus and Computational problem.

His work carried out in the field of Perfect phylogeny brings together such families of science as Phylogenetics, Missing data and Extension. In his research, Equivalence is intimately related to Generalization, which falls under the overarching field of Discrete mathematics. His studies deal with areas such as Theoretical computer science, Systems biology, Range, Perl and Tree as well as Integer programming.

Between 2006 and 2020, his most popular works were:

  • ReCombinatorics: The Algorithmics of Ancestral Recombination Graphs and Explicit Phylogenetic Networks (85 citations)
  • A decomposition theory for phylogenetic networks and incompatible characters. (46 citations)
  • Integer programming formulations and computations solving phylogenetic and population genetic problems with missing or genotypic data (37 citations)

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

  • Algorithm
  • Programming language
  • Time complexity

Dan Gusfield mainly focuses on Combinatorics, Perfect phylogeny, Discrete mathematics, Algorithm and Integer programming. His studies in Combinatorics integrate themes in fields like Computational complexity theory, Phylogenetic network and Computational problem. While the research belongs to areas of Computational complexity theory, Dan Gusfield spends his time largely on the problem of Analysis of algorithms, intersecting his research to questions surrounding Matching.

His work on Chordal graph and Equivalence as part of general Discrete mathematics study is frequently connected to If and only if, therefore bridging the gap between diverse disciplines of science and establishing a new relationship between them. His work in the fields of Dynamic programming overlaps with other areas such as Simple. His Composition research incorporates themes from Theoretical computer science and Missing data.

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

Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology

Dan Gusfield.
(1997)

7731 Citations

Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology

Dan Gusfield.
(1997)

7731 Citations

Algorithms on strings, trees, and sequences

Dan Gusfield.
(1997)

2923 Citations

Algorithms on strings, trees, and sequences

Dan Gusfield.
(1997)

2923 Citations

The Stable Marriage Problem: Structure and Algorithms

Dan Gusfield;Robert W. Irving.
(1989)

1353 Citations

The Stable Marriage Problem: Structure and Algorithms

Dan Gusfield;Robert W. Irving.
(1989)

1353 Citations

Efficient algorithms for inferring evolutionary trees

Dan Gusfield.
Networks (1991)

495 Citations

Efficient algorithms for inferring evolutionary trees

Dan Gusfield.
Networks (1991)

495 Citations

Efficient methods for multiple sequence alignment with guaranteed error bounds

Dan Gusfield.
Bulletin of Mathematical Biology (1993)

339 Citations

Efficient methods for multiple sequence alignment with guaranteed error bounds

Dan Gusfield.
Bulletin of Mathematical Biology (1993)

339 Citations

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

Contact us

Best Scientists Citing Dan Gusfield

Costas S. Iliopoulos

Costas S. Iliopoulos

King's College London

Publications: 100

Maxime Crochemore

Maxime Crochemore

King's College London

Publications: 85

Gonzalo Navarro

Gonzalo Navarro

University of Chile

Publications: 58

David F. Manlove

David F. Manlove

University of Glasgow

Publications: 57

Gad M. Landau

Gad M. Landau

University of Haifa

Publications: 53

Wing-Kin Sung

Wing-Kin Sung

National University of Singapore

Publications: 46

Robert W. Irving

Robert W. Irving

University of Glasgow

Publications: 39

Lusheng Wang

Lusheng Wang

City University of Hong Kong

Publications: 35

Tandy Warnow

Tandy Warnow

University of Illinois at Urbana-Champaign

Publications: 34

Ming-Yang Kao

Ming-Yang Kao

Northwestern University

Publications: 34

Tao Jiang

Tao Jiang

University of California, Riverside

Publications: 34

Arlindo L. Oliveira

Arlindo L. Oliveira

University of Lisbon

Publications: 33

Shuichi Miyazaki

Shuichi Miyazaki

Kyoto University

Publications: 31

Kunsoo Park

Kunsoo Park

Seoul National University

Publications: 30

Francesca Rossi

Francesca Rossi

IBM (United States)

Publications: 28

Vincent Moulton

Vincent Moulton

University of East Anglia

Publications: 28

Trending Scientists

Hervé Delingette

Hervé Delingette

French Institute for Research in Computer Science and Automation - INRIA

Hong Qin

Hong Qin

Stony Brook University

Mrdjan J. Jankovic

Mrdjan J. Jankovic

Ford Motor Company (United States)

Achille Messac

Achille Messac

Howard University

Nannan Liu

Nannan Liu

Auburn University

Errol Zeiger

Errol Zeiger

National Institutes of Health

Min Goo Lee

Min Goo Lee

Yonsei University

Pierre Maechler

Pierre Maechler

University of Geneva

Lee W. Cooper

Lee W. Cooper

University of Maryland Center For Environmental Sciences

Fredrick G. Prahl

Fredrick G. Prahl

Oregon State University

Stefan Suciu

Stefan Suciu

European Organisation for Research and Treatment of Cancer

Jennifer A. Chan

Jennifer A. Chan

University of Calgary

Jonathan S.T. Sham

Jonathan S.T. Sham

University of Hong Kong

Paul E. Sax

Paul E. Sax

Brigham and Women's Hospital

Craig S. Anderson

Craig S. Anderson

George Institute for Global Health

Christopher T. Sempos

Christopher T. Sempos

National Institutes of Health

Something went wrong. Please try again later.