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 210 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

Regulation of expression following nutritional stresses in the reduced genome of Buchnera aphidicola, "Is there any life left?

Yvan Rahbé, H. Charles, J. Vinuelas, N. Reymond, Federica Calevro, J.M. Fayard...

Seminarios del Institut Cavanilles de Biodiversitat i Biologia Evolutiva (ICBiBE) - Univ. Valencia (ESP) . : 1-1

Conference paper

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

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

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

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