H-Index & Metrics Top Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science H-index 44 Citations 9,922 236 World Ranking 3767 National Ranking 228

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Combinatorics
  • Algebra

His scientific interests lie mostly in Combinatorics, Algorithm, Pattern matching, Theoretical computer science and String searching algorithm. His Combinatorics research includes themes of Discrete mathematics, String and Combinatorics on words. His studies in Algorithm integrate themes in fields like Constant, Artificial intelligence and Pattern recognition.

Maxime Crochemore combines subjects such as Automaton, Regular expression, Word, Suffix tree and Matching with his study of Pattern matching. His Theoretical computer science research is multidisciplinary, incorporating elements of Compressed pattern matching, Data compression, Interval, Range and Text graph. His String searching algorithm research focuses on Approximate string matching and how it connects with Approximation algorithm.

His most cited work include:

  • Algorithms on Strings (613 citations)
  • Text algorithms (607 citations)
  • Extracting powers and periods in a string from its runs structure (421 citations)

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

His main research concerns Combinatorics, Algorithm, String, Discrete mathematics and Pattern matching. Maxime Crochemore has researched Combinatorics in several fields, including Word, Word, Suffix and String searching algorithm. His String searching algorithm research is multidisciplinary, relying on both Suffix array and Approximate string matching.

His biological study spans a wide range of topics, including Automaton, Theoretical computer science and Data structure. His studies deal with areas such as Prefix, Cover, Computation and Integer as well as String. His research in Pattern matching focuses on subjects like Suffix tree, which are connected to Suffix automaton.

He most often published in these fields:

  • Combinatorics (66.41%)
  • Algorithm (35.94%)
  • String (31.77%)

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

  • Combinatorics (66.41%)
  • String (31.77%)
  • Word (12.50%)

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

His primary areas of study are Combinatorics, String, Word, Time complexity and Word. His Combinatorics study combines topics from a wide range of disciplines, such as Partial word, Exponent and Pattern matching. His primary area of study in String is in the field of String searching algorithm.

The subject of his Time complexity research is within the realm of Algorithm. His work on Distance matrix as part of general Algorithm study is frequently linked to Sequence comparison, therefore connecting diverse disciplines of science. His Word research integrates issues from Similarity measure, Pattern recognition, Sequence and Lyndon words.

Between 2015 and 2021, his most popular works were:

  • Linear-Time Sequence Comparison Using Minimal Absent Words & Applications (16 citations)
  • Order-preserving indexing (13 citations)
  • Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching (11 citations)

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

  • Algorithm
  • Combinatorics
  • Algebra

Maxime Crochemore mainly focuses on Combinatorics, Word, Sequence, Algorithm and Pattern matching. His Combinatorics research is multidisciplinary, incorporating elements of Cartesian coordinate system, String, Suffix tree and Table. His studies deal with areas such as Ackermann function, Suffix and Extension as well as String.

His work focuses on many connections between Word and other disciplines, such as Process, that overlap with his field of interest in Integer and Upper and lower bounds. His Sequence study integrates concerns from other disciplines, such as Context, Jaccard index, Similarity measure, Pattern recognition and Symmetric difference. His work on Time complexity as part of general Algorithm study is frequently connected to Sequence comparison, therefore bridging the gap between diverse disciplines of science and establishing a new relationship between them.

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.

Top Publications

Text algorithms

Maxime Crochemore;Wojciech Rytter.
(1994)

1030 Citations

Algorithms on Strings

Maxime Crochemore;Christophe Hancart;Thierry Lecroq.
(2007)

613 Citations

Jewels of stringology : text algorithms

Maxime Crochemore;Wojciech Rytter.
(2002)

564 Citations

Extracting powers and periods in a string from its runs structure

Maxime Crochemore;Costas S. Iliopoulos;Marcin Kubica;Jakub Radoszewski.
string processing and information retrieval (2010)

423 Citations

An optimal algorithm for computing the repetitions in a word

Maxime Crochemore.
Information Processing Letters (1981)

422 Citations

Jewels of stringology

Maxime Crochemore;Wojciech Rytter.
(2002)

371 Citations

Transducers and repetitions

Maxime Crochemore.
Theoretical Computer Science (1986)

312 Citations

Factor Oracle: A New Structure for Pattern Matching

Cyril Allauzen;Maxime Crochemore;Mathieu Raffinot.
conference on current trends in theory and practice of informatics (1999)

275 Citations

On the maximal number of cubic runs in a string

Maxime Crochemore;Costas Iliopoulos;Marcin Kubica;Jakub Radoszewski.
language and automata theory and applications (2010)

269 Citations

Speeding up two string-matching algorithms

Maxime Crochemore;Artur Czumaj;Leszek Gasieniec;Stefan Jarominek.
Algorithmica (1994)

268 Citations

Profile was last updated on December 6th, 2021.
Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).
The ranking h-index is inferred from publications deemed to belong to the considered discipline.

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

Contact us

Top Scientists Citing Maxime Crochemore

Gonzalo Navarro

Gonzalo Navarro

University of Chile

Publications: 134

Costas S. Iliopoulos

Costas S. Iliopoulos

King's College London

Publications: 129

William F. Smyth

William F. Smyth

McMaster University

Publications: 72

Amihood Amir

Amihood Amir

Bar-Ilan University

Publications: 64

Wojciech Rytter

Wojciech Rytter

University of Warsaw

Publications: 57

Kunsoo Park

Kunsoo Park

Seoul National University

Publications: 49

Simon J. Puglisi

Simon J. Puglisi

University of Helsinki

Publications: 42

Gad M. Landau

Gad M. Landau

University of Haifa

Publications: 36

Veli Mäkinen

Veli Mäkinen

University of Helsinki

Publications: 35

Jeffrey Shallit

Jeffrey Shallit

University of Waterloo

Publications: 25

Esko Ukkonen

Esko Ukkonen

University of Helsinki

Publications: 25

Ricardo Baeza-Yates

Ricardo Baeza-Yates

Northeastern University

Publications: 21

Wojciech Szpankowski

Wojciech Szpankowski

Purdue University West Lafayette

Publications: 17

Mehryar Mohri

Mehryar Mohri

Google (United States)

Publications: 17

Paolo Ferragina

Paolo Ferragina

University of Pisa

Publications: 14

Something went wrong. Please try again later.