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 33 Citations 3,828 145 World Ranking 8800 National Ranking 70

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Artificial intelligence
  • Algebra

His main research concerns Combinatorics, Suffix array, Theoretical computer science, Compressed suffix array and Algorithm. His Combinatorics study frequently links to other fields, such as Substring. The concepts of his Theoretical computer science study are interwoven with issues in Graph and Computer engineering.

His research investigates the connection with Compressed suffix array and areas like LCP array which intersect with concerns in Sparse array, Time complexity, Sorting and Burrows–Wheeler transform. His work on Error detection and correction as part of general Algorithm study is frequently linked to Shotgun sequencing, Sequence analysis, Nucleic acid and DNA, therefore connecting diverse disciplines of science. His work on Generalized suffix tree is typically connected to Code and Tokenization as part of general Suffix tree study, connecting several disciplines of science.

His most cited work include:

  • A taxonomy of suffix array construction algorithms (254 citations)
  • SHREC: A short-read error correction method (144 citations)
  • Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval (124 citations)

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

Simon J. Puglisi mostly deals with Algorithm, Combinatorics, Theoretical computer science, Substring and Information retrieval. Simon J. Puglisi combines subjects such as Suffix array and Pattern matching with his study of Algorithm. Simon J. Puglisi interconnects Sorting and Suffix tree, String searching algorithm, Compressed suffix array in the investigation of issues within Suffix array.

His work on Binary logarithm and Time complexity as part of general Combinatorics research is frequently linked to Space and C++ string handling, thereby connecting diverse disciplines of science. His study in Theoretical computer science is interdisciplinary in nature, drawing from both Search engine indexing, Factorization, Succinct data structure, Graph and De Bruijn sequence. His Substring study combines topics in areas such as Matching and Representation.

He most often published in these fields:

  • Algorithm (31.52%)
  • Combinatorics (29.35%)
  • Theoretical computer science (23.91%)

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

  • Algorithm (31.52%)
  • Combinatorics (29.35%)
  • Substring (20.11%)

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

Simon J. Puglisi mainly investigates Algorithm, Combinatorics, Substring, Binary logarithm and Pattern matching. His biological study spans a wide range of topics, including Path, Pairwise comparison and FM-index, Compressed suffix array. The Combinatorics study combines topics in areas such as Efficient algorithm, Order and Constant.

Simon J. Puglisi has researched Substring in several fields, including Burrows–Wheeler transform and Representation. His research investigates the connection between Binary logarithm and topics such as Suffix tree that intersect with problems in Speedup and Property testing. Simon J. Puglisi focuses mostly in the field of Compressed data structure, narrowing it down to matters related to Theory of computation and, in some cases, Theoretical computer science.

Between 2017 and 2021, his most popular works were:

  • Hybrid Indexing Revisited (13 citations)
  • Algorithms for Anti-Powers in Strings (9 citations)
  • Data structures based on k-mers for querying large collections of sequencing data sets. (8 citations)

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

  • Algorithm
  • Artificial intelligence
  • Algebra

Information retrieval, Algorithm, Petabyte, European Nucleotide Archive and Discrete mathematics are his primary areas of study. Simon J. Puglisi mostly deals with Search engine indexing in his studies of Information retrieval. His research integrates issues of Generalized suffix tree, Suffix tree and FM-index in his study of Algorithm.

His work carried out in the field of Discrete mathematics brings together such families of science as Burrows–Wheeler transform, Data compression and Representation. The study of De Bruijn sequence is intertwined with the study of Substring in a number of ways. His Substring research is multidisciplinary, incorporating perspectives in String processing and Combinatorics on words.

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)

405 Citations

A taxonomy of suffix array construction algorithms

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

405 Citations

SHREC: A short-read error correction method

Jan Schröder;Heiko Schröder;Simon J. Puglisi;Ranjan Sinha.
Bioinformatics (2009)

208 Citations

SHREC: A short-read error correction method

Jan Schröder;Heiko Schröder;Simon J. Puglisi;Ranjan Sinha.
Bioinformatics (2009)

208 Citations

Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval

Shanika Kuruppu;Simon J. Puglisi;Justin Zobel.
string processing and information retrieval (2010)

169 Citations

Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval

Shanika Kuruppu;Simon J. Puglisi;Justin Zobel.
string processing and information retrieval (2010)

169 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)

164 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)

164 Citations

Permuted Longest-Common-Prefix Array

Juha Kärkkäinen;Giovanni Manzini;Simon J. Puglisi.
combinatorial pattern matching (2009)

129 Citations

Permuted Longest-Common-Prefix Array

Juha Kärkkäinen;Giovanni Manzini;Simon J. Puglisi.
combinatorial pattern matching (2009)

129 Citations

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

Contact us

Best Scientists Citing Simon J. Puglisi

gonzalo navarro

gonzalo navarro

University of Chile

Publications: 119

Maxime Crochemore

Maxime Crochemore

King's College London

Publications: 43

Giovanni Manzini

Giovanni Manzini

University of Eastern Piedmont Amadeo Avogadro

Publications: 31

Costas S. Iliopoulos

Costas S. Iliopoulos

King's College London

Publications: 27

William F. Smyth

William F. Smyth

McMaster University

Publications: 25

Veli Mäkinen

Veli Mäkinen

University of Helsinki

Publications: 20

Alistair Moffat

Alistair Moffat

University of Melbourne

Publications: 18

Kunsoo Park

Kunsoo Park

Seoul National University

Publications: 18

Jeffrey Scott Vitter

Jeffrey Scott Vitter

University of Mississippi

Publications: 15

Gunnar Rätsch

Gunnar Rätsch

ETH Zurich

Publications: 15

Kunihiko Sadakane

Kunihiko Sadakane

University of Tokyo

Publications: 14

Srinivas Aluru

Srinivas Aluru

Georgia Institute of Technology

Publications: 13

Wojciech Rytter

Wojciech Rytter

University of Warsaw

Publications: 13

J. Ian Munro

J. Ian Munro

University of Waterloo

Publications: 13

Paolo Ferragina

Paolo Ferragina

University of Pisa

Publications: 12

Tsachy Weissman

Tsachy Weissman

Stanford University

Publications: 10

Trending Scientists

Mounir Hamdi

Mounir Hamdi

Hamad bin Khalifa University

Peter Pirolli

Peter Pirolli

Florida Institute for Human and Machine Cognition

David R. Hall

David R. Hall

Conrad Hotels

Dimitrios G. Aggelis

Dimitrios G. Aggelis

Vrije Universiteit Brussel

Xun Shi

Xun Shi

Chinese Academy of Sciences

Yingjun Wang

Yingjun Wang

China University of Mining and Technology

Robert Chunhua Zhao

Robert Chunhua Zhao

Peking Union Medical College Hospital

John C. Gosse

John C. Gosse

Dalhousie University

Yoshiko Kondo

Yoshiko Kondo

University of Tokyo

Alessio Avenanti

Alessio Avenanti

University of Bologna

Terry L. Davidson

Terry L. Davidson

American University

Lucas Sedeño

Lucas Sedeño

National Scientific and Technical Research Council

Hanneke Schuitemaker

Hanneke Schuitemaker

Janssen (Belgium)

Paul D. Hastings

Paul D. Hastings

University of California, Davis

Reinhard Schlickeiser

Reinhard Schlickeiser

Ruhr University Bochum

Guillermo Torres

Guillermo Torres

Harvard University

Something went wrong. Please try again later.