D-Index & Metrics Best Publications

D-Index & Metrics

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 30 Citations 4,072 139 World Ranking 8690 National Ranking 363

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Combinatorics
  • Programming language

The scientist’s investigation covers issues in Combinatorics, String, Suffix array, Algorithm and Simple. His work carried out in the field of Combinatorics brings together such families of science as Discrete mathematics and Substring. His String research is multidisciplinary, incorporating elements of Characterization, Theoretical computer science, Integer and Pattern matching.

His research investigates the connection between Theoretical computer science and topics such as String searching algorithm that intersect with problems in Code. His Suffix array study combines topics from a wide range of disciplines, such as Suffix tree and Compressed suffix array. The Compressed suffix array study combines topics in areas such as Interval tree, Tree structure and Generalized suffix tree.

His most cited work include:

  • A taxonomy of suffix array construction algorithms (254 citations)
  • Computing Patterns in Strings (177 citations)
  • A fast and effective heuristic for the feedback arc set problem (147 citations)

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

His primary areas of study are Combinatorics, String, Discrete mathematics, Algorithm and Time complexity. His biological study spans a wide range of topics, including Computation and Substring. His work in the fields of String, such as Suffix tree, intersects with other areas such as Prefix and Simple.

His study looks at the intersection of Suffix tree and topics like Suffix array with Compressed suffix array. His work deals with themes such as Cardinality, Set, Sequence and Lexicographical order, which intersect with Discrete mathematics. William F. Smyth has included themes like Word, Theoretical computer science, String searching algorithm and Pattern matching in his Algorithm study.

He most often published in these fields:

  • Combinatorics (71.23%)
  • String (57.99%)
  • Discrete mathematics (44.29%)

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

  • Combinatorics (71.23%)
  • String (57.99%)
  • Discrete mathematics (44.29%)

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

His primary scientific interests are in Combinatorics, String, Discrete mathematics, Time complexity and Data structure. A large part of his Combinatorics studies is devoted to Conjecture. His String research is multidisciplinary, incorporating perspectives in Algorithm and Lyndon words.

His research investigates the connection with Discrete mathematics and areas like Abelian group which intersect with concerns in De Bruijn sequence. His work investigates the relationship between Time complexity and topics such as Computation that intersect with problems in Suffix array. William F. Smyth studied Data structure and Space that intersect with Inversion and Stack.

Between 2015 and 2021, his most popular works were:

  • Algorithms to Compute the Lyndon Array (9 citations)
  • Reconstructing a string from its Lyndon arrays (6 citations)
  • The New Periodicity Lemma revisited (6 citations)

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

  • Algorithm
  • Combinatorics
  • Programming language

William F. Smyth mostly deals with Combinatorics, Discrete mathematics, Data structure, Time complexity and Computation. His Combinatorics study frequently intersects with other fields, such as String. The various areas that William F. Smyth examines in his String study include Representation, Burrows–Wheeler transform, Inversion, Space and Stack.

In general Discrete mathematics study, his work on Integer, Lemma and Neighbourhood often relates to the realm of Canonical factorization, thereby connecting several areas of interest. His Computation research includes themes of Suffix array and Conjecture. His research integrates issues of Factor, Existential quantification and Compressed suffix array in his study of Algorithm.

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

A taxonomy of suffix array construction algorithms

Simon J. Puglisi;W. F. Smyth;Andrew H. Turpin.
ACM Computing Surveys (2007)

395 Citations

Computing Patterns in Strings

William Smyth.
(2003)

327 Citations

A fast and effective heuristic for the feedback arc set problem

Peter Eades;Xuemin Lin;W. F. Smyth;W. F. Smyth.
Information Processing Letters (1993)

262 Citations

Efficient token based clone detection with flexible tokenization

Hamid Abdul Basit;Simon J. Puglisi;William F. Smyth;Andrew Turpin.
foundations of software engineering (2007)

155 Citations

A characterization of the squares in a Fibonacci string

Costas S. Iliopoulos;Costas S. Iliopoulos;Dennis W. G. Moore;William F. Smyth;William F. Smyth.
Theoretical Computer Science (1997)

105 Citations

Computing the Cover Array in Linear Time

Yin Li;William F. Smyth.
Algorithmica (2002)

90 Citations

A Simple Algorithm for Computing the Lempel Ziv Factorization

M. Crochemore;L. Ilie;W.F. Smyth.
data compression conference (2008)

89 Citations

How many runs can a string contain

Simon J. Puglisi;Jamie Simpson;W. F. Smyth.
Theoretical Computer Science (2008)

87 Citations

Verifying a border array in linear time

W. Lu;P.J. Ryan;W.F. Smyth;Y. Sun.
The journal of combinatorial mathematics and combinatorial computing (2002)

78 Citations

Program style analysis: a natural by-product of program compilation

K. A. Redish;W. F. Smyth.
Communications of The ACM (1986)

77 Citations

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

Contact us

Best Scientists Citing William F. Smyth

Costas S. Iliopoulos

Costas S. Iliopoulos

King's College London

Publications: 95

Maxime Crochemore

Maxime Crochemore

King's College London

Publications: 83

Simon J. Puglisi

Simon J. Puglisi

University of Helsinki

Publications: 29

Wojciech Rytter

Wojciech Rytter

University of Warsaw

Publications: 24

Amihood Amir

Amihood Amir

Bar-Ilan University

Publications: 21

Gad M. Landau

Gad M. Landau

University of Haifa

Publications: 19

gonzalo navarro

gonzalo navarro

University of Chile

Publications: 18

Kunsoo Park

Kunsoo Park

Seoul National University

Publications: 11

Xindong Wu

Xindong Wu

Hefei University of Technology

Publications: 10

Paolo Ferragina

Paolo Ferragina

University of Pisa

Publications: 6

Jeffrey Shallit

Jeffrey Shallit

University of Waterloo

Publications: 6

Andrew Turpin

Andrew Turpin

University of Melbourne

Publications: 6

Peter Sanders

Peter Sanders

Karlsruhe Institute of Technology

Publications: 6

Chanchal K. Roy

Chanchal K. Roy

University of Saskatchewan

Publications: 6

Martin C. Frith

Martin C. Frith

National Institute of Advanced Industrial Science and Technology

Publications: 5

Jens Stoye

Jens Stoye

Bielefeld University

Publications: 5

Trending Scientists

Lawrence M. Ausubel

Lawrence M. Ausubel

University of Maryland, College Park

Xuedong Huang

Xuedong Huang

Microsoft (United States)

William R. Swartout

William R. Swartout

University of Southern California

Alessandro Paccagnella

Alessandro Paccagnella

University of Padua

Philippe K. Zysset

Philippe K. Zysset

University of Bern

Marcia K. O'Malley

Marcia K. O'Malley

Rice University

Shuo Chen

Shuo Chen

Dalian University of Technology

Guido Mul

Guido Mul

University of Twente

Huanjun Chen

Huanjun Chen

Peking University

Sean R. Connolly

Sean R. Connolly

James Cook University

Richard A. Richards

Richard A. Richards

Commonwealth Scientific and Industrial Research Organisation

Ad Stoffelen

Ad Stoffelen

Royal Netherlands Meteorological Institute

Laura C. Bowling

Laura C. Bowling

Purdue University West Lafayette

Jiang-Ning Zhou

Jiang-Ning Zhou

University of Science and Technology of China

Jon A. Jacobson

Jon A. Jacobson

University of Michigan–Ann Arbor

Something went wrong. Please try again later.