Brute force, Research with an automaton, Karp-Rabin, Shift Or, Morris-Pratt, Knuth-Morris-Pratt, Simon, Colussi, Galil-Giancarlo, Apostolico-Crochemore, Not So Naive, Boyer-Moore, Turbo-BM, Apostolico-Giancarlo, Reverse Colussi, Horspool, Quick Search, Tuned Boyer Moore, Zhu-Takaoka, Berry-Ravindran, Smith, Raita, Reverse Factor, Turbo Reverse Factor, Backward Oracle Matching, Galil-Seiferas, Two Way, String Matching on Ordered Alphabets, Optimal Mismatch, Maximal Shift, Skip Search, KmpSkip Search, Alpha Skip Search

<http://www-igm.univ-mlv.fr/~lecroq/string/index.html>

PlanarMap

Gilles Schaeffer Laboratoire d'Informatique (LIX) École Polytechnique

Le programme PlanarMap est un générateur aléatoire de cartes planaires écrit en C. Il engendre en particulier des triangulations, des polyèdres, des courbes planes, des multi-méandres, etc...

<http://www.lix.polytechnique.fr/~schaeffe/PagesWeb/PlanarMap/>

JAVASCRIPT

Suite ou mot infini de Kolakoski

Jean-Paul Davalan

Recherches de sous-chaînes dans K = 121121221221121122121121221121121221221121 ...

<http://perso.wanadoo.fr/jean-paul.davalan/divers/ko/index.html>

THÈSES - THESIS

Motifs évitables et régularités dans les mots

Cassaign 1994

<http://www.eleves.ens.fr:8080/home/cassaign/these/these.html>

LIVRES - BOOKS

M. Lothaire "Combinatorics on Words"

<http://www-igm.univ-mlv.fr/~berstel/Lothaire/lo1.ps.gz>

DOCUMENTS - PAPERS

M. Lothaire "Combinatorics on Words"

<http://www-igm.univ-mlv.fr/~berstel/Lothaire/lothaire1.html>

Publications O. Carton

<http://www-igm.univ-mlv.fr/~carton/Publications/>

Experimental Mathematics

<http://www.expmath.org/expmath/volumes/6/6.html>

Some Elementary String Problems

<http://lena.cs.utu.fi/tko/staff/hat/official/strings.html>

The exact number of squares in Fibonacci words,

A.S. Fraenkel and Jamie Simpson, Theoret. Comput. Sci. 218 (1999) 95--106 (special Words issue).

<ftp://ftp.wisdom.weizmann.ac.il/pub/fraenkel/ten.ps>

W. F. Smyth -- Refereed Publications

<http://www.cas.mcmaster.ca/~bill/pubs.shtml>

Les mots sturmiens

Mots de Christoffel

<http://www.eleves.ens.fr:8080/home/ollivier/sturm/sturm.htm>

Algorithmes de recherche de motifs

Lavandier Magali Mémoires des élèves de première année

<http://www.dptmaths.ens-cachan.fr/stages/9697/lavandier.ps.gz>

RÉSUMÉS - ABSTRACTS

Introduction to Words Avoiding Patterns

<http://www.uwinnipeg.ca/~currie/intrtext.html>

On weak circular squares in binary words

A.S. Fraenkel, Jamie Simpson and Mike Paterson, Conference version appeared in CPM97.

<ftp://ftp.wisdom.weizmann.ac.il/pub/fraenkel/owc6abst.ps>

Langages et automates

<http://www.essi.fr/~fedou/ENSEIGNEMENT/MP2/LANGAGES/Langages.html>

JOURNAUX - LETTERS

Journal of Integer Sequences

<http://www.research.att.com/~njas/sequences/JIS/>

COURS - COURSES

Cours de Bioinformatique

Christian Fondrat (Centre ressources informatiques de l'université Paris V)

<http://www.citi2.fr/bio2/biocours/intro.html>

TUTORIELS - TUTORIALS

MathSoft Pattern-Free Word Constants

<http://www.mathsoft.com/asolve/constant/words/words.html>

Sequences Realized by Oligomorphic Permutation Groups: Tables

<http://www.research.att.com/~njas/sequences/JIS/VOL3/groupdata.html>

Information on necklaces, unlabelled necklaces, Lyndon words, De Bruijn sequences

<http://sue.csc.uvic.ca/~cos/inf/neck/NecklaceInfo.html>

Wolfram.com - Necklace

<http://mathworld.wolfram.com/Necklace.html>

Shortest Common Supersequence

<http://www.nada.kth.se/~viggo/wwwcompendium/node164.html>

Searching for Shortest Common Supersequences

<http://www.uwasa.fi/cs/publications/2NWGA/node100.html>

hop

<http://www.it.bton.ac.uk/burks/burks/foldoc/31/50.htm>

SLIDES

Recherche d'une séquence dans un génome

<http://www.iro.umontreal.ca/~mabrouk/IFT6291/recherche-motif.ps>

HISTORIQUES - HISTORY

Axel Thue

(University_of_St_Andrews,_Scotland)

19 Feb 1863 in Tönsberg, Norway, 7 March 1922 in Oslo, Norway

<http://www-groups.dcs.st-and.ac.uk/~history/Mathematicians/Thue.html>

RÉFÉRENCES - BIBLIOGRAPHIES

M. Lothaire "Combinatorics on Words" bibliography

<http://www-igm.univ-mlv.fr/~berstel/Lothaire/BibliographyLothaire.ps>

Bibliographie Allouche www.lri.fr

<http://www.lri.fr/~allouche/bibliorecente.html>

LIENS - LINKS

Mathématiques - Page de liens

<liens_math.html>

Combinatoire - Page de liens

<liens_combinat.html>

Algorithmes - Page de liens

<liens_algo.html>

Accès électronique aux périodiques

<http://www.lri.fr/~allouche/liste.html>

Actualités

Advertising : If you see a reference in one of the files that is not linked, and you know of a link address to the appropriate document, please send me mail, and I will include the link in the document. Thanks very much in advance.
Avertissement : Le classement par catégories est approximatif. Certains liens se retrouvent dans des rubriques différentes et sur plusieurs pages. Les commentaires sont généralement des courts extraits des pages référencées. Il est possible que certains liens nécessitent une mise à jour.
Tous commentaires ou remarques sont les bienvenus, vous pouvez les adresser à :

Les mises à jour demandées sont réalisées dès que possible et, sauf si c'est nécessaire, aucun message de réponse n'est expédié. Merci de m'écrire.

Copyright © 1999-2006 Jean-Paul Davalan - Reproduction interdite.