Chapitre d'ouvrage

2018

ref_biblio

Maxime Crochemore, Thierry Lecroq. Trie. Encyclopedia of Database Systems (2nd ed.), Springer New York, pp.4225-4229, 2018. ⟨hal-02021443⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Thierry Lecroq. Suffix Tree. Encyclopedia of Database Systems (2nd ed.), Springer New York, pp.3839-3843, 2018. ⟨hal-02021444⟩

Accès au bibtex

2011

ref_biblio

Guillaume Blin, Maxime Crochemore, Stéphane Vialette. Algorithmic Aspects of Arc-Annotated Sequences. Elloumi Mourad, Zomaya Albert Y. Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, Wiley, pp.113-126, 2011. ⟨hal-00620821⟩

Accès au bibtex

2010

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Solon P. Pissis. A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches. Tapio Elomaa, Heikki Mannila, Pekka Orponen. Algorithms and Applications, Springer, pp.92-101, 2010, LNCS, 978-3-642-12475-4. ⟨hal-00741966⟩

Accès au texte intégral et bibtex

2009

ref_biblio

Maxime Crochemore, Thierry Lecroq. Text data compression algorithms. Mikhail J. Atallah and Marina Blanton. Algorithms and Theory of Computation Handbook, Second Edition, Volume 1: General Concepts and Techniques, CRC Press, Boca Raton, FL, pp.14.1-14.25, 2009. ⟨hal-00469994⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Thierry Lecroq. Suffix tree. Ling Liu and M. Tamer Özsu. Encyclopedia of Database Systems, Springer Verlag, pp.2876-2880, 2009. ⟨hal-00470102⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Christophe Hancart. Pattern matching in strings. Mikhail J. Atallah and Marina Blanton. Algorithms and Theory of Computation Handbook, Second Edition, Volume 1: General Concepts and Techniques, CRC Press, Boca Raton, FL, pp.13.1-13.29, 2009. ⟨hal-00741890⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Thierry Lecroq. Trie. Ling Liu and M. Tamer Özsu. Encyclopedia of Database Systems, Springer Verlag, pp.3179-3182, 2009. ⟨hal-00470103⟩

Accès au texte intégral et bibtex

2008

ref_biblio

Maxime Crochemore, Thierry Lecroq. Sequential Multiple String Matching. Ming-Yang Kao. Encyclopedia of Algorithms, Springer Verlag, pp.826-829, 2008. ⟨hal-00470104⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Thierry Lecroq. Alignments and Approximate String Matching. Gemma Bel-Enguix, M. Dolores Jiménez-López and Carlos Martin-Vide. New Developments in Formal Languages and Applications, Springer-Verlag, pp.59-93, 2008, Studies in Computational Intelligence. ⟨hal-00470106⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Wojciech Rytter. Squares and repetitions. Kao Ming-Yang. Encyclopedia of Algorithms, Springer-Verlag, pp.874-877, 2008. ⟨hal-00620663⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Thierry Lecroq. Sequential Exact String Matching. Ming-Yang Kao. Encyclopedia of Algorithms, Springer Verlag, pp.824-826, 2008. ⟨hal-00470105⟩

Accès au texte intégral et bibtex

2006

ref_biblio

Maxime Crochemore, Thierry Lecroq. Text Searching and Indexing. Zoltan Esik, Carlos Martin-Vide and Victor Mitrana. Recent Advances in Formal Languages and Applications, Springer-Verlag, pp.43-80, 2006, Studies in Computational Intelligence. ⟨hal-00470108⟩

Accès au bibtex

2005

ref_biblio

Maxime Crochemore. Structures for indexes. Lothaire M. Applied Combinatorics on Words, Cambridge University Press, pp.106-163, 2005. ⟨hal-00620787⟩

Accès au bibtex

2004

ref_biblio

Maxime Crochemore, Marie-France Sagot. Motifs in Sequences: Localization and Extraction. Konopka A. K., Crabbe M. J. C. Compact Handbook of Computational Biology, Marcel Dekker, New York, pp.47-97, 2004. ⟨hal-00620799⟩

Accès au texte intégral et bibtex

2002

ref_biblio

Alberto Apostolico, Maxime Crochemore. String pattern matching for a deluge survival kit. Abello J., Pardalos P.M., Resende M.G.C. Handbook of Massive Data Sets, Kluwer Academic Publishers, pp.151-194, 2002. ⟨hal-00620665⟩

Accès au bibtex

1998

ref_biblio

Maxime Crochemore, Christophe Hancart. Pattern matching in strings. J. Atallah Mikhail. Algorithms and Theory of Computation Handbook, CRC Press, pp.11.1-11.28, 1998. ⟨hal-00620790⟩

Accès au texte intégral et bibtex

1997

ref_biblio

Maxime Crochemore, Renaud Vérin. On Compact Directed Acyclic Word Graphs. Mycielski J., Rozenberg G., Salomaa A. Structures in Logic and Computer Science, 1261, Springer-Verlag, pp.192-211, 1997, LNCS. ⟨hal-00620801⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Christophe Hancart. Automata for matching patterns. Rozenberg G., Salomaa A. Handbook of Formal Languages, 2, Linear Modeling: Background and Application, Springer-Verlag, pp.399-462, 1997. ⟨hal-00620792⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Thierry Lecroq. Pattern matching and text compression algorithms. B. Tucker Allen. The Computer Science and Engineering Handbook, CRC Press, pp.162-202, 1997. ⟨hal-00620795⟩

Accès au bibtex

1993

ref_biblio

Maxime Crochemore, Wojciech Rytter. Periodic prefixes in texts. Capocelli R., De Santis A., Vaccaro U. Sequences II (Positano, 1991), Springer-Verlag, New York, pp.153-165, 1993. ⟨hal-00620798⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Dominique Perrin, Jean-Eric Pin. Les automates finis. ?. Le Courrier du C.N.R.S., la recherche en informatique, C.N.R.S., pp.48-51, 1993. ⟨hal-00620850⟩

Accès au bibtex

Article dans une revue

2017

ref_biblio

Mika Amit, Maxime Crochemore, Gad Landau, Dina Sokol. Locating maximal approximate runs in a string. Theoretical Computer Science, 2017, 700, pp.45-62. ⟨10.1016/j.tcs.2017.07.021⟩. ⟨hal-01771696⟩

Accès au texte intégral et bibtex

2016

ref_biblio

Maxime Crochemore, Chiara Epifanio, Roberto Grossi, Filippo Mignosi. Linear-size suffix tries. Theoretical Computer Science, 2016, 638, pp.171 - 178. ⟨10.1016/j.tcs.2016.04.002⟩. ⟨hal-01388452⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, S Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, et al.. Order-Preserving Indexing. Theoretical Computer Science, 2016. ⟨hal-01806293⟩

Accès au texte intégral et bibtex

2015

ref_biblio

Maxime Crochemore, Roberto Grossi, Juha Kärkkäinen, Gad M. Landau. Computing the Burrows–Wheeler transform in place and in small space. Journal of Discrete Algorithms, 2015, 32, pp.44-52. ⟨10.1016/j.jda.2015.01.004⟩. ⟨hal-01248855⟩

Accès au texte intégral et bibtex

2014

ref_biblio

Maxime Crochemore, Alessio Langiu, M Sohel. Indexing sequences for mapping reads with a single mismatch. Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences (1934–1990), 2014, 372 (2016), pp.1-18. ⟨hal-01806291⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Alessio Langiu, M. Sohel Rahman. Indexing a sequence for mapping reads with a single mismatch. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2014, 2 (20130167), pp.1-18. ⟨10.1098/rsta.2013.0167⟩. ⟨hal-01375933⟩

Accès au texte intégral et bibtex

2013

ref_biblio

M. Christou, Maxime Crochemore, C.S. Iliopoulos, M. Kubica, S.P. P Pissis, et al.. Efficient seed computation revisited. Theoretical Computer Science, 2013, 483, pp.171 - 181. ⟨10.1016/j.tcs.2011.12.078⟩. ⟨hal-01616469⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Lucian Ilie, Costas Iliopoulos, Marcin Kubica, Wojciech Rytter, et al.. Computing the Longest Previous Factor. European Journal of Combinatorics, 2013, 34 (1), pp.15 - 26. ⟨10.1016/j.ejc.2012.07.011⟩. ⟨hal-01616480⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Pachocki, et al.. A note on efficient computation of all Abelian periods in a string. Information Processing Letters, 2013, 113 (3), pp.74-77. ⟨10.1016/j.ipl.2012.11.001⟩. ⟨hal-00837005⟩

Accès au texte intégral et bibtex

2012

ref_biblio

Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen. On the Maximal Sum of Exponents of Runs in a String. Journal of Discrete Algorithms, 2012, 14 (-), pp.29-36. ⟨hal-00742081⟩

Accès au texte intégral et bibtex

ref_biblio

Supaporn Chairungsee, Maxime Crochemore. Using minimal absent words to build phylogeny. Theoretical Computer Science, 2012, 450, pp.109-116. ⟨10.1016/j.tcs.2012.04.031⟩. ⟨hal-00742560⟩

Accès au bibtex

ref_biblio

Michalis Christou, Maxime Crochemore, Tomas Flouri, Costas Iliopoulos, Jan Janousek, et al.. Computing all subtree repeats in ordered trees. Information Processing Letters, 2012, 112 (24), pp.958-962. ⟨10.1016/j.ipl.2012.09.001⟩. ⟨hal-00836959⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Mohammad Sohel Rahman, German Tischler, et al.. Improved algorithms for the range next value problem and applications. Theoretical Computer Science, 2012, 434 (-), pp.23--34. ⟨10.1016/j.tcs.2012.02.015⟩. ⟨hal-00837004⟩

Accès au bibtex

ref_biblio

Michalis Christou, Maxime Crochemore, Costas Iliopoulos. Identifying all abelian periods of a string in quadratic time and relevant problems. International Journal of Foundations of Computer Science, 2012, 23 (6), pp.1371-1384. ⟨10.1142/S0129054112500190⟩. ⟨hal-00836957⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen. Efficient algorithms for three variants of the LPF table. Journal of Discrete Algorithms, 2012, 11 (-), pp.51-61. ⟨hal-00742083⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, et al.. The maximal number of cubic runs in a word. Journal of Computer and System Sciences, 2012, 78 (6), pp.1828-1836. ⟨10.1016/j.jcss.2011.12.005⟩. ⟨hal-00836960⟩

Accès au texte intégral et bibtex

ref_biblio

Anisa Al-Hafeedh, Maxime Crochemore, Lucian Ilie, Evguenia Kopylova, William F. Smyth, et al.. A comparison of index-based lempel-Ziv LZ77 factorization algorithms. ACM Computing Surveys, 2012, 45 (1), pp.1-17. ⟨10.1145/2379776.2379781⟩. ⟨hal-00836948⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Laura Giambruno, Alessio Langiu. On-line construction of a small automaton for a finite set of words. International Journal of Foundations of Computer Science, 2012, 23 (2), pp.281-301. ⟨10.1142/S0129054112400138⟩. ⟨hal-00836951⟩

Accès au bibtex

ref_biblio

Golnaz Badkobeh, Maxime Crochemore. Fewest repetitions in infinite binary words. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2012, 46 (1), pp.17-31. ⟨10.1051/ita/2011109⟩. ⟨hal-00742086⟩

Accès au texte intégral et bibtex

2011

ref_biblio

Maxime Crochemore, Laura Giambruno, Alessio Langiu, Filippo Mignosi, Antonio Restivo. Dictionary-Symbolwise Flexible Parsing. Journal of Discrete Algorithms, 2011, 14 (-), pp.74-90. ⟨hal-00742078⟩

Accès au texte intégral et bibtex

ref_biblio

Marie-Pierre Béal, Maxime Crochemore, Bruce Moision, Paul Siegel. Periodic-Finite-Type Shift Spaces. IEEE Transactions on Information Theory, 2011, 57 (6), pp.3677-3691. ⟨hal-00619782⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, German Tischler. Computing Longest Previous non-overlapping Factors. Information Processing Letters, 2011, 111 (6), pp.291-295. ⟨hal-00742050⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Dov M. Gabbay. Reactive automata. Information and Computation, 2011, 209 (4), pp.692-704. ⟨10.1016/j.ic.2011.01.002⟩. ⟨hal-00742051⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Lucian Ilie, Liviu Tinta. The ''runs'' conjecture. Theoretical Computer Science, 2011, 412 (27), pp.2931-2941. ⟨hal-00742052⟩

Accès au bibtex

ref_biblio

Guillaume Blin, Maxime Crochemore, Sylvie Hamel, Stéphane Vialette. Median of an odd number of permutations. Pure mathematics and applications , 2011, 21 (2), pp.161 - 175. ⟨hal-00619773⟩

Accès au texte intégral et bibtex

2010

ref_biblio

Maxime Crochemore, Ely Porat. Fast computation of a longest increasing subsequence and application. Information and Computation, 2010, 208 (9), pp.1054-1059. ⟨10.1016/j.ic.2010.04.003⟩. ⟨hal-00742044⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Mohammad Sohel Rahman, Tomasz Walen. Finding Patterns in Given Intervals. Fundamenta Informaticae, 2010, 101 (3), pp.173-186. ⟨10.3233/FI-2010-283⟩. ⟨hal-00742042⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Szilard Zsolt Fazekas, Costas S. Iliopoulos, Inuka Jayasekera. Number of occurrences of powers in strings. International Journal of Foundations of Computer Science, 2010, 21 (4), pp.535--547. ⟨10.1142/S0129054110007416⟩. ⟨hal-00693448⟩

Accès au texte intégral et bibtex

2009

ref_biblio

Maxime Crochemore, Lucian Ilie, Wojciech Rytter. Repetitions in strings: algorithms and combinatorics. Theoretical Computer Science, 2009, 410 (50), pp.5227-5235. ⟨10.1016/j.tcs.2009.08.024⟩. ⟨hal-00741884⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi. From Nerode's congruence to Suffix Automata with mismatches. Theoretical Computer Science, 2009, 410 (37), pp.3471-3480. ⟨10.1016/j.tcs.2009.03.011⟩. ⟨hal-00741871⟩

Accès au texte intégral et bibtex

2008

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Mohammad Sohel Rahman. Optimal Prefix and Suffix Queries on Texts. Information Processing Letters, 2008, 108 (5), pp.320-325. ⟨10.1016/j.ipl.2008.05.027⟩. ⟨hal-00619725⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Lucian Ilie. Computing Longest Previous Factor in linear time and applications. Information Processing Letters, 2008, 106 (2), pp.75-80. ⟨10.1016/j.ipl.2007.10.006⟩. ⟨hal-00619691⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Danny Hermelin, Gad Landau, Dror Rawitz, Stéphane Vialette. Approximating the 2-Interval Pattern problem. Theoretical Computer Science, 2008, 395 (2-3), pp.283-297. ⟨hal-00619740⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Lucian Ilie. Maximal repetitions in strings. Journal of Computer and System Sciences, 2008, 74 (10.1016/j.jcss.2007.09.003), pp.796-807. ⟨10.1016/j.jcss.2007.09.003⟩. ⟨hal-00619712⟩

Accès au texte intégral et bibtex

2007

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, M. Sohel Rahman. Optimal Prefix and Suffix Queries on Texts. Discrete Mathematics and Theoretical Computer Science, 2007, DMTCS Proceedings, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), pp.47-56. ⟨10.46298/dmtcs.3541⟩. ⟨hal-01184789⟩

Accès au texte intégral et bibtex

ref_biblio

Emilios Cambouropoulos, Maxime Crochemore, Costas S. Iliopoulos, Manal Mohamed, Marie-France Sagot. All Maximal Pairs in Step-Leap Representation of Melodic Sequences. Information Sciences, 2007, 177 (9), pp.1954-1962. ⟨10.1016/j.ins.2006.11.012⟩. ⟨hal-00619690⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Lucian Ilie, Emine Seid-Hilmi. The structure of Factor Oracles. International Journal of Foundations of Computer Science, 2007, 18 (4), pp.781-797. ⟨hal-00619689⟩

Accès au texte intégral et bibtex

2006

ref_biblio

Gaël Harry Diaz, Simao Melo De Souza, Maxime Crochemore. Passage à l'échelle : complexité, algorithmique et architectures. Revue TAL : traitement automatique des langues, 2006, 46 (2), pp.7-12. ⟨hal-00619611⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Manal Mohamed, Marie-France Sagot. Longest Repeats with a Block of k Don't Cares. Theoretical Computer Science, 2006, 362 (1-3), pp.248-254. ⟨10.1016/j.tcs.2006.06.029⟩. ⟨hal-00619567⟩

Accès au bibtex

2005

ref_biblio

Maxime Crochemore, Jacques Désarménien, Dominique Perrin. A note on the Burrows-Wheeler transformation. Theoretical Computer Science, 2005, 332 (1-3), pp.567-572. ⟨10.1016/j.tcs.2004.11.014⟩. ⟨hal-00004249⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan Pinzon, Alejandro Salinger. Bit-parallel (γ,δ)-matching and suffix automata. Journal of Discrete Algorithms, 2005, 3 (2-4), pp.198-214. ⟨10.1016/j.jda.2004.08.005⟩. ⟨hal-00619564⟩

Accès au texte intégral et bibtex

ref_biblio

Ricardo A. Baeza-Yates, Maxime Crochemore. Foreword. Journal of Discrete Algorithms, 2005, 3 (2-4), pp.125. ⟨hal-00620517⟩

Accès au bibtex

ref_biblio

Marie-Pierre Béal, Maxime Crochemore, Gabriele Fici. Presentations of constrained systems with unconstrained positions. IEEE Transactions on Information Theory, 2005, 51 (5), pp.1891-1900. ⟨hal-00619692⟩

Accès au texte intégral et bibtex

ref_biblio

Nadia Pisanti, Maxime Crochemore, Roberto Grossi, Marie-France Sagot. Bases of motifs for generating repeated patterns with wild cards. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2005, 2, pp.40-50. ⟨10.1109/TCBB.2005.5⟩. ⟨hal-00427800⟩

Accès au texte intégral et bibtex

2004

ref_biblio

Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Mary Schaps. Two-dimensional Pattern Matching with Rotations. Theoretical Computer Science, 2004, 314 (1), pp.173-187. ⟨hal-00619179⟩

Accès au bibtex

2003

ref_biblio

Maxime Crochemore, Valery Stefanov. Waiting time and complexity for matching patterns with automata. Information Processing Letters, 2003, 87 (3), pp.119-125. ⟨hal-00619588⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Yoan J. Pinzon, Wojciech Plandowski, et al.. Occurrence and substring heuristics for δ-matching. Fundamenta Informaticae, 2003, 56 (1,2), pp.1-21. ⟨hal-00619565⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Christophe Hancart, Thierry Lecroq. A unifying look at the Apostolico-Giancarlo string-matching algorithm. Journal of Discrete Algorithms, 2003, 1 (1), pp.37-52. ⟨10.1016/S1570-8667(03)00005-4⟩. ⟨hal-00619563⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Gad M. Landau, Michal Ziv-Ukelson. A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices. SIAM Journal on Computing, 2003, 32 (6), pp.1654-1673. ⟨10.1137/S0097539702402007⟩. ⟨hal-00619573⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Yoan J. Pinzon. Speeding-up Hirschberg and Hunt-Szymanski LCS algorithms. Fundamenta Informaticae, 2003, 56 (1,2), pp.89-103. ⟨hal-00619568⟩

Accès au bibtex

ref_biblio

Maxime Crochemore. Reducing space for index implementation. Theoretical Computer Science, 2003, 292 (1), pp.185-197. ⟨hal-00619518⟩

Accès au bibtex

ref_biblio

Marie-Pierre Béal, Maxime Crochemore, Filippo Mignosi, Antonio Restivo, Marinella Sciortino. Computing forbidden words of regular languages. Fundamenta Informaticae, 2003, 56 (1-2), pp.121-135. ⟨hal-00619223⟩

Accès au bibtex

2002

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, C. Makris, Wojciech Rytter, A. Tsakalidis, et al.. Approximate string matching with gaps. Nordic Journal of Computing, 2002, 9 (1), pp.54-65. ⟨hal-00619566⟩

Accès au bibtex

ref_biblio

Emilios Cambouropoulos, Maxime Crochemore, Costas S. Iliopoulos, Laurent Mouchard, Yoan J. Pinzón Ardila. Algorithms For Computing Approximate Repetitions In Musical Sequences. International Journal of Computer Mathematics, 2002, 79 (11), pp.1135-1148. ⟨10.1080/00207160213939⟩. ⟨hal-00465090⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Yoan J. Pinzon. Recovering an LCS in O$(n^{2}/w)$ time and space. Colombian Journal of Computation, 2002, 3 (1), pp.41-52. ⟨hal-00619571⟩

Accès au bibtex

2001

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Yoan J. Pinzon. Computing Evolutionary Chains in Musical Sequences. The Electronic Journal of Combinatorics, 2001, 8 (2), 10pp. ⟨hal-00619580⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Yoan J. Pinzon, James Reid. A fast and practical bit-vector algorithms for the longest common subsequence problem. Information Processing Letters, 2001, 80 (6), pp.279-285. ⟨hal-00619572⟩

Accès au bibtex

2000

ref_biblio

Maxime Crochemore, Filippo Mignosi, Antonio Restivo, Sergio Salemi. Data compression using antidictionaries. Proceedings of the I.E.E.E., 2000, 88 (11), pp.1756-1768. ⟨10.1109/5.892711⟩. ⟨hal-00619579⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Costas Iliopoulos, Maureen Korda, James Reid. A failure function for multiple two-dimensional pattern matching. Combinatorial Mathematics and Combinatorial Computing, 2000, 35 (1), pp.225-238. ⟨hal-00619569⟩

Accès au bibtex

1999

ref_biblio

Maxime Crochemore, Artur Czumaj, Leszek Gąsieniec, Thierry Lecroq, Wojciech Plandowski, et al.. Fast practical multi-pattern matching. Information Processing Letters, 1999, 71 (3-4), pp.107-113. ⟨10.1016/S0020-0190(99)00092-7⟩. ⟨hal-00619554⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Renaud Vérin. Zones of low entropy in genomic sequences. Computers and Chemistry, 1999, 324 (23), pp.275-282. ⟨hal-00619589⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Leszek Gąsieniec, Wojciech Rytter. Constant-space string matching in sublinear average time. Theoretical Computer Science, 1999, 218 (1), pp.197-203. ⟨hal-00619558⟩

Accès au bibtex

1998

ref_biblio

Maxime Crochemore, Leszek Gąsieniec, Ramesh Hariharan, S. Muthukrishnan, Wojciech Rytter. A constant-time optimal parallel algorithm for two-dimensional pattern matching. SIAM Journal on Computing, 1998, 27 (3), pp.668-681. ⟨hal-00619557⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Filippo Mignosi, Antonio Restivo. Automata and forbidden words. Information Processing Letters, 1998, 67 (3), pp.111-117. ⟨10.1016/S0020-0190(98)00104-5⟩. ⟨hal-00619578⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Maureen Korda. Two-dimensional prefix string matching and covering on square matrices. Algorithmica, 1998, 20 (1), pp.353-373. ⟨10.1007/PL00009200⟩. ⟨hal-00619570⟩

Accès au texte intégral et bibtex

1997

ref_biblio

Maxime Crochemore, Thierry Lecroq. Tight bounds on the complexity of the Apostolico-Giancarlo algorithm. Information Processing Letters, 1997, 63 (4), pp.195-203. ⟨10.1016/S0020-0190(97)00107-5⟩. ⟨hal-00619574⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Zvi Galil, Leszek Gąsieniec, Kunsoo Park, Wojciech Rytter. Constant-time randomized parallel string matching. SIAM Journal on Computing, 1997, 26 (4), pp.950-960. ⟨hal-00619561⟩

Accès au bibtex

1996

ref_biblio

Maxime Crochemore, Thierry Lecroq. Pattern matching and text compression algorithms. ACM Computing Surveys, 1996, 28 (1), pp.39-41. ⟨hal-00619581⟩

Accès au bibtex

1995

ref_biblio

Maxime Crochemore, Wojciech Rytter. Squares, cubes and time-space efficient string-searching. Algorithmica, 1995, 13 (5), pp.405-425. ⟨hal-00619583⟩

Accès au bibtex

ref_biblio

Alberto Apostolico, Maxime Crochemore. Fast parallel Lyndon factorization and applications. Mathematical System Theory, 1995, 28 (2), pp.89-108. ⟨hal-00619181⟩

Accès au texte intégral et bibtex

1994

ref_biblio

Maxime Crochemore, Wojciech Rytter. On two-dimensional pattern matching by optimal parallel algorithms. Theoretical Computer Science, 1994, 132 (1-2), pp.403-414. ⟨hal-00619584⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Artur Czumaj, Leszek Gąsieniec, Stefan Jarominek, Thierry Lecroq, et al.. Speeding up two string-matching algorithms. Algorithmica, 1994, 12 (4-5), pp.247-267. ⟨hal-00619553⟩

Accès au bibtex

1993

ref_biblio

Maxime Crochemore, Leszek Gąsieniec, Wojciech Rytter. Two-dimensional pattern matching by sampling. Information Processing Letters, 1993, 46 (4), pp.159-162. ⟨hal-00619559⟩

Accès au bibtex

1992

ref_biblio

Jean Néraud, Maxime Crochemore. A string-matching interpretation of the equation $x^{m}y^{n}=z^{p}$. Theoretical Computer Science, 1992, 92 (1), pp.145-164. ⟨hal-00619677⟩

Accès au bibtex

ref_biblio

Maxime Crochemore. String-Matching on Ordered Alphabets. Theoretical Computer Science, 1992, 92 (1), pp.33-47. ⟨hal-00619519⟩

Accès au bibtex

1991

ref_biblio

Maxime Crochemore, Wojciech Rytter. Efficient parallel algorithms to test square-freeness and factorize strings. Information Processing Letters, 1991, 38 (2), pp.57-60. ⟨hal-00619585⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Michal Chytil, Burkhard Monien, Wojciech Rytter. On the parallel recognition of unambiguous context-free languages. Theoretical Computer Science, 1991, 81 (2), pp.311-316. ⟨hal-00619552⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Wojciech Rytter. Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays. Theoretical Computer Science, 1991, 88 (1), pp.59-82. ⟨hal-00619586⟩

Accès au bibtex

ref_biblio

Alberto Apostolico, Maxime Crochemore. Optimal canonization of all substrings of a string. Information and Computation, 1991, 95 (1), pp.76-95. ⟨hal-00619182⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Dominique Perrin. Two-way string-matching. J. Assoc. Comput. Mach., 1991, 38 (3), pp.651-675. ⟨hal-00619582⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Pavel Goralcik. Mutually avoiding ternary words of small exponent. International Journal of Algebra and Computation, 1991, 1 (4), pp.407-410. ⟨hal-00619562⟩

Accès au bibtex

1990

ref_biblio

Maxime Crochemore, Wojciech Rytter. Parallel construction of minimal suffix and factor automata. Information Processing Letters, 1990, 35 (3), pp.121-128. ⟨hal-00619587⟩

Accès au bibtex

1989

ref_biblio

Maxime Crochemore. String-matching and periods. Bulletin- European Association for Theoretical Computer Science, 1989, 39 (1), pp.149-153. ⟨hal-00619546⟩

Accès au bibtex

ref_biblio

Jean Berstel, Maxime Crochemore, J.-E. Pin. Thue-Morse sequence and $p$-adic topology for the free monoid. Discrete Mathematics, 1989, 76 (2), pp.89-94. ⟨hal-00619477⟩

Accès au bibtex

1988

ref_biblio

Maxime Crochemore, Dominique Perrin. Critical factorizations of words. Bulletin- European Association for Theoretical Computer Science, 1988, 34 (1), pp.47-52. ⟨hal-00619591⟩

Accès au bibtex

1986

ref_biblio

Maxime Crochemore. Computing LCF in linear time. Bulletin- European Association for Theoretical Computer Science, 1986, 30 (1), pp.57-61. ⟨hal-00619547⟩

Accès au bibtex

ref_biblio

Jean-Jacques Hébrard, Maxime Crochemore. Calcul de la distance par les sous-mots. Informatique Théorique et Applications, 1986, 20 (4), pp.441-456. ⟨hal-00619597⟩

Accès au bibtex

ref_biblio

Maxime Crochemore. Transducers and repetitions. Theoretical Computer Science, 1986, 45 (1), pp.63-86. ⟨hal-00619540⟩

Accès au bibtex

1984

ref_biblio

Maxime Crochemore. Linear searching for a square in a word. Bulletin- European Association for Theoretical Computer Science, 1984, 24 (1), pp.66-72. ⟨hal-00619548⟩

Accès au bibtex

1983

ref_biblio

Maxime Crochemore. Recherche linéaire d'un carré dans un mot. Comptes rendus de l'Académie des sciences. Série I, Mathématique, 1983, 296 (18), pp.781-784. ⟨hal-00619541⟩

Accès au bibtex

ref_biblio

Maxime Crochemore. A solution to P12. Bulletin- European Association for Theoretical Computer Science, 1983, 19 (1), pp.15-16. ⟨hal-00619549⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Michel Lerest, Philippe Wender. An optimal test on finite unavoidable sets of words. Information Processing Letters, 1983, 16 (4), pp.179-180. ⟨hal-00619575⟩

Accès au bibtex

1982

ref_biblio

Alain Cardon, Maxime Crochemore. Partitioning a graph in $O(|A|\log_{2}|V|)$. Theoretical Computer Science, 1982, 19 (1), pp.85-98. ⟨hal-00619512⟩

Accès au bibtex

ref_biblio

Maxime Crochemore. A solution to Berstel's problem P3. Bulletin- European Association for Theoretical Computer Science, 1982, 18 (1), pp.9-11. ⟨hal-00619560⟩

Accès au bibtex

ref_biblio

Maxime Crochemore. Sharp characterization of square-free morphisms. Theoretical Computer Science, 1982, 18 (2), pp.221-226. ⟨hal-00619550⟩

Accès au bibtex

1981

ref_biblio

Maxime Crochemore. An optimal algorithm for computing the repetitions in a word. Information Processing Letters, 1981, 12 (5), pp.244-250. ⟨hal-00619551⟩

Accès au bibtex

1980

ref_biblio

Alain Cardon, Maxime Crochemore. Détermination de la représentation standard d'une série reconnaissable. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 1980, 14 (4), pp.371-379. ⟨hal-00619514⟩

Accès au bibtex

Communication dans un congrès

2017

ref_biblio

Maxime Crochemore, Alice Héliou, Gregory Kucherov, Laurent Mouchard, Solon P Pissis, et al.. Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching. Fundamentals of Computation Theory, Sep 2017, Bordeaux, France. pp.164 - 176, ⟨10.1007/978-3-662-55751-8_14⟩. ⟨hal-01616485⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Alexandre P Francisco, Solon P Pissis, Cátia Vaz. Towards distance-based phylogenetic inference in average-case linear-time. International Workshop on Algorithms in Bioinformatics, Aug 2017, Boston, MA, United States. ⟨10.4230/LIPIcs.WABI.2017.00⟩. ⟨hal-01616499⟩

Accès au texte intégral et bibtex

2016

ref_biblio

Maxime Crochemore, Roman Kolpakov, Gregory Kucherov. Optimal Bounds for Computing α-gapped Repeats. 10th International Conference on Language and Automata Theory and Applications (LATA), , Mar 2016, Prague, Czech Republic. pp.245 - 255, ⟨10.1007/978-3-319-30000-9_19⟩. ⟨hal-01577120⟩

Accès au texte intégral et bibtex

2013

ref_biblio

Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan. Forty Years of Text Indexing. CPM 2013, Jun 2013, Bad Herrenalb, Germany. pp.1-10, ⟨10.1007/978-3-642-38905-4_1⟩. ⟨hal-01246128⟩

Accès au texte intégral et bibtex

ref_biblio

Mika Amit, Maxime Crochemore, Gad Landau. Locating All Maximal Approximate Runs in a String. Combinatorial Pattern Matching, 2013, Bad Herrenalb, Germany. ⟨hal-01798044⟩

Accès au texte intégral et bibtex

2012

ref_biblio

Golnaz Badkobeh, Maxime Crochemore, Chalita Toopsuwan. Computing the maximal-exponent repeats of an overlap-free string in linear time. SPIRE, 2012, Cartagena, Colombia. pp.61-72. ⟨hal-00742088⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, et al.. The Maximum Number of Squares in a Tree. CPM, 2012, Helsinki, Finland. pp.27-40. ⟨hal-00742087⟩

Accès au bibtex

2011

ref_biblio

Michalis Christou, Maxime Crochemore, Tomas Flouri, Costas S. Iliopoulos, Jan Janousek, et al.. Computing all Subtree Repeats in Ordered Ranked Trees. SPIRE, 2011, Pisa, Italy. pp.338-343. ⟨hal-00742065⟩

Accès au bibtex

ref_biblio

Golnaz Badkobeh, Maxime Crochemore. Finite-Repetition threshold for infinite ternary words. WORDS, 2011, Prague, Czech Republic. pp.37-43, ⟨10.4204/EPTCS.63.7⟩. ⟨hal-00742056⟩

Accès au texte intégral et bibtex

ref_biblio

Golnaz Badkobeh, Supaporn Chairungsee, Maxime Crochemore. Hunting redundancies in strings. DLT, 2011, Milano, Italy. pp.1-14. ⟨hal-00742054⟩

Accès au bibtex

ref_biblio

Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, et al.. Efficient Seeds Computation Revisited. CPM, 2011, Palermo, Italy. pp.350-363. ⟨hal-00742061⟩

Accès au texte intégral et bibtex

ref_biblio

Michalis Christou, Maxime Crochemore, Ondrej Guth, Costas S. Iliopoulos, Solon P. Pissis. On the right-seed array of a string. COCOON, 2011, Dallas, United States. pp.492-502. ⟨hal-00742060⟩

Accès au bibtex

ref_biblio

Supaporn Chairungsee, Maxime Crochemore. Building Phylogeny with Minimal Absent Words. CIAA, 2011, Tours, France. pp.100-109. ⟨hal-00742062⟩

Accès au bibtex

2010

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, et al.. The maximal number of cubic runs in a string. LATA, 2010, Trier, Germany. pp.227-238. ⟨hal-00742037⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Solon P. Pissis, German Tischler. Cover array string reconstruction. CPM, 2010, New-York, United States. pp.251-259. ⟨hal-00742038⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, et al.. Extracting powers and periods in a string from its runs structure. SPIRE, 2010, Los Cabos, Mexico. pp.258-269, ⟨10.1007/978-3-642-16321-0_27⟩. ⟨hal-00742047⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Marek Cygan, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, et al.. Algorithms for Three Versions of the Shortest Common Superstring Problem. CPM, 2010, New-York, United States. pp.299-309. ⟨hal-00742040⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, L. Mouchard, M. Salson, B. Smyth. Dynamic range minimum queries. The 9th International Stringology Conference, 2010, Israel. ⟨hal-00474490⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, L. Mouchard, Mikael Salson, B. Smyth. Efficient Dynamic Range Minimum Query. International Stringology Conference, 2010, Tel Aviv, Israel. ⟨hal-00474828⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen. Efficient algorithms for two extensions of the LPF table: the power of Suffix Arrays. SOFSEM, 2010, Czech Republic. pp.296-307. ⟨hal-00741963⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, German Tischler. Gapped Suffix Arrays: a New Index Structure for Fast Approximate Matching. SPIRE, 2010, Los Cabos, Mexico. pp.359-364, ⟨10.1007/978-3-642-16321-0_37⟩. ⟨hal-00742048⟩

Accès au texte intégral et bibtex

2009

ref_biblio

Guillaume Blin, Maxime Crochemore, Sylvie Hamel, Stéphane Vialette. Finding the median of three permutations under the Kendall-tau distance. 7th annual international conference on Permutation Patterns, Jul 2009, Firenze, Italy. pp.6. ⟨hal-00620459⟩

Accès au texte intégral et bibtex

ref_biblio

Julien Clément, Maxime Crochemore, Giuseppina Rindone. Reverse Engineering Prefix Tables. 26th International Symposium on Theoretical Aspects of Computer Science STACS 2009, Feb 2009, Freiburg, Germany. pp.289-300. ⟨inria-00359304⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, et al.. LPF computation revisited. IWOCA, 2009, Czech Republic. pp.158-169. ⟨hal-00741881⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Szilárd Z. Fazekas, Costas S. Iliopoulos, Inuka Jayasekera. Bounds on powers in strings. International Conference on Developments in Language Theory (DLT'09), 2009, United States. pp.206-215. ⟨hal-00620278⟩

Accès au bibtex

2008

ref_biblio

Maxime Crochemore, Alessandra Gabriele, Filippo Mignosi, Mauriana Pesaresi. On the longest common factor problem. 5th IFIP International Conference on Theoretical Computer Science (TCS'08), Sep 2008, United States. pp.143-155. ⟨hal-00620280⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, M. Sohel Rahman, Tomasz Walen. Improved Algorithms for the Range Next Value Problem and Applications. STACS 2008, Feb 2008, Bordeaux, France. pp.205-216. ⟨hal-00214309⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Lucian Ilie. Understanding maximal repetitions in strings. STACS 2008, Feb 2008, Bordeaux, France. pp.11-16. ⟨hal-00208087⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Ely Porat. Computing a longest increasing subsequence of length k in time O(n\log\log k). Visions of computer science, 2008, Swindon, UK, United Kingdom. pp.69-74. ⟨hal-00620279⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Lucian Ilie, Liviu Tinta. Towards a solution to the runs conjecture. 19th Symposium on Combinatorial Pattern Matching (CPM'08), 2008, United States. pp.290-302. ⟨hal-00620277⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Lucian Ilie, William F. Smyth. A simple algorithm for computing the Lempel-Ziv factorization. 18th Data Compression Conference (DCC'08), 2008, United States. pp.482-488. ⟨hal-00620138⟩

Accès au texte intégral et bibtex

ref_biblio

Marie-Pierre Béal, Maxime Crochemore. Minimizing incomplete automata. Finite-State Methods and Natural Language Processing (FSMNLP'08), 2008, United States. pp.9-16. ⟨hal-00620274⟩

Accès au texte intégral et bibtex

2007

ref_biblio

Pavlos Antoniou, Maxime Crochemore, Costas Iliopoulos, Pierre Peterlongo. Application of suffix trees for the acquisition of common motifs with gaps in a set of strings. International Conference on Language and Automata Theory and Applications, Mar 2007, Tarragona, Spain. ⟨inria-00328081⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi. On the suffix automaton with mismatches. 12th International Conference on Implementation and Application of Automata (CIAA'07), 2007, Prague, Czech Republic. pp.144-156, ⟨10.1007/978-3-540-76336-9_15⟩. ⟨hal-00620159⟩

Accès au texte intégral et bibtex

ref_biblio

Marie-Pierre Béal, Maxime Crochemore. Minimizing local automata. IEEE International Symposium on Information Theory (ISIT'07), 2007, France. pp.1376-1380. ⟨hal-00620130⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Mohammad Sohel Rahman. Finding Patterns in Given Intervals. Mathematical Foundations of Computer Science (MFCS'07), 2007, Czech Republic. pp.645-656. ⟨hal-00620133⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Lucian Ilie. Analysis of maximal repetitions in strings. International Symposium on Mathematical Foundations of Computer Science (MFCS'07), 2007, Czech Republic. pp.465-476. ⟨hal-00620132⟩

Accès au bibtex

2006

ref_biblio

Maxime Crochemore, Lucian Ilie, Emine Seid-Hilmi. Factor Oracles. Implementation and Application of Automata, 2006, Taiwan. pp.78-89. ⟨hal-00619980⟩

Accès au bibtex

2005

ref_biblio

Maxime Crochemore, Gad M. Landau, Baruch Schieber, Michal Ziv-Ukelson. Re-Use Dynamic Programming for Sequence Alignment: An Algorithmic Toolkit. String Algorithmics, 2005, United Kingdom. pp.19-59. ⟨hal-00619995⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stéphane Vialette. Approximating the 2-Interval Pattern Problem. 13th Annual European Symposium on Algorithms (ESA'05), 2005, Mallorca, Spain, Spain. pp.426-437. ⟨hal-00619979⟩

Accès au texte intégral et bibtex

ref_biblio

Nadia Pisanti, Maxime Crochemore, Roberto Grossi, Marie-France Sagot. A Comparative Study of Bases for Motif Inference. String Algorithmics, 2005, Londres, United Kingdom. pp.195-225. ⟨hal-00620115⟩

Accès au texte intégral et bibtex

ref_biblio

Emilios Cambouropoulos, Maxime Crochemore, Costas S. Iliopoulos, Manal Mohamed, Marie-France Sagot. A Pattern Extraction Algorithm for Abstract Melodic Representations that Allow Partial Overlapping of Intervallic Categories. Proceedings of the 6th International Conference on Music Information Retrieval (ISMIR 2005), 2005, Londres, United Kingdom. pp.167-174. ⟨hal-00619902⟩

Accès au texte intégral et bibtex

2004

ref_biblio

Maxime Crochemore, Raffaele Giancarlo, Marie-France Sagot. Longest Motifs with a Functionally Equivalent Central Block. SPIRE'2004, Oct 2004, Padova, Italy. pp.298-309, ⟨10.1007/978-3-540-30213-1_42⟩. ⟨hal-00619978⟩

Accès au texte intégral et bibtex

ref_biblio

Eric Piatyszek, Alicja Tardy, Didier Graillot, Jean-François Perrin, Denis Barbet, et al.. Les données pour la gestion des milieux aquatiques sur le bassin du Rhône. Quelle mutualisation entre scientifiques et acteurs operationnels ?. Journée thématique de la ZABR 2004, Apr 2004, Charbonnières, France. ⟨emse-00412952⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Chiara Epifanio, Roberto Grossi, Filippo Mignosi. A trie-based approach for compacting automata. Combinatorial Pattern Matching, 2004, Turkey. pp.145-158, ⟨10.1007/978-3-540-27801-6_11⟩. ⟨hal-00619974⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Manal Mohamed, Marie-France Sagot. Longest repeated motif with a block of don't cares. 6th Latin American Theoretical Informatics (LATIN'04), 2004, Buenos Aires, Argentina. pp.271-278, ⟨10.1007/978-3-540-24698-5_31⟩. ⟨hal-00619983⟩

Accès au texte intégral et bibtex

2003

ref_biblio

Nadia Pisanti, Maxime Crochemore, Roberto Grossi, Marie-France Sagot. A basis of tiling motifs for generating repeated patterns and its complexity for higher quorum. International Symposium on Mathematical Foundations of Computer Science 2003, Aug 2003, Bratislava, Slovakia. pp.622-632, ⟨10.1007/978-3-540-45138-9_56⟩. ⟨hal-00620116⟩

Accès au texte intégral et bibtex

ref_biblio

Amihood Amir, Ayelet Butman, Maxime Crochemore, Gad M. Landau, Malka Schaps. Two-dimensional Pattern Matching with Rotations. 14th Symposium on Combinatorial Pattern Matching (CPM'2003), 2003, Mexico. pp.17-31. ⟨hal-00619847⟩

Accès au bibtex

ref_biblio

Jan Holub, Maxime Crochemore. On the implementation of compact DAWG's. Implementation and Application of Automata, 2003, United States. pp.289-294. ⟨hal-00620028⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzon. A bit-parallel suffix automaton approach for $(\delta,\gamma)$-matching in music retrieval. 10th String Processing and Information Retrieval (SPIRE'2003), 2003, Manaus, Brazil. pp.211-223, ⟨10.1007/978-3-540-39984-1_16⟩. ⟨hal-00619985⟩

Accès au texte intégral et bibtex

2002

ref_biblio

Maxime Crochemore, Gonzalo Navarro. Improved antidictionary based compression. SCCC'02, Chilean Computer Science Society, Nov 2002, Chile. pp.7-13. ⟨hal-00619998⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Zdenĕk Troníček. On the size of DASG for multiple texts. 9th String Processing and Information Retrieval (SPIRE'2002), 2002, Portugal. pp.58-64. ⟨hal-00620008⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter. Three Heuristics for δ-Matching: δ-BM Algorithms. Symposium on Combinatorial Pattern Matching (CPM'2002), 2002, Japan. pp.178-189. ⟨hal-00619982⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Gad M. Landau, Michal Ziv-Ukelson. A Sub-quadratic Sequence Alignment Algorithm for Unrestricted Cost Matrices. Proceedings of the Thirteen Annual ACM-SIAM Symposium on Discrete Algorithms, 2002, United States. pp.679-688. ⟨hal-00619996⟩

Accès au texte intégral et bibtex

2001

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Yoan J. Pinzon. Approximate String Matching in Musical Sequences. PSC'2001, Prague Stringoly Club (Prague, 2001), 2001, Czech Republic. pp.26-36. ⟨hal-00619981⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Yoan J. Pinzon. Speeding-up Hirschberg and Hunt-Szymanski LCS algorithms. 8th String Processing and Information Retrieval (SPIRE 2001), 2001, Laguna de San Rafael, Chile, Chile. pp.59-67. ⟨hal-00619987⟩

Accès au bibtex

ref_biblio

Cyril Allauzen, Maxime Crochemore, Mathieu Raffinot. Efficient Experimental String Matching by Weak Factor Recognition. 12th Symposium on Combinatorial Pattern Matching (CPM'2001), 2001, Jerusalem, Israel, Israel. pp.51-72. ⟨hal-00619845⟩

Accès au bibtex

2000

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Yoan J. Pinzon. Fast Evolutionary Chains. Sofsem 2000--Theory and Practice of Informatics, 2000, Czech Republic. pp.306-317. ⟨hal-00619986⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Yoan J. Pinzon, James Reid. A fast and practical bit-vector algorithms for the longest common subsequence problem. Proceedings of the eleventh Australasian Workshop on Combinatorial Algorithms, AWOCA'2000, 2000, Australia. pp.75-86. ⟨hal-00619993⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Yoan J. Pinzon, Wojciech Rytter. Finding Motifs with Gaps. Proceedings of International Symposium on Music Information Retrieval (ISMIR'00), 2000, Plymouth, Massachusetts, United States. pp.306-317. ⟨hal-00619994⟩

Accès au bibtex

1999

ref_biblio

Cyril Allauzen, Maxime Crochemore, Mathieu Raffinot. Factor oracle : a new structure for pattern matching. 26th Seminar on Current Trends in Theory and Practice of Informatics (SOFSEM'99), Nov 1999, Milovy, Czech Republic, Czech Republic. pp.291-306, ⟨10.1007/3-540-47849-3_18⟩. ⟨hal-00619846⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Filippo Mignosi, Antonio Restivo, Sergio Salemi. Text Compression Using Antidictionaries. International Conference on Automata, Languages an Programming (Prague, 1999), 1999, France. pp.261-270, ⟨10.1007/3-540-48523-6_23⟩. ⟨hal-00619991⟩

Accès au texte intégral et bibtex

ref_biblio

Emilios Cambouropoulos, Maxime Crochemore, Costas S. Iliopoulos, Laurent Mouchard, Yoan J. Pinzón Ardila. Algorithms for computing approximate repetitions in musical sequences. Australasian Workshop On Combinatorial Algorithms, 1999, Australia. pp.129-144. ⟨hal-00452240⟩

Accès au texte intégral et bibtex

1998

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Hiafeng Yu. Algorithms for computing evolutionary chains in molecular and musical sequences. Proceedings of the ninth Australian Workshop on Combinatorial Algorithms AWOCA'98 (Perth, 1998), 1998, France. pp.172-184. ⟨hal-00619988⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Filippo Mignosi, Antonio Restivo. Minimal forbidden words and factor automata. Mathematical Foundations of Computer Science (Brno, 1998), 1998, France. pp.665-673. ⟨hal-00619990⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Costas S. Iliopoulos, Maureen Korda, James F. Reid. Two-dimensional dictionary prefix-matching. Proceedings of the ninth Australian Workshop on Combinatorial Algorithms, AWOCA'98 (Perth, 1998), 1998, France. pp.147-158. ⟨hal-00619977⟩

Accès au bibtex

1997

ref_biblio

Maxime Crochemore, Leszek Gąsieniec, Wojciech Rytter. Constant-space string matching in sublinear average time. Compression and Complexity of Sequences (Positano, 1997), Jun 1997, Salerno, Italy. pp.230-239, ⟨10.1109/SEQUEN.1997.666918⟩. ⟨hal-00619976⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Renaud Vérin. Direct construction of compact Directed Acyclic Word Graphs. Combinatorial Pattern Matching (Aarhus, 1997), 1997, France. pp.116-129. ⟨hal-00620006⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore. Off-line exact serial string searching. Pattern Matching Algorithms, 1997, France. pp.1-53. ⟨hal-00620784⟩

Accès au bibtex

1996

ref_biblio

Maxime Crochemore, Thierry Lecroq. Tight bounds on the complexity of the Apostolico-Giancarlo algorithm. South American Workshop on String Processing (WSP 1996), 1996, France. pp.64-74. ⟨hal-00619989⟩

Accès au texte intégral et bibtex

ref_biblio

Nadia El Mabrouk, Maxime Crochemore. Boyer-Moore strategy to efficient approximate string matching. Combinatorial Pattern Matching (Labuna Beach, California, 1996), 1996, France. pp.24-38. ⟨hal-00620020⟩

Accès au texte intégral et bibtex

1995

ref_biblio

Maxime Crochemore, Leszek Gąsieniec, Wojciech Plandowski, Wojciech Rytter. Two-dimensional pattern matching in linear time and small space. 12th International Symposium on Theoretical Aspects of Computer Science (STACS 1995), 1995, France. pp.181-192. ⟨hal-00619975⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Wojciech Rytter. On Linear-Time Alphabet-Independent 2-Dimensional Pattern Matching. 2nd Latin American Theoretical INformatics (LATIN'95), 1995, France. pp.220-229. ⟨hal-00620000⟩

Accès au bibtex

1993

ref_biblio

Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gąsieniec, Ramesh Hariharan, et al.. Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions. 34th IEEE Annual Symposium on Foundations of Computer Science (FOCS'93), 1993, Palo Alto, California, United States. pp.248-258. ⟨hal-00619908⟩

Accès au bibtex

1992

ref_biblio

Maxime Crochemore, Wojciech Rytter. Note on two-dimensional pattern matching by optimal parallel algorithms. Parallel Image Analysis (Ube, 1992), 1992, France. pp.100-112. ⟨hal-00620003⟩

Accès au bibtex

ref_biblio

Jean-Paul Arcangeli, Maxime Crochemore, Jean-Noël Hourcastagnou, Jean-Eric Pin. Compression for an effective management of telemetry data. 1992, pp.823-830. ⟨hal-00019887⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Artur Czumaj, Leszek Gąsieniec, Stefan Jarominek, Thierry Lecroq, et al.. Deux méthodes pour accélérer l'algorithme de Boyer-Moore. Théorie des automates et applications, Université de Rouen, 1992, France. pp.45-63. ⟨hal-00619973⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Artur Czumaj, Leszek Gąsieniec, Stefan Jarominek, Thierry Lecroq, et al.. Speeding up two string-matching algorithms. 9th International Symposium on Theoretical Aspects of Computer Science (STACS 1992), 1992, France. pp.589-600. ⟨hal-00619972⟩

Accès au bibtex

1990

ref_biblio

Maxime Crochemore. A la recherche d'un mot. Actes des Journées Montoises (Mons, 1990), 1990, Université de Mons-Hainaut, Belgique, Belgique. pp.34-38. ⟨hal-00619917⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Wojciech Rytter. Parallel construction of minimal suffix and factor automata. International Symposium on Mathematical Foundations of Computer Science (MFCS'90), 1990, France. pp.217-223. ⟨hal-00620005⟩

Accès au bibtex

ref_biblio

Maxime Crochemore. Note on constant-space string matching. Sequences: Combinatorics, Compression, Security, and Transmission (Positano, 1988), 1990, France. 10pp. ⟨hal-00619918⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Jean Néraud. Unitary monoid with two generators: an algorithmic point of view. CAAP'90, proceedings of the 15th Colloquium on Trees in Algebra and Programming (Copenhagen, 1990), 1990, France. pp.117-131. ⟨hal-00619992⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Wojciech Rytter. Parallel computations on strings and arrays. 7th International Symposium on Theoretical Aspects of Computer Science (STACS 1990), 1990, France. pp.109-125. ⟨hal-00620002⟩

Accès au bibtex

1989

ref_biblio

Maxime Crochemore. Automata and algorithms. Formal Properties of Finite Automata and Applications (Ramatuelle, 1988), 1989, France. pp.166-175. ⟨hal-00619969⟩

Accès au bibtex

ref_biblio

Maxime Crochemore. Data compression with substitution. Electronic Dictionaries and Automata in Computational Linguistics (Oléron, 1987), 1989, France. pp.1-16. ⟨hal-00619920⟩

Accès au bibtex

1988

ref_biblio

Maxime Crochemore. String Matching with Contraints. Mathematical Foundations of Computer Science 1988 (Carlsbad, 1988), 1988, Czech Republic. pp.44-58. ⟨hal-00619919⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Dominique Perrin. Pattern matching in strings. Proceedings of the 4th conference on Image Analysis and Processing (Cefalù, 1988), 1988, France. pp.67-79. ⟨hal-00619999⟩

Accès au bibtex

ref_biblio

Maxime Crochemore. Constant-Space String Matching. Foundations of Software Technology, Theoretical Computer Science (Puna, 1988), 1988, France. pp.80-87. ⟨hal-00619967⟩

Accès au bibtex

1987

ref_biblio

Maxime Crochemore. Longest common factor of two words. TAPSOFT'87 (Pisa, 1987), 1987, Pise, Italy. pp.26-36, ⟨10.1007/3-540-17660-8_45⟩. ⟨hal-00620786⟩

Accès au bibtex

1986

ref_biblio

Maxime Crochemore. Calcul de la f-distance de deux mots. Actes du séminaire d'informatique théorique du L.I.T.P., 1986, France. pp.25-36. ⟨hal-00619970⟩

Accès au bibtex

1985

ref_biblio

Maxime Crochemore. Optimal factor transducers. Combinatorial Algorithms on Words (Maratea, 1984), 1985, France. pp.31-43. ⟨hal-00619916⟩

Accès au bibtex

1983

ref_biblio

Maxime Crochemore. Mots et morphismes sans carré. Combinatorial Mathematics (Marseille-Luminy, 1981), 1983, France. pp.235-245. ⟨hal-00619971⟩

Accès au bibtex

ref_biblio

Maxime Crochemore. Tests sur les morphismes faiblement sans carré. Combinatorics on Words (Waterloo, Ont., 1982), 1983, France. pp.63-89. ⟨hal-00620785⟩

Accès au bibtex

1980

ref_biblio

Maxime Crochemore. Simulation des automates déterministes à pile d'après Cook et Jones. Actes du séminaire d'informatique théorique du L.I.T.P., 1980, France. ⟨hal-00620788⟩

Accès au bibtex

Autre publication scientifique

2007

ref_biblio

Maxime Crochemore, Thierry Lecroq. A fast implementation of the Boyer-Moore string matching algorithm. 2007. ⟨hal-00470115⟩

Accès au bibtex

Ouvrages

2008

ref_biblio

Joseph Wun-Tat Chan, Maxime Crochemore (Dir.). Combinatorial Algorithms. Birkhäuser Basel, Switzerland, pp.541-736, 2008. ⟨hal-00620535⟩

Accès au bibtex

2007

ref_biblio

Maxime Crochemore, Christophe Hancart, Thierry Lecroq. Algorithms on Strings. Cambridge University Press, pp.392, 2007. ⟨hal-00470109⟩

Accès au bibtex

2006

ref_biblio

Maxime Crochemore, Gaël Harry Diaz, Simao Melo de Souza (Dir.). Fouille de données textuelles : complexité, algorithmique et passage à l'échelle. Lavoisier, Paris, ??pp., 2006. ⟨hal-00620526⟩

Accès au bibtex

2005

ref_biblio

Alberto Apostolico, Maxime Crochemore, Kunsoo Park (Dir.). Combinatorial Pattern Matching, 16th Annual Symposium, CPM 2005, Jeju Island, Korea, June 19-22, 2005, Proceedings. Springer-Verlag, 441pp., 2005. ⟨hal-00620511⟩

Accès au bibtex

2003

ref_biblio

Ricardo Baeza-Yates, Edgar Chávez, Maxime Crochemore (Dir.). Combinatorial Pattern Matching, 14th Annual Symposium, CPM 2003, Morelia, Michoc~A¡n, Mexico, June 25-27, 2003, Proceedings. Springer-Verlag, 401pp., 2003. ⟨hal-00620514⟩

Accès au bibtex

2002

ref_biblio

Jean-Loup Risler, Maxime Crochemore, Andrzej K. Konopka, Bernard Prum, Pierre Rouzé (Dir.). Genome and Informatics. Pergamon, 2002. ⟨hal-00620531⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Wojciech Rytter. Jewels of Stringology. World Scientific Publishing, 310pp., 2002. ⟨hal-00619795⟩

Accès au bibtex

2001

ref_biblio

Maxime Crochemore, Christophe Hancart, Thierry Lecroq. Algorithmique du texte. Vuibert, 347pp., 2001. ⟨hal-00619794⟩

Accès au bibtex

2000

ref_biblio

Maxime Crochemore, Leszek Gąsieniec (Dir.). Matching Patterns. Hermès, 2000. ⟨hal-00620524⟩

Accès au bibtex

1999

ref_biblio

Alain Hénaut, Maxime Crochemore, Andrzej K. Konopka, Jean-Loup Risler, Pierre Rouzé (Dir.). Informatics and the genome. Pergamon, 1999. ⟨hal-00620530⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Mike Paterson (Dir.). Combinatorial Pattern Matching, 10th Annual Symposium, CPM 99, Warwick University, UK, July 22-24, 1999, Proceedings. Springer-Verlag, 293pp., 1999. ⟨hal-00620527⟩

Accès au bibtex

1994

ref_biblio

Maxime Crochemore, Wojciech Rytter. Text algorithms. Oxford University Press, 412pp., 1994. ⟨hal-00619796⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Dan Gusfield (Dir.). Combinatorial Pattern Matching, 5th Annual Symposium, CPM 94, Asilomar, California, USA, June 5-8, 1994, Proceedings. Springer-Verlag, 325pp., 1994. ⟨hal-00620525⟩

Accès au bibtex

1993

ref_biblio

Alberto Apostolico, Maxime Crochemore, Galil Zvi, Manber Udi (Dir.). Combinatorial Pattern Matching, 4th Annual Symposium, CPM 93, Padova, Italy, June 2-4, 1993, Proceedings. Springer-Verlag, 684, pp.265, 1993. ⟨hal-00620505⟩

Accès au bibtex

ref_biblio

Maxime Crochemore (Dir.). Informatique et génome (Marne-la-Vallée, 1993). I.G.M., Université de Marne-la-Vallée, ??pp., 1993. ⟨hal-00620521⟩

Accès au bibtex

1992

ref_biblio

Maxime Crochemore (Dir.). Combinatorial Pattern Matching, First Annual Symposium, CPM 90, Paris, FRANCE, July 9-13, 1990, Proceedings. Elsevier, 1992. ⟨hal-00620523⟩

Accès au bibtex

ref_biblio

Alberto Apostolico, Maxime Crochemore, Zvi Galil, Udi Manber (Dir.). Combinatorial Pattern Matching, Third Annual Symposium, CPM 92, Tucson, Arizona, USA, April 29 - May 1, 1992, Proceedings. Springer-Verlag, 282pp., 1992. ⟨hal-00620509⟩

Accès au bibtex

1987

ref_biblio

Maxime Crochemore, Ahmed Saoudi (Dir.). Actes des journées Informatique Fondamentale et Intelligence Artificielle (Villetaneuse, 1987). Université Paris-Nord, ??pp., 1987. ⟨hal-00620528⟩

Accès au bibtex

1986

ref_biblio

Maxime Crochemore, Ahmed Saoudi (Dir.). Actes des journées Informatique Fondamentale et Intelligence Artificielle (Villetaneuse, 1986). Université Paris-Nord, ??pp., 1986. ⟨hal-00620529⟩

Accès au bibtex

Rapport

2002

ref_biblio

Nadia Pisanti, Maxime Crochemore, Roberto Grossi, Marie-France Sagot. A Basis for Repeated Motifs in Pattern Discovery and Text Mining. 2002. ⟨hal-00627828⟩

Accès au texte intégral et bibtex