Arnaud Lefebvre

Lecturer in computer science
Welcome on my web page.

Arnaud Lefebvre

Lecturer in computer science
Department of computer science
LITIS EA 4108
University of Rouen

email: email

Education - Professional experience
since september 2011
Director of the Rouen Mathematics Teaching Research Institute (IREM)
since september 2004
Lecturer in computer science (bioinformatics), University of Rouen.
november 2002-august 2004
Teaching and research assistant, University of Rouen.
july 2003
PhD in Computer Science (bioinformatics) entitled "une nouvelle heuristique pour la détection de répétitions dans les génomes, pour la comparaison de génomes complets et pour la compression", directed by Prof. Thierry Lecroq.
june 1999
MSc of computer science, university of Marne-la-Vallée.
october 1997-july 1998
Military service.
june 1997
MS in computer science, university of Rouen.
september 1996
BSc of computer science, university of Rouen.
june 1994
Diploma in Higher Education in mathematics and computer science, university of Rouen.
june 1992
A level in mathematics, lycée Jehan Ango, Dieppe.
Animated algorithms
International journals with refereing
G. Fici, T. Lecroq, A. Lefebvre, É. Prieur-Gaston and W. F. Smyth
A Note on Easy and Efficient Computation of Full Abelian Periods of a Word
Discrete Applied Mathematics
212, 88-95, 2016
BibTeX
G. Fici, A. Langiu, T. Lecroq, A. Lefebvre, F. Mignosi, J. Peltomäki and É. Prieur-Gaston
Abelian Powers and Repetitions in Sturmian Words
Theoretical Computer Science
635, 16-34, 2016
J. Daykin, R. Groult, Y. Guesnet, T. Lecroq, A. Lefebvre, M. Léonard and M. Léonard
Binary Block Order Rouen Transform
Theoretical Computer Science
accepted, may, 2016
G. Fici, T. Kociumaka, T. Lecroq, A. Lefebvre and É. Prieur-Gaston
Fast Computation of Abelian Runs
Theoretical Computer Science
accepted, december, 2015
BibTeX
G. Fici, T. Lecroq, A. Lefebvre and É. Prieur-Gaston
Algorithms for Computing Abelian Periods of Words
Discrete Applied Mathematics
163(Part 3), 287-297, 2014
BibTeX
J.-P. Duval, T. Lecroq and A. Lefebvre
Linear Computation of Unbordered Conjugate on Unordered Alphabet
Theoretical Computer Science
522, 77-84, 2014
BibTeX
S. Coutant, C. Cabot, A. Lefebvre, M. Léonard, É. Prieur-Gaston, D. Campion, T. Lecroq and H. Dauchel
EVA: Exome Variation Analyzer, an efficient and versatile tool for filtering strategies in medical genomics
BMC Bioinformatics
13(suppl. 14), S9, 2012
BibTeX
J.-P. Duval, T. Lecroq and A. Lefebvre
Efficient validation and construction of border arrays and validation of string matching automata
RAIRO - Theoretical Informatics and Applications
43(2), 281-297, 2009
BibTeX
J.-P. Duval, T. Lecroq and A. Lefebvre
Border array on bounded alphabet
Journal of Automata, Languages and Combinatorics
10(1), 51-60, 2005
BibTeX
J.-P. Duval, R. Kolpakov, G. Kucherov, T. Lecroq and A. Lefebvre
Linear time computation of local periods
Theoretical Computer Science
326(1-3), 229-240, 2004
BibTeX
A. Lefebvre, T. Lecroq, H. Dauchel and J. Alexandre
FORRepeats: detects repeats on entire chromosomes and between genomes
Bioinformatics
19(3), 319-326, 2003
BibTeX
A. Lefebvre, T. Lecroq and J. Alexandre
An improved algorithm for finding repeats with a modified factor oracle
Journal of Automata, Languages and Combinatorics
8(4), 647-657, 2003
BibTeX
J.-P. Duval and A. Lefebvre
Words over an ordered alphabet and suffix permutations
RAIRO - Theoretical Informatics and Applications
36(3), 249-259, 2002
BibTeX
A. Lefebvre and T. Lecroq
A heuristic for computing repeats with a factor oracle: Applications to biological sequences
International Journal of Computer Mathematics
79(12), 1303-1315, 2002
BibTeX
A. Lefebvre and T. Lecroq
Compror: on-line lossless data compression with a factor oracle
Information Processing Letters
83(1), 1-6, 2002
BibTeX
International conferences with committee
H. Bannai, S. Inenaga, T. Kociumaka, A. Lefebvre, W. Rytter, S. Sugimoto and T. Walen
Efficient Algorithms for Longest Closed Factor Array
In: (Proceedings of the String Processing and Information Retrieval (SPIRE) - 22nd International Symposium, London, UK, 2015) 95-102
BibTeX
G. Fici, A. Langiu, T. Lecroq, A. Lefebvre, F. Mignosi and É. Prieur-Gaston
Abelian Repetitions in Sturmian Words
In: (M.-P. Béal and O. Carton editors, Proceedings of the 17th International Conference on Developments in Language Theory (DLT), Marne-la-Vallée, Paris-Est, France, 2013) LNCS 7907, Springer-Verlag, Berlin, 227-238
J.-P. Duval, T. Lecroq and A. Lefebvre
Linear Computation of Unbordered Conjugate
In: (Proceedings of the Mons Days of Theoretical Computer Science (JM 2012), Louvain, Belgium, 2012)
G. Fici, T. Lecroq, A. Lefebvre, É. Prieur-Gaston and W F.. Smyth
Quasi-Linear Time Computation of the Abelian Periods of a Word
In: (Jan Holub and Jan Žďárek editors, Proceedings of the Prague Stringology Conference'12, Czech Technical University in Prague, Czech Republic, 2012) 103-110
S. Coutant, A. Lefebvre, M. Léonard, É. Prieur-Gaston, D. Campion, T. Lecroq and H. Dauchel
EVA: Exome Variation Analyzer, a convivial tool for filtering strategies
In: (R. Bellazzi and P. Romano editors, Proceedings of the Eleven International Workshop on Network Tools and Application in Biology: Clinical Bioinformatics (NETTAB 2011), Pavia, Italy, 2011) 25-29
BibTeX
G. Fici, T. Lecroq, A. Lefebvre and É. Prieur-Gaston
Computing Abelian Periods in Words
In: (Jan Holub and Jan Žďárek editors, Proceedings of the Prague Stringology Conference'11, Czech Technical University in Prague, Czech Republic, 2011) 184-196
isbn:978-80-01-04870-2
BibTeX
J.-P. Duval, T. Lecroq and A. Lefebvre
Efficient validation and construction of border arrays
In: (Proceedings of the Mons Days of Theoretical Computer Science (JM 2006), Rennes, France, 2006) 179-189
BibTeX
J.-P. Duval, R. Kolpakov, G. Kucherov, T. Lecroq and A. Lefebvre
Linear time computation of local periods
In: (B. Rovan and P. Vojtas editors, Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science (MFCS 2003), Bratislava, Slovakia, 2003) LNCS 2747, Springer-Verlag, 388-397
BibTeX
J.-P. Duval, T. Lecroq and A. Lefebvre
Border array on bounded alphabet
In: (M. Balík and M. Simánek editors, Proceedings of the Prague Stringology Conference (PSC 2002), Prague, Tcheque Republic, 2002) Research Report DC-2002-03, 28-35
BibTeX
A. Lefebvre, T. Lecroq and J. Alexandre
Drastic improvements over repeats found with a factor oracle
In: (E. Billington, D. Donovan and A. Khodkar editors, Proceedings of the 13th Austalasian Workshop on Combinatorial Algorithms (AWOCA 2002), Fraser Island, Queensland, Australia, 2002) 253-265
BibTeX
A. Lefebvre and T. Lecroq
Estimating topological entropy of biological sequences using a factor oracle
In: (Proceedings of the 5th World Multi-Conference on Systemics, Cybernetics and Informatics (SCI 2001), Orlando, Florida, 2001)
BibTeX
A. Lefebvre and T. Lecroq
Computing repeated factors with a factor oracle
In: (L. Brankovic and J. Ryan editors, Proceedings of the 11th Austalasian Workshop on Combinatorial Algorithms (AWOCA 2000), Hunter Valley, Australia, 2000) 145-158
BibTeX
Invited conferences and seminars
A. Lefebvre
String inference from integer arrays
Seminar of the I3S lab, University of Nice, Sophia-Antipolis, France, february 2012
A. Lefebvre
Des mots et des tableaux - Mais à qui est ce tableau ?
École Jeunes Chercheurs en Informatique Mathématique, Université d'Amiens, France, march 2011
A. Lefebvre
Computing Abelian periods in words
Seminar of the MaMuX team, IRCAM, Paris, France, may 2011
(joint work with G. Fici, T. Lecroq and É. Prieur-Gaston)
Posters in international conferences with committee
S. Coutant, C. Cabot, A. Lefebvre, M. Léonard, É. Prieur-Gaston, D. Campion, T. Lecroq, T. Frébourg and H. Dauchel
EVA: Exome Variation Analyzer, a tool for filtering strategies in medical genomics
In: (Proceedings of the 62nd American Society of Human Genetics Annual Meeting, San Francisco, CA, USA, 2012)
A. Lefebvre and T. Lecroq
Compror: compression with a factor oracle
In: (J. A. Storer and M. Cohn editors, Proceedings of the Data Compression Conference (DCC 2001), Snowbird, Utah, 2001) IEEE Computer Society, 502
BibTeX
National conferences with committee
J.-P. Duval, T. Lecroq and A. Lefebvre
Efficient validation and construction of Knuth-Morris-Pratt arrays
In: (Proceedings of the , Bordeaux, France, 2007)
Conference in honor of Donald E. Knuth
A. Lefebvre, T. Lecroq and J. Alexandre
Utilisations de l'oracle des facteurs
In: (L. Duret, C. Gaspin and T. Schiex editors, Proceedings of the 2èmes Journées Ouvertes Biologie Informatique et Mathématiques (JOBIM 2001), Toulouse, France, 2001) 153-157
BibTeX
Chapters in books
J.-P. Duval, T. Lecroq and A. Lefebvre
Efficient validation and construction of border arrays
London Algorithmics and Stringology 2006, J. Daykin, M. Mohamed and K. Steinhoefel editors, pages 135-147, King's College London Publications, Texts in Algorithms, Vol. 8 (2007)
BibTeX
T. Lecroq and A. Lefebvre
Different applications of the factor oracle: an overview
String Algorithmics, Costas S. Iliopoulos and T. Lecroq editors, pages 129-154, King's College London Publications (2004)
BibTeX
Thesis
A. Lefebvre
Une nouvelle heuristique pour le détection de répétitions dans les génomes, pour la comparaison de génomes complets et pour la compression
Thèse de doctorat, Université de Rouen, sous la direction du Professeur Thierry Lecroq, 2003
BibTeX
Here is the list of my main courses (actual and past):

Here are some classes, styles and figures I have written... You can find then on passTeX.

Algorithms
download Algorithms
The nine points circle
download Nine Points Circle
Genaille and Lucas rodes
download Genaille and Lucas rodes
Morley's triangle
download Morley's triangle
Morley's 27 triangles
download Morley's 27 triangles
Timetable
download Timetable
During october 2008, D. E. Knuth creates the bank of San Serriffe. You can find its coordinates here:
I have an account opened in it with 0x$1.00 (1 hexadecimal dollar, equivalent to USD2.56). This amount of money comes from a check that D. E. Knuth sent to me in november 2007 because I answered to one of his questions.
Chèque Knuth
I received this check with a copy of the email I sent to him, on which one he had written:
« I enjoyed metting you in Bordeaux. Many thanks! ».
Enveloppe Knuth Lettree Knuth
Because I've had the pleasure to meet him during the previous month in a conference in his honor and where he received a Doctora Honoris Causa of the university of Bordeaux (see web site). During this ceremony I presented my work (in collaboration with J.-P. Duval and T. Lecroq) on the verification of Knuth Morris and Pratt arrays. During these days, he confirmed me that my answer was correct.
Knuth Docteur Honoris Causa Knuth

Valid XHTML 1.0 Strict CSS Valide !