Research output per year
Research output per year
Personal profile
Research interests
String algorithms; text compression; pattern matching; algorithms for bioinformatics.
Expertise related to UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This person’s work contributes towards the following SDG(s):
Education/Academic qualification
Doctor of Science, Avoidable Regularities, University of Rouen
Award Date: 1 Jan 1983
Doctor of Philosophy, Automata Minimisation and Hopcroft's Algorithm, University of Rouen
Award Date: 1 Jan 1978
Fingerprint
Dive into the research topics where Max Crochemore is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Back-To-Front Online Lyndon Forest Construction
Badkobeh, G., Crochemore, M., Ellert, J. & Nicaud, C., 1 Jun 2022, 33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022. Bannai, H. & Holub, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 13. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 223).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
3 Citations (Scopus) -
Linear construction of a left Lyndon tree
Badkobeh, G. & Crochemore, M., 3 Jun 2022, (E-pub ahead of print) In: INFORMATION AND COMPUTATION. 285, B, 104884.Research output: Contribution to journal › Article › peer-review
-
Linear-Time Computation of Shortest Covers of All Rotations of a String
Crochemore, M., Iliopoulos, C. S., Radoszewski, J., Rytter, W., Straszyński, J., Waleń, T. & Zuba, W., 1 Jun 2022, 33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022. Bannai, H. & Holub, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 22. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 223).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
2 Citations (Scopus) -
Absent words in a sliding window with applications
Crochemore, M., Héliou, A., Kucherov, G., Mouchard, L., Pissis, S. P. & Ramusat, Y., 1 Feb 2020, In: INFORMATION AND COMPUTATION. 270, 104461.Research output: Contribution to journal › Article › peer-review
16 Citations (Scopus) -
Internal Quasiperiod Queries
Crochemore, M., Iliopoulos, C. S., Radoszewski, J., Rytter, W., Straszyński, J., Waleń, T. & Zuba, W., 1 Jan 2020, String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Proceedings. Boucher, C. & Thankachan, S. V. (eds.). Springer Science and Business Media Deutschland GmbH, p. 60-75 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12303 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
4 Citations (Scopus)
-
-
Compressed Data Structures for Massive Data: Algorithms and Combinations
Iliopoulos, C. & Crochemore, M.
1/06/2015 → 31/05/2018
Project: Research
-
Succinct and compressed data structures for string indexing and processing
16/03/2015 → 31/07/2017
Project: Research
-
String Algorithmics for Big Data
Iliopoulos, C. & Crochemore, M.
7/01/2015 → 6/07/2015
Project: Research
-
Activities
-
Computing maximal repetitions in strings. AutoMathA European Conference, Palermo University
Max Crochemore (Keynote/plenary speaker)
Jun 2007 → …Activity: Participating in or organising an event › Participation in conference
-
Programme committee member of PSC, Czech (Journal)
Max Crochemore (Editor)
2006 → …Activity: Publication peer-review and editorial work › Editorial activity
-
Programme committee member of SPIRE, UK (Journal)
Max Crochemore (Editor)
2006 → …Activity: Publication peer-review and editorial work › Editorial activity
-
Constrained Coding Systems with Unconstrained Positions. WORDS, Montreal
Max Crochemore (Keynote/plenary speaker)
Sept 2005 → …Activity: Participating in or organising an event › Participation in conference
-
Indexing and matching patterns (Journal)
Max Crochemore (Editor)
2005 → …Activity: Publication peer-review and editorial work › Editorial activity