Laurent Marsan

RISOTTO: Fast extraction of motifs with mismatches (2006)

Nadia Pisanti, Alexandra M. Carvalho, Ra M. Carvalho, Marie-France Sagot, Laurent Marsan

We present in this paper an exact algorithm for motif extraction. E#ciency is achieved by means of an improvement in the algorithm and data structures that applies to the whole class of motif...

RISOTTO: Fast Extraction of Motifs with Mismatches (2006)

Nadia Pisanti, Ra M. Carvalho, Laurent Marsan

We present in this paper an exact algorithm for motif extraction. Efficiency is achieved by means of an improvement in the algorithm and data structures that applies to the whole class of motif...

Algorithms for Extracting Structured Motifs Using a Suffix Tree With an Application to Promoter and Regulatory Site Consensus Identification (2000)

Laurent Marsan, Marie-France Sagot

This paper introduces two exact algorithms for extracting conserved structured motifs from a set of DNA sequences. Structured motifs may be described as an ordered collection of p # 1...

Extracting structured motifs using a suffix tree - Algorithms and application to promoter consensus identification (2000)

Laurent Marsan, Marie-France Sagot

This paper introduces two exact algorithms for extracting conserved structured motifs from a set of DNA sequences. Structured motifs are composed of p # 2 parts separated by constrained spacers....