Edit Profile (opens in new tab) Duval, Jean-Pierre Compute Distance To: Compute Author ID: duval.jean-pierre Published as: Duval, Jean-Pierre; Duval, J.-P.; Duval, J. P.; Duval, Jean Pierre more...less Documents Indexed: 19 Publications since 1978 Co-Authors: 13 Co-Authors with 10 Joint Publications 354 Co-Co-Authors all top 5 Co-Authors 9 single-authored 6 Lefebvre, Arnaud 5 Lecroq, Thierry 2 Kolpakov, Roman M. 2 Kucherov, Gregory 1 Clément, Julien 1 Guaiana, Giovanna 1 Harju, Tero 1 Mignosi, Filippo 1 Mouchard, Laurent 1 Nowotka, Dirk 1 Perrin, Dominique 1 Restivo, Antonio 1 Rindone, Giuseppina all top 5 Serials 7 Theoretical Computer Science 2 Discrete Mathematics 2 Journal of Automata, Languages and Combinatorics 2 RAIRO. Theoretical Informatics and Applications 2 Comptes Rendus Hebdomadaires des Séances de l’Académie des Sciences, Série A 1 RAIRO, Informatique Théorique 1 Journal of Algorithms Fields 17 Computer science (68-XX) 6 Group theory and generalizations (20-XX) 1 Real functions (26-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 17 Publications have been cited 217 times in 168 Documents Cited by ▼ Year ▼ Factorizing words over an ordered alphabet. Zbl 0532.68061Duval, Jean Pierre 85 1983 Periodes et repetitions des mots du monoide libre. Zbl 0402.68052Duval, Jean-Pierre 22 1979 Génération d’une section des classes de conjugaison et arbre des mots de Lyndon de longueur bornée. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length). Zbl 0673.68042Duval, Jean-Pierre 18 1988 Relationship between the period of a finite word and the length of its unbordered segments. Zbl 0475.68038Duval, J. P. 17 1982 Border array on bounded alphabet. Zbl 1089.68080Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud 14 2005 Words over an ordered alphabet and suffix permutations. Zbl 1013.68153Duval, Jean-Pierre; Lefebvre, Arnaud 14 2002 Linear-time computation of local periods. Zbl 1071.68087Duval, Jean-Pierre; Kolpakov, Roman; Kucherov, Gregory; Lecroq, Thierry; Lefebvre, Arnaud 10 2004 Efficient validation and construction of border arrays and validation of string matching automata. Zbl 1166.68033Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud 9 2009 Recurrence and periodicity in infinite words from local periods. Zbl 0983.68099Duval, J.-P.; Mignosi, F.; Restivo, A. 7 2001 Périodes locales et propagation de périodes dans un mot. Zbl 0913.68161Duval, Jean-Pierre 5 1998 Mots de Lyndon et périodicité. Zbl 0444.20048Duval, Jean-Pierre 4 1980 Unbordered factors and Lyndon words. Zbl 1146.68062Duval, J.-P.; Harju, T.; Nowotka, D. 3 2008 Algorithme de factorisation d’un mot en mots de Lyndon. Zbl 0482.68078Duval, J. P. 3 1978 Linear computation of unbordered conjugate on unordered alphabet. Zbl 1279.68280Duval, J.-P.; Lecroq, T.; Lefebvre, A. 2 2014 Parsing with a finite dictionary. Zbl 1102.68058Clément, Julien; Duval, Jean-Pierre; Guaiana, Giovanna; Perrin, Dominique; Rindone, Giuseppina 2 2005 Une caractérisation de la periode d’un mot fini par la longueur de ses facteurs primaires. Zbl 0444.20049Duval, Jean-Pierre 1 1980 Une caractérisation des fonctions périodiques. Zbl 0445.26010Duval, Jean-Pierre 1 1979 Linear computation of unbordered conjugate on unordered alphabet. Zbl 1279.68280Duval, J.-P.; Lecroq, T.; Lefebvre, A. 2 2014 Efficient validation and construction of border arrays and validation of string matching automata. Zbl 1166.68033Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud 9 2009 Unbordered factors and Lyndon words. Zbl 1146.68062Duval, J.-P.; Harju, T.; Nowotka, D. 3 2008 Border array on bounded alphabet. Zbl 1089.68080Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud 14 2005 Parsing with a finite dictionary. Zbl 1102.68058Clément, Julien; Duval, Jean-Pierre; Guaiana, Giovanna; Perrin, Dominique; Rindone, Giuseppina 2 2005 Linear-time computation of local periods. Zbl 1071.68087Duval, Jean-Pierre; Kolpakov, Roman; Kucherov, Gregory; Lecroq, Thierry; Lefebvre, Arnaud 10 2004 Words over an ordered alphabet and suffix permutations. Zbl 1013.68153Duval, Jean-Pierre; Lefebvre, Arnaud 14 2002 Recurrence and periodicity in infinite words from local periods. Zbl 0983.68099Duval, J.-P.; Mignosi, F.; Restivo, A. 7 2001 Périodes locales et propagation de périodes dans un mot. Zbl 0913.68161Duval, Jean-Pierre 5 1998 Génération d’une section des classes de conjugaison et arbre des mots de Lyndon de longueur bornée. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length). Zbl 0673.68042Duval, Jean-Pierre 18 1988 Factorizing words over an ordered alphabet. Zbl 0532.68061Duval, Jean Pierre 85 1983 Relationship between the period of a finite word and the length of its unbordered segments. Zbl 0475.68038Duval, J. P. 17 1982 Mots de Lyndon et périodicité. Zbl 0444.20048Duval, Jean-Pierre 4 1980 Une caractérisation de la periode d’un mot fini par la longueur de ses facteurs primaires. Zbl 0444.20049Duval, Jean-Pierre 1 1980 Periodes et repetitions des mots du monoide libre. Zbl 0402.68052Duval, Jean-Pierre 22 1979 Une caractérisation des fonctions périodiques. Zbl 0445.26010Duval, Jean-Pierre 1 1979 Algorithme de factorisation d’un mot en mots de Lyndon. Zbl 0482.68078Duval, J. P. 3 1978 all cited Publications top 5 cited Publications all top 5 Cited by 229 Authors 13 Daykin, Jacqueline W. 12 Smyth, William F. 10 Crochemore, Maxime 10 Duval, Jean-Pierre 10 Restivo, Antonio 9 Bannai, Hideo 9 Inenaga, Shunsuke 9 Mignosi, Filippo 9 Takeda, Masayuki 8 Nowotka, Dirk 7 Harju, Tero 7 I, Tomohiro 7 Iliopoulos, Costas S. 7 Rytter, Wojciech 6 Apostolico, Alberto 6 Lefebvre, Arnaud 6 Nakashima, Yuto 6 Reutenauer, Christophe 5 Daykin, David E. 5 Grossi, Roberto 5 Lecroq, Thierry 5 Rosone, Giovanna 5 Williams, Aaron Michael 4 Blanchet-Sadri, Francine 4 Gawrychowski, Paweł 4 Holub, Štěpán 4 Kociumaka, Tomasz 4 Sawada, Joe 4 Sciortino, Marinella 3 Auzinger, Winfried 3 Bonizzoni, Paola 3 Breslauer, Dany 3 Brlek, Srečko 3 De Felice, Clelia 3 Giambruno, Laura 3 Koch, Othmar 3 Lachaud, Jacques-Olivier 3 Mathew, Lisa 3 Melançon, Guy 3 Pissis, Solon P. 3 Provençal, Xavier 3 Radoszewski, Jakub 3 Rahman, Mohammad Sohel 3 Siromoney, Rani 3 Wong, Dennis Chi-Him 3 Zaccagnino, Rocco 3 Zizza, Rosalba 2 Alatabbi, Ali 2 Amram, Gal 2 Barabash, G. M. 2 Bassino, Frédérique 2 Bernardini, Giulia 2 Carton, Olivier 2 Chemillier, Marc 2 Clément, Julien 2 Ehrenfeucht, Andrzej 2 Gąsieniec, Leszek Antoni 2 Gelle, Kitti 2 Groult, Richard 2 Guesnet, Yannick 2 Herfort, Wolfgang N. 2 Hofstätter, Harald 2 Iván, Szabolcs 2 Kärkkäinen, Juha 2 Kholyavka, Yaroslav M. 2 Léonard, Martine 2 Mantaci, Sabrina 2 Nicaud, Cyril 2 Perrin, Dominique 2 Pisanti, Nadia 2 Prieur-Gaston, Élise 2 Puzynina, Svetlana 2 Rindone, Giuseppina 2 Rubin, Amir 2 Starikovskaya, Tatiana A. 2 Stoye, Jens 2 Subramanian, Kumbakonam Govindarajan 2 Tytar, I. V. 2 Waleń, Tomasz 1 Adamczyk, Zbigniew 1 Allen, Emily 1 Ashlagi, Yair 1 Au, Yu-Hin 1 Avgustinovich, Sergeĭ Vladimirovich 1 Ayad, Lorraine A. K. 1 Babenko, Maxim A. 1 Badkobeh, Golnaz 1 Barju, Tero 1 Ben-Kiki, Oren 1 Berstel, Jean 1 Bille, Philip 1 Blondin Massé, Alexandre 1 Boasson, Luc 1 Bodnar, Michelle 1 Bonomo, Silvia 1 Bowers, Brian 1 Burdet, Guy 1 Champarnaud, Jean-Marc 1 Charlier, Emilie 1 Cho, Da-Jung ...and 129 more Authors all top 5 Cited in 42 Serials 60 Theoretical Computer Science 9 Journal of Discrete Algorithms 8 Discrete Mathematics 8 International Journal of Foundations of Computer Science 7 RAIRO. Theoretical Informatics and Applications 6 Information Processing Letters 6 Journal of Combinatorial Theory. Series A 5 Discrete Applied Mathematics 3 Information and Computation 3 International Journal of Algebra and Computation 3 Theory of Computing Systems 2 Letters in Mathematical Physics 2 RAIRO, Informatique Théorique 2 SIAM Journal on Computing 2 Advances in Applied Mathematics 2 Algorithmica 2 RAIRO. Theoretical Informatics and Applications 1 Acta Informatica 1 BIT 1 Mathematical Systems Theory 1 Semigroup Forum 1 European Journal of Combinatorics 1 SIAM Journal on Algebraic and Discrete Methods 1 Journal of Symbolic Computation 1 SIAM Journal on Discrete Mathematics 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Computer Mathematics 1 Pattern Recognition 1 Distributed Computing 1 Journal of Mathematical Imaging and Vision 1 Journal de Théorie des Nombres de Bordeaux 1 The Electronic Journal of Combinatorics 1 Discrete and Continuous Dynamical Systems 1 Matematychni Studiï 1 Sādhanā 1 ACM Journal of Experimental Algorithmics 1 Journal of Mathematics and Music 1 Mathematics in Computer Science 1 Logical Methods in Computer Science 1 Applicable Analysis and Discrete Mathematics 1 Algorithms 1 Carpathian Mathematical Publications all top 5 Cited in 20 Fields 157 Computer science (68-XX) 12 Combinatorics (05-XX) 10 Group theory and generalizations (20-XX) 7 Number theory (11-XX) 5 Information and communication theory, circuits (94-XX) 4 Biology and other natural sciences (92-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Convex and discrete geometry (52-XX) 3 Numerical analysis (65-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 General algebraic systems (08-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Partial differential equations (35-XX) 1 Difference and functional equations (39-XX) 1 Mechanics of particles and systems (70-XX) 1 Relativity and gravitational theory (83-XX) 1 Systems theory; control (93-XX) Citations by Year