Jean-Pierre Duval

According to our database, Jean-Pierre Duval authored at least 16 papers between 1978 and 2014.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2014

Linear computation of unbordered conjugate on unordered alphabet.

Jean-Pierre Duval, Thierry Lecroq, Arnaud Lefebvre

Theor. Comput. Sci., 2014

2009

Efficient validation and construction of border arrays and validation of string matching automata.

Jean-Pierre Duval, Thierry Lecroq, Arnaud Lefebvre

RAIRO Theor. Informatics Appl., 2009

2008

Unbordered factors and Lyndon words.

Jean-Pierre Duval, Tero Harju, Dirk Nowotka

Discret. Math., 2008

2005

Parsing with a finite dictionary.

Julien Clément, Jean-Pierre Duval, Giovanna Guaiana, Dominique Perrin, Giuseppina Rindone

Theor. Comput. Sci., 2005

Border Array on Bounded Alphabet.

Jean-Pierre Duval, Thierry Lecroq, Arnaud Lefebvre

J. Autom. Lang. Comb., 2005

2004

Linear-time computation of local periods.

Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre

Theor. Comput. Sci., 2004

2002

Words over an ordered alphabet and suffix permutations.

Jean-Pierre Duval, Arnaud Lefebvre

RAIRO Theor. Informatics Appl., 2002

2001

Recurrence and periodicity in infinite words from local periods.

Jean-Pierre Duval, Filippo Mignosi, Antonio Restivo

Theor. Comput. Sci., 2001

1999

Sequences Obtained from a Series of Permutations of Borders and Ultimately Periodic Words.

Jean-Pierre Duval, Laurent Mouchard

J. Autom. Lang. Comb., 1999

1998

Périodes locales et propagation de périodes dans un mot.

Jean-Pierre Duval

Theor. Comput. Sci., 1998

1988

Génération d'une Section des Classes de Conjugaison et Arbre des Mots de Lyndon de Longueur Bornée.

Jean-Pierre Duval

Theor. Comput. Sci., 1988

1983

Factorizing Words over an Ordered Alphabet.

Jean-Pierre Duval

J. Algorithms, 1983

1982

Relationship between the period of a finite word and the length of its unbordered segments.

Jean-Pierre Duval

Discret. Math., 1982

1980

Mots de Lyndon et Périodicité.

Jean-Pierre Duval

RAIRO Theor. Informatics Appl., 1980

1979

Periodes et Repetitions des Mots du Monoide Libre.

Jean-Pierre Duval

Theor. Comput. Sci., 1979

1978

Sur la periodicite des mots.

Jean-Pierre Duval

PhD thesis, 1978