LIPN: CALIN


Omar Ait Mous's Home Page


           OmarAitmous           Omar AIT MOUS
Laboratoire d'Informatique de Paris-Nord
UMR CNRS 7030
Institut Galilée - Université Paris-Nord
99, avenue Jean-Baptiste Clément
93430 Villetaneuse
France

Office: A101
Phone: +33 1 49 40 32 13
Fax:     +33 1 48 26 07 12
E-mail: omar.aitmous at lipn.univ-paris13.fr

Je suis en quatrième année de thèse, au sein de l'équipe CALIN, sous la direction de Frédérique BASSINO et Cyril NICAUD. L'intitulé de ma thèse est Analyse d'algorithmes de recherche de motifs.

Publications

In proceedings

  1. Omar Ait Mous, Frédérique Bassino and Cyril Nicaud. Building the Minimal Automaton of A*X in Linear Time, When X Is of Bounded Cardinality. 21st Annual Symposium on Combinatorial Pattern Matching (CPM 2010). vol. 6129. LNCS.   New York,  United States.  June  2010. pp. 275–287. Springer-Verlag.
  2. Omar Ait Mous, Frédérique Bassino, and Cyril Nicaud. An efficient linear pseudo-minimization algorithm for Aho-Corasick automata. 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012), Helsinki, Finland,  13 pages. July 2012.   to appear.

Code Source

Pseudo-Minimization Algorithm (C++, uses the REGAL library)

     (randomwords - a simple Python tool for uniformly and randomly generating sets of words to use with the Pseudo-Minimization Algorithm)
Last modified: Monday 02 April 2012 Valid HTML 4.01! Valid CSS! Contact for this webpage: omar.aitmous at lipn.univ-paris13.fr