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 46 Citations 10,368 332 World Ranking 4361 National Ranking 274

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.

Best Publications

Text algorithms

Maxime Crochemore;Wojciech Rytter.
(1994)

1041 Citations

Algorithms on Strings

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

621 Citations

Jewels of stringology : text algorithms

Maxime Crochemore;Wojciech Rytter.
(2002)

574 Citations

An optimal algorithm for computing the repetitions in a word

Maxime Crochemore.
Information Processing Letters (1981)

433 Citations

Extracting Powers and Periods in a String from Its Runs Structure

Maxime Crochemore;Costas S. Iliopoulos;Marcin Kubica;Jakub Radoszewski.
Lecture Notes in Computer Science (2010)

424 Citations

Jewels of stringology

Maxime Crochemore;Wojciech Rytter.
(2002)

372 Citations

Transducers and repetitions

Maxime Crochemore.
Theoretical Computer Science (1986)

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

283 Citations

Speeding up two string-matching algorithms

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

266 Citations

Two-way string-matching

Maxime Crochemore;Dominique Perrin.
Journal of the ACM (1991)

246 Citations

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

Contact us

Best 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

Esko Ukkonen

Esko Ukkonen

University of Helsinki

Publications: 25

Jeffrey Shallit

Jeffrey Shallit

University of Waterloo

Publications: 25

Giovanni Manzini

Giovanni Manzini

University of Eastern Piedmont Amadeo Avogadro

Publications: 21

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

Trending Scientists

Jean-Pierre Merlet

Jean-Pierre Merlet

French Institute for Research in Computer Science and Automation - INRIA

S. P. Buchner

S. P. Buchner

United States Naval Research Laboratory

Imma Ferrer

Imma Ferrer

University of Colorado Boulder

Yosef Mizrahi

Yosef Mizrahi

Ben-Gurion University of the Negev

Åke Lernmark

Åke Lernmark

Lund University

Joseph D. Smith

Joseph D. Smith

University of Washington

Margret Sauter

Margret Sauter

Kiel University

Susanne Engelmann

Susanne Engelmann

Helmholtz Centre for Infection Research

Timothy J. Dunkerton

Timothy J. Dunkerton

Northwest Research Associates

Shane M. Murphy

Shane M. Murphy

University of Wyoming

Xiaodong Li

Xiaodong Li

Hunan University

John E. Richards

John E. Richards

University of South Carolina

Monique Capron

Monique Capron

University of Lille

Detlef Schuppan

Detlef Schuppan

Johannes Gutenberg University of Mainz

Kavilan Moodley

Kavilan Moodley

University of KwaZulu-Natal

Something went wrong. Please try again later.