GECO Evolutionary and Computational Genomics

Baobab Group

Sagot Marie-France

Directrice de recherche

INRIA

Address: 43 bd du 11 novembre 1918
69622 VILLEURBANNE cedex

Tel: 33 04 72 44 82 38

Email

Publications

Display of 151 to 180 publications on 209 in total

The solution space of sorting by reversals

Marília D.V. Braga, Marie-France Sagot, Celine Scornavacca, Eric Tannier

3rd International Symposium on Bioinformatics Research and Applications (ISBRA 2007) . 4463 : 293-304

DOI: 10.1007/978-3-540-72031-7_27

Conference paper

see the publication

Evolution under Reversals: Parsimony and Conservation of Common Intervals

Y. Diekmann, M.-F. Sagot, Eric Tannier

IEEE/ACM Transactions on Computational Biology and Bioinformatics . 4 : 301-309

Journal article

see the publication

Repetition-free longest common subsequence

S.S. Adi, M.D.V. Braga, C.G. Fernandes, C.E. Ferreira, F.V. Martinez, M.-F. Sagot...

IV Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS) . 30 : 243-248

DOI: 10.1016/j.endm.2008.01.042

Conference paper

see the publication

The maximum agreement forest problem: Approximation algorithms and computational experiments

E. Rodrigues, M.-F. Sagot, Y. Wakabayashi

Theoretical Computer Science . 374 : 91-110

Journal article

see the publication

Enumerating precursor sets of target metabolites in a metabolic network

L. Cottret, P.V. Milreu, Vicente Acuna, A. Marchetti-Spaccamela, F. Viduani Martinez, M.F. Sagot...

8th Workshop on Algorithms in Bioinformatics (WABI) . 5251 : 233-244

Conference paper

see the publication

Recherche de précurseurs dans un réseau métabolique

L. Cottret, Vicente Acuna, H. Charles, M.F. Sagot

Réseaux d'interaction : analyse, modélisation et simulation (RIAMS) . : 1-1

Conference paper

see the publication

All Maximal Pairs in Step-Leap Representation of Melodic Sequences

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

Information Sciences . 177 ( 9 ) : 1954-1962

DOI: 10.1016/j.ins.2006.11.012

Journal article

see the publication

SymBioCyc: Metabolic data on endosymbiotic, parasitic and free bacteria

L. Cottret, H. Charles, M.F. Sagot

Integrative Post-Genomics - IPG'07 . : 1-1

Conference paper

see the publication

Motif search in graphs: application to metabolic networks.

Vincent Lacroix, C.G. Fernandes, M.-F. Sagot

IEEE/ACM Transactions on Computational Biology and Bioinformatics . 3 - n°4 : 360-368

Journal article

see the publication

Longest Repeats with a Block of k Don't Cares

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

Theoretical Computer Science . 362 ( 1-3 ) : 248-254

DOI: 10.1016/j.tcs.2006.06.029

Journal article

see the publication

Uncovering structure in biological networks

J.J. Daudin, Vincent Lacroix, M. Mariadassou, V. Miele, Franck Picard, S. Robin...

incollection . -- : 471-483

Journal article

see the publication

RISOTTO: Fast extraction of motifs with mismatches

N. Pisanti, A. Carvalho, L. Marsan, M.-F. Sagot

Latin American Symposium on Theoretical Informatics . 3887 : 757-768

DOI: 10.1007/11682462_69

Conference paper

see the publication

The Gapped-Factor Tree

Pierre Peterlongo, Julien Allali, Marie-France Sagot

Prague Stringology Conference 2006 . : 182--196

Conference paper

see the publication

An efficient algorithm for the identification of structured motifs in DNA promoter sequences

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

IEEE/ACM Transactions on Computational Biology and Bioinformatics . 3 : 126-140

Journal article

see the publication

Lossless Filter for Long Multiple Repetitions with Edit Distance

Pierre Peterlongo, Nadia Pisanti, Alair Peirera Do Lago, Marie-France Sagot

Report

see the publication

A Comparative Study of Bases for Motif Inference

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

String Algorithmics . : 195-225

Conference paper

see the publication

A Pattern Extraction Algorithm for Abstract Melodic Representations that Allow Partial Overlapping of Intervallic Categories

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

Proceedings of the 6th International Conference on Music Information Retrieval (ISMIR 2005) . : 167-174

Conference paper

see the publication

Lossless Filter for Finding Long Multiple Approximate Repetitions Using a New Data Structure, the Bi-factor Array

Pierre Peterlongo, Nadia Pisanti, Frederique Boyer, Marie-France Sagot

String Processing and Information Retrieval, 12th International Conference, SPIRE 2005 . 3772 : 179-190

DOI: 10.1007/11575832

Conference paper

see the publication

Reaction Motifs in Metabolic Networks

Vincent Lacroix, Cristina Gomes Fernandes, Marie-France Sagot

: 14

Report

see the publication

Perfect Sorting by Reversals

Marie-France Sagot, Eric Tannier

: 13

Report

see the publication

A Multiple Graph Layers Model with Application to RNA Secondary Structures Comparison

Julien Allali, Marie-France Sagot

String Processing and Information Retrieval 2005 (SPIRE 2005) . 3772 : 348--359

DOI: 10.1007/11575832_39

Conference paper

see the publication

Reaction motifs in metabolic networks

Vincent Lacroix, C.G. Fernandes, M.-F. Sagot

International Workshop on Algorithms in Bioinformatics (WABI) . 3692 : 178-191

DOI: 10.1007/11557067_15

Conference paper

see the publication

Perfect sorting by reversals

M.-F. Sagot, Eric Tannier

International Computing and Combinatorics Conference . 3595 : 42-51

DOI: 10.1007/11533719_7

Conference paper

see the publication

A new distance for high level RNA secondary structure comparison

Julien Allali, Marie-France Sagot

IEEE/ACM Transactions on Computational Biology and Bioinformatics . 2 : 3--14

Journal article

see the publication

Bases of motifs for generating repeated patterns with wild cards

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

IEEE/ACM Transactions on Computational Biology and Bioinformatics . 2 : 40-50

DOI: 10.1109/TCBB.2005.5

Journal article

see the publication

A first approach to finding common motifs with gaps,

Costas Iliopoulos, J. Mchugh, Pierre Peterlongo, Nadia Pisanti, W. Rytter, Marie-France Sagot

International Journal of Foundations of Computer Science . 16 ( 6 ) : 1145--1155

Journal article

see the publication

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

Conference paper

see the 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

Conference paper

see the publication

A parallel algorithm for the extraction of structured motifs

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

ACM Symposium on Applied Computing . -- : 147-153

Conference paper

see the publication

The at-most $k$-deep factor tree

Julien Allali, Marie-France Sagot

Report

see the publication