Différences
Cette page vous donne les différences entre la révision choisie et la version actuelle de la page.
|
mamux:saisons:saison10-2010-2011:2011-05-20 [2011/05/17 15:01] Jean Bresson [Vendredi 20 Mai 2011] |
mamux:saisons:saison10-2010-2011:2011-05-20 [2012/04/18 12:59] (Version actuelle) jean-admin [Résumés] |
||
|---|---|---|---|
| Ligne 7: | Ligne 7: | ||
| Ircam, Salle I. Stravinsky\\ | Ircam, Salle I. Stravinsky\\ | ||
| 1, place I. Stravinsky 75004 Paris\\ | 1, place I. Stravinsky 75004 Paris\\ | ||
| - | Entrée libre dans la mesure des places disponibles | + | Entrée libre dans la mesure des places disponibles |
| - | Cette séance conclusive du séminaire MaMuX est consacrée aux structures de graphes, d'arbres et d'automates en informatique et en musique. La séance, clôturant dix ans d'existence du séminaire, accueillera également un concert d'improvisation assistée par ordinateur à l'aide du logiciel OMAX (avec la participation de Vincent Lê Quang, saxophoniste et Professeur au CNSMDP, classe d'Improvisation Générative). | + | Cette séance conclusive du séminaire MaMuX est consacrée aux structures de graphes, d'arbres et d'automates en informatique et en musique. La séance, clôturant dix ans d'existence du séminaire, accueillera également un concert d'improvisation assistée par ordinateur à l'aide du logiciel OMAX (avec la participation de Vincent Lê Quang, saxophoniste et Professeur au CNSMDP, classe d'Improvisation Générative). |
| {{:mamux:saisons:saison10-2010-2011:mamux-2011-05-20.pdf|Programme et résumés [PDF]}} | {{:mamux:saisons:saison10-2010-2011:mamux-2011-05-20.pdf|Programme et résumés [PDF]}} | ||
| Ligne 33: | Ligne 33: | ||
| - | ===== Résumés ===== | + | ===== Résumés ===== |
| - | === Thierry Lecroq (université de Rouen, LITIS) - An Efficient Motif Search Algorithm based on a Minimal Forbidden Patterns Approach === | + | === Thierry Lecroq (Université de Rouen, LITIS) - An Efficient Motif Search Algorithm based on a Minimal Forbidden Patterns Approach === |
| Finding common motifs from a set of strings coding biological sequences is an important problem in Molecular Biology. Several versions of the motif finding problem have been proposed in the literature and for each version, numerous algorithms have been developed. However, many of these algorithms fall under the category of heuristics. In this talk, we concentrate on the Simple Motif Problem (SMP) and we propose two exact algorithms, called SMS-Forbid and SMS-H-Forbid for this version of motif finding problem. These algorithms are base on a Minimal Forbidden Patterns Approach. | Finding common motifs from a set of strings coding biological sequences is an important problem in Molecular Biology. Several versions of the motif finding problem have been proposed in the literature and for each version, numerous algorithms have been developed. However, many of these algorithms fall under the category of heuristics. In this talk, we concentrate on the Simple Motif Problem (SMP) and we propose two exact algorithms, called SMS-Forbid and SMS-H-Forbid for this version of motif finding problem. These algorithms are base on a Minimal Forbidden Patterns Approach. | ||
| - | === Arnaud Lefevre (université de Rouen) - Computing Abelian periods in words === | + | === Arnaud Lefevre (Université de Rouen) - Computing Abelian periods in words === |
| In the last couple of years many works have been related to Abelian complexity and efficient algorithms for Abelian pattern matching have been designed. However, apart of the greedy off-line algorithm, neither efficient nor on-line algorithm is known for computing all the Abelian periods of a given word. In this talk we present several and efficient off-line and on-line algorithms for computing all the Abelian periods of a given word. (Joint work with G. Fici, T. Lecroq and E. Prieur). | In the last couple of years many works have been related to Abelian complexity and efficient algorithms for Abelian pattern matching have been designed. However, apart of the greedy off-line algorithm, neither efficient nor on-line algorithm is known for computing all the Abelian periods of a given word. In this talk we present several and efficient off-line and on-line algorithms for computing all the Abelian periods of a given word. (Joint work with G. Fici, T. Lecroq and E. Prieur). | ||
| Ligne 76: | Ligne 76: | ||
| === Gérard Assayag (Ircam/CNRS) et Benjamin Lévy (doctorant Ircam / UPMC) - OMax : théorie et pratique === | === Gérard Assayag (Ircam/CNRS) et Benjamin Lévy (doctorant Ircam / UPMC) - OMax : théorie et pratique === | ||
| - | Basé sur l'algorithme de l'Oracle des Facteurs (Allauzen et al. 1999 & Lefebvre et al. 2000) le logiciel d'improvisation OMax est maintenant dans sa quatrième version. De la cartographie motivique d'une séquence musicale encodée dans le graphe de suffixe, l'on passe à la variation musicale en navigant et recombinant des éléments du discours. Après quelques rappels sur le fonctionnement interne d'OMax, nous présenterons les aspects visuels et interactifs d'OMax en interaction avec un musicien. Puis nous laisserons place à la musique avec une petite performance avec le saxophoniste Vincent Lê Quang. | + | Basé sur l'algorithme de l'Oracle des Facteurs (Allauzen et al. 1999 & Lefebvre et al. 2000) le logiciel d'improvisation OMax est maintenant dans sa quatrième version. De la cartographie motivique d'une séquence musicale encodée dans le graphe de suffixe, l'on passe à la variation musicale en navigant et recombinant des éléments du discours. Après quelques rappels sur le fonctionnement interne d'OMax, nous présenterons les aspects visuels et interactifs d'OMax en interaction avec un musicien. Puis nous laisserons place à la musique avec une petite performance avec le saxophoniste Vincent Lê Quang. |
| **Références bibliographiques :** | **Références bibliographiques :** | ||