World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
50
Citations
12152
World Ranking
5548
National Ranking
335

Overview

Maxime Crochemore is affiliated with King's College London in the United Kingdom. Their research primarily lies within the broad area of computer science, spanning 38 publications. The main subfields of study for Crochemore include artificial intelligence, computational theory and mathematics, molecular biology, hardware and architecture, and computer vision and pattern recognition.

The research topics covered by Crochemore extend to various specialized areas such as semigroups and automata theory, algorithms and data compression, DNA and biological computing, coding theory and cryptography, network packet processing and optimization, natural language processing techniques, and genomics and phylogenetic studies.

Frequent coauthors collaborating with Crochemore include:

  • Wojciech Rytter
  • Thierry Lecroq
  • Marie-Pierre Béal
  • Golnaz Badkobeh
  • Costas S. Iliopoulos

Crochemore's publications have appeared in numerous venues, predominantly:

  • arXiv (Cornell University)
  • Theoretical Computer Science
  • Cambridge University Press eBooks
  • Zenodo (CERN European Organization for Nuclear Research)
  • Information and Computation

Recent papers authored by Crochemore include the following:

  • "Shortest covers of all cyclic shifts of a string", 2021, Theoretical Computer Science
  • "125 Problems in Text Algorithms", 2021, Cambridge University Press eBooks

Other related works from coauthors or frequent collaborators include:

  • "Checking whether a word is Hamming-isometric in linear time", 2022, Theoretical Computer Science
  • "Linear construction of a left Lyndon tree", 2022, Information and Computation
  • "Left Lyndon tree construction", 2020, arXiv (Cornell University)

In addition to papers, Crochemore has a notable book publication titled Combinatorial Algorithms, published in 2021 by Springer Science+Business Media. This work contributes to the literature in combinatorial methods and algorithms.

Best Publications

  • Text algorithms

    Maxime Crochemore;Wojciech Rytter

  • Algorithms on Strings

    Maxime Crochemore;Christophe Hancart;Thierry Lecroq

  • Jewels of stringology : text algorithms

    Maxime Crochemore;Wojciech Rytter

  • An optimal algorithm for computing the repetitions in a word

    Maxime Crochemore

  • Extracting Powers and Periods in a String from Its Runs Structure

    Maxime Crochemore;Costas S. Iliopoulos;Marcin Kubica;Jakub Radoszewski

  • Jewels of stringology

    Maxime Crochemore;Wojciech Rytter

  • Transducers and repetitions

    Maxime Crochemore

  • Factor Oracle: A New Structure for Pattern Matching

    Cyril Allauzen;Maxime Crochemore;Mathieu Raffinot

  • Speeding up two string-matching algorithms

    Maxime Crochemore;Artur Czumaj;Leszek Gasieniec;Stefan Jarominek

  • Two-way string-matching

    Maxime Crochemore;Dominique Perrin

  • On the maximal number of cubic runs in a string

    Maxime Crochemore;Costas Iliopoulos;Marcin Kubica;Jakub Radoszewski

  • A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices

    Maxime Crochemore;Gad M. Landau;Michal Ziv-Ukelson

  • Algorithms on Strings: Tools

    Maxime Crochemore;Christophe Hancart;Thierry Lecroq

  • Automata and forbidden words

    Maxime Crochemore;F. Mignosi;A. Restivo

  • Squares, cubes, and time-space efficient string searching

    Maxime Crochemore;Wojciech Rytter

  • Automata for matching patterns

    Maxime Crochemore;Christophe Hancart

  • Pattern-matching and text-compression algorithms

    Maxime Crochemore;Thierry Lecroq

  • Computing Longest Previous Factor in linear time and applications

    Maxime Crochemore;Lucian Ilie

  • Algorithmique du texte

    Maxime Crochemore;Christophe Hancart;Thierry Lecroq

  • Algorithms for computing approximate repetitions in musical sequences

    Emilios Cambouropoulos;Maxime Crochemore;Costas S. Iliopoulos;Costas S. Iliopoulos;Laurent Mouchard;Laurent Mouchard

  • On-line construction of suffix trees

    Maxime Crochemore;Wojciech Rytter

  • The Maximal Number of Cubic Runs in a String

    Maxime Crochemore;Costas S. Iliopoulos;Marcin Kubica;Jakub Radoszewski

Frequent Co-Authors

Costas S. Iliopoulos
Costas S. Iliopoulos King's College London
Wojciech Rytter
Wojciech Rytter University of Warsaw
Gad M. Landau
Gad M. Landau University of Haifa
Marie-France Sagot
Marie-France Sagot Claude Bernard University Lyon 1
Leszek Gasieniec
Leszek Gasieniec University of Liverpool
Artur Czumaj
Artur Czumaj University of Warwick
Ricardo Baeza-Yates
Ricardo Baeza-Yates Royal Institute of Technology
William F. Smyth
William F. Smyth McMaster University
Zvi Galil
Zvi Galil Georgia Institute of Technology
Subbaratnam Muthukrishnan
Subbaratnam Muthukrishnan Kansas State University

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

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online education in Computer Science opens the door to a wide range of programs and career pathways. Accredited online schools now offer flexible schedules and high-quality instruction, making it easier for students worldwide to gain their degree on their own terms.

Beyond traditional Computer Science degrees, students can specialize in high-demand fields. Those interested in gaming and interactive media can pursue game design degrees that focus on development, programming, and creative storytelling.

Cybersecurity is another rapidly expanding field. For those seeking affordability and quality, consider a cheapest cybersecurity degree to gain skills in protecting digital infrastructure—highly valued by employers.

Looking for career opportunities outside pure tech? Many colleges now offer the best 2 year construction management degree online, blending technology with project management in the ever-changing construction industry.

No matter your interests, online degrees make it possible to tailor your studies to your career goals, from gaming and cybersecurity to project management and beyond.

Best Scientists Citing Maxime Crochemore

Trending Scientists

Recently Published Articles