Sagot Marie-France

Efficient Extraction of Structured Motifs Using Box-links

A. Carvalho, A.T. Freitas, A.L. Oliveira, M.-F. Sagot

International Symposium on String Processing and Information Retrieval : SPIRE . 3246 : 267-268

DOI: 10.1007/978-3-540-30213-1_37

2004

Acte de congrès

voir la publication

A first approach to finding common motifs with Gaps

Costas S. Iliopoulos, James Mchugh, Pierre Peterlongo, Nadia Pisanti, Wojciech Rytter, Marie-France Sagot

Prague Stringology Conference 2004 . : 88-97

2004

Acte de congrès

voir la publication

Novel tree edit operations for RNA secondary structure comparison

Julien Allali, Marie-France Sagot

Workshop on Algorithms in Bioinformatics 2004 . 3240 : 412--425

DOI: 10.1007/978-3-540-30219-3_35

2004

Acte de congrès

voir la publication

Longest Motifs with a Functionally Equivalent Central Block

Maxime Crochemore, Raffaele Giancarlo, Marie-France Sagot

SPIRE'2004 . 3246 : 298-309

DOI: 10.1007/978-3-540-30213-1_42

2004

Acte de congrès

voir la publication

Sorting by reversals in subquadratic time

Eric Tannier, M.-F. Sagot

Annual Symposium on Combinatorial Pattern Matching (CPM) . 3109 : 1-13

DOI: 10.1007/978-3-540-27801-6_1

2004

Acte de congrès

voir la publication

Sorting by reversals in subquadratic time

Eric Tannier, Marie-France Sagot

2004

Rapport

voir la publication

Longest repeated motif with a block of don't cares

Maxime Crochemore, Costas S. Iliopoulos, Manal Mohamed, Marie-France Sagot

6th Latin American Theoretical Informatics (LATIN'04) . 2976 : 271-278

DOI: 10.1007/978-3-540-24698-5_31

2004

Acte de congrès

voir la publication

A basis of tiling motifs for generating repeated patterns and its complexity for higher quorum

Nadia Pisanti, Maxime Crochemore, Roberto Grossi, Marie-France Sagot

International Symposium on Mathematical Foundations of Computer Science 2003 . 2747 : 622-632

DOI: 10.1007/978-3-540-45138-9_56

2003

Acte de congrès

voir la publication

Orphan gene finding - An exon assembly approach

Philippe Blayo, Pierre Rouzé, Marie-France Sagot

Theoretical Computer Science . 290 ( 1 ) : 1407-1431

2003

Article dans une revue

voir la publication

Pattern inference under many guises

M.-F. Sagot, Y. Wakabayashi

incollection . -- : 245-288

2003

Article dans une revue

voir la publication

Further thoughts on the syntenic distance between genomes

N. Pisanti, M.-F. Sagot

Algorithmica . 34 : 157-180

2002

Article dans une revue

voir la publication

Gene finding in eukaryotes

C. Mathé, Thomas Schiex, Pierre Rouzé, Philippe Blayo, Marie-France Sagot

Cloning and expression technologies . : 27-43

2002

Chapitre d'ouvrage

voir la publication

A Basis for Repeated Motifs in Pattern Discovery and Text Mining

Nadia Pisanti, Maxime Crochemore, Roberto Grossi, Marie-France Sagot

2002

Rapport

voir la publication

Gene finding in eukaryotes

C. Mathé, Thomas Schiex, P. Rouzé, P. Blayo, M.-F. Sagot

incollection . -- : 27-43

2002

Article dans une revue

voir la publication

Current methods of gene prediction their strengths and weaknesses

C. Mathé, M.-F. Sagot, Thomas Schiex, P. Rouzé

Nucleic Acids Research . 30 : 4103-4117

2002

Article dans une revue

voir la publication

Occurrence probability of structured motifs in random sequences

S. Robin, J.J. Daudin, H. Richard, M.-F. Sagot, S. Schbath

Journal of Computational Biology . 9 ( 6 ) : 761-773

DOI: 10.1089/10665270260518254

2002

Article dans une revue

voir la publication

Algorithms for extracting structured motifs using a suffix tree with application to promoter and regulatory site consensus identification

Laurent Marsan, Marie-France Sagot

Journal of Computational Biology . 7 ( 1 ) : 345-360

2001

Article dans une revue

voir la publication

Some approximation results for the maximum agreement forest problem

E. M. Rodrigues, Marie-France Sagot, Y. Wakabayashi

Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques (APPROX RANDOM 2001) . 2129 : 159-169

2001

Acte de congrès

voir la publication

Inferring regulatory elements from a whole genome. An application to the analysis of the genome of Helicobacter pylori sigma 80 family of promoter signals

A. Vanet, L. Marsan, A. Labigne, M.-F. Sagot

Journal of Molecular Biology . 297 : 335-353

2000

Article dans une revue

voir la publication

Algorithms for extracting structured motifs using a suffix tree with application to promoter and regulatory site consensus identification

L. Marsan, M.-F. Sagot

Journal of Computational Biology . 7 : 345-360

2000

Article dans une revue

voir la publication

Infering regulatory elements from a whole genome. An application to the analysis of genome of $\itemize{Helicobacter Pylori}$ $\sigma_{80}$ family of promoter signals

A. Vanet, Laurent Marsan, A. Labigne, Marie-France Sagot

Journal of Molecular Biology . 297 ( 1 ) : 335-353

2000

Article dans une revue

voir la publication

Promoter sequences and algorithmical methods for identifying them

A. Vanet, L. Marsan, M.-F. Sagot

Research in Microbiology . 150 : 779-799

1999

Article dans une revue

voir la publication

Identifying satellites and periodic repetitions in biological sequences

M.-F. Sagot, E.W. Myers

Journal of Computational Biology . 5 : 539-554

1998

Article dans une revue

voir la publication

Spelling Approximate Repeated or Common Motifs Using a Suffix Tree

M.-F. Sagot

incollection . 1380 : 374-390

1998

Article dans une revue

voir la publication

Flexible Identification of Structural Objects in Nucleic Acid Sequences: Palindromes Mirror Repeats Pseudoknots and Triple Helices

M.-F. Sagot, Alain Viari

Annual Symposium on Combinatorial Pattern Matching (CPM) . 1264 : 224-246

DOI: 10.1007/3-540-63220-4_62

1997

Acte de congrès

voir la publication

Multiple sequence comparison - A peptide matching approach

Marie-France Sagot, Alain Viari, H Soldano

Theoretical Computer Science . 180 ( 1-2 ) : 115--137

DOI: 10.1016/S0304-3975(96)00137-5

1997

Article dans une revue

voir la publication

A Double Combinatorial Approach to Discovering Patterns in Biological Sequences

M.-F. Sagot, Alain Viari

incollection . 1075 : 186-208

1996

Article dans une revue

voir la publication

Searching for repeated words in a text allowing for mismatches and gaps

M-F. Sagot, V. Escalier, Alain Viari, H. Soldano

incollection . -- : 87-100

1995

Article dans une revue

voir la publication

Finding flexible patterns in a text - An application to 3D matching

M-F. Sagot, Alain Viari, J. Pothier, H. Soldano

Computer Applications in the Biosciences . 11 : 59-70

1995

Article dans une revue

voir la publication

Multiple Sequence Comparison:A Peptide Matching Approach

M-F. Sagot, Alain Viari, H. Soldano

incollection . 937 : 366-385

1995

Article dans une revue

voir la publication

Publications

Efficient Extraction of Structured Motifs Using Box-links

A first approach to finding common motifs with Gaps

Novel tree edit operations for RNA secondary structure comparison

Longest Motifs with a Functionally Equivalent Central Block

Sorting by reversals in subquadratic time

Sorting by reversals in subquadratic time

Longest repeated motif with a block of don't cares

A basis of tiling motifs for generating repeated patterns and its complexity for higher quorum

Orphan gene finding - An exon assembly approach

Pattern inference under many guises

Further thoughts on the syntenic distance between genomes

Gene finding in eukaryotes

A Basis for Repeated Motifs in Pattern Discovery and Text Mining

Gene finding in eukaryotes

Current methods of gene prediction their strengths and weaknesses

Occurrence probability of structured motifs in random sequences

Algorithms for extracting structured motifs using a suffix tree with application to promoter and regulatory site consensus identification

Some approximation results for the maximum agreement forest problem

Inferring regulatory elements from a whole genome. An application to the analysis of the genome of Helicobacter pylori sigma 80 family of promoter signals

Algorithms for extracting structured motifs using a suffix tree with application to promoter and regulatory site consensus identification

Infering regulatory elements from a whole genome. An application to the analysis of genome of $\itemize{Helicobacter Pylori}$ $\sigma_{80}$ family of promoter signals

Promoter sequences and algorithmical methods for identifying them

Identifying satellites and periodic repetitions in biological sequences

Spelling Approximate Repeated or Common Motifs Using a Suffix Tree

Flexible Identification of Structural Objects in Nucleic Acid Sequences: Palindromes Mirror Repeats Pseudoknots and Triple Helices

Multiple sequence comparison - A peptide matching approach

A Double Combinatorial Approach to Discovering Patterns in Biological Sequences

Searching for repeated words in a text allowing for mismatches and gaps

Finding flexible patterns in a text - An application to 3D matching

Multiple Sequence Comparison:A Peptide Matching Approach