Marie-France Sagot
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
38
Venues
16
Active years
1995–2021
Best venue rank
C
Where they publish
Papers
38 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2021 | ESA | A General Framework for Enumerating Equivalence Classes of Solutions. | Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri |
| 2021 | WABI | Making Sense of a Cophylogeny Output: Efficient Listing of Representative Reconciliations. | Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri |
| 2020 | IWOCA | A Family of Tree-Based Generators for Bubbles in Directed Graphs. | Vicente Acua, Leandro Lima, Giuseppe F. Italiano, Luca Pep Sciarria, Marie-France Sagot, Blerina Sinaimeri |
| 2017 | WG | On Bubble Generators in Directed Graphs. | Vicente Acua, Roberto Grossi, Giuseppe F. Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot, Blerina Sinaimeri |
| 2016 | CSR | Computing and Listing st-Paths in Public Transportation Networks. | Katerina Bhmov, Mats Mihalk, Tobias Prger, Gustavo Sacomoto, Marie-France Sagot |
| 2016 | IWOCA | On Maximal Chain Subgraphs and Covers of Bipartite Graphs. | Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri |
| 2015 | FCT | Incremental Complexity of a Bi-objective Hypergraph Transversal Problem. | Ricardo Andrade, Etienne Birmel, Arnaud Mary, Thomas Picchetti, Marie-France Sagot |
| 2014 | ESA | Amortized (|V|) -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs. | Rui A. Ferreira, Roberto Grossi, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot |
| 2014 | IWOCA | Efficiently Listing Bounded Length st-Paths. | Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot |
| 2014 | WABI | Navigating in a Sea of Repeats in RNA-seq without Drowning. | Gustavo Sacomoto, Blerina Sinaimeri, Camille Marchet, Vincent Miele, Marie-France Sagot, Vincent Lacroix |
| 2013 | WABI | A Polynomial Delay Algorithm for the Enumeration of Bubbles with Length Constraints in Directed Graphs and Its Application to the Detection of Alternative Splicing in RNA-seq Data. | Gustavo Sacomoto, Vincent Lacroix, Marie-France Sagot |
| 2012 | SPIRE | Efficient Bubble Enumeration in Directed Graphs. | Etienne Birmel, Pierluigi Crescenzi, Rui A. Ferreira, Roberto Grossi, Vincent Lacroix, Andrea Marino, Nadia Pisanti, Gustavo Akio Tominaga Sacomoto, Marie-France Sagot |
| 2010 | CPM | Mod/Resc Parsimony Inference. | Igor Nor, Danny Hermelin, Sylvain Charlat, Jan Engelstadter, Max Reuter, Olivier Duron, Marie-France Sagot |
| 2010 | SPIRE | Identifying SNPs without a Reference Genome by Comparing Raw Reads. | Pierre Peterlongo, Nicolas Schnel, Nadia Pisanti, Marie-France Sagot, Vincent Lacroix |
| 2010 | WABI | Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms. | Paulo Vieira Milreu, Vicente Acua, Etienne Birmel, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie, Vincent Lacroix |
| 2009 | CPM | Multiple Alignment of Biological Networks: A Flexible Approach. | Yves-Pol Denilou, Frdric Boyer, Alain Viari, Marie-France Sagot |
| 2008 | ECCB | Efficient representation and | Paulo G. S. da Fonseca, Katia S. Guimares, Marie-France Sagot |
| 2008 | WABI | Enumerating Precursor Sets of Target Metabolites in a Metabolic Network. | Ludovic Cottret, Paulo Vieira Milreu, Vicente Acua, Alberto Marchetti-Spaccamela, Fbio Viduani Martinez, Marie-France Sagot, Leen Stougie |
| 2006 | LATIN | RISOTTO: Fast Extraction of Motifs with Mismatches. | Nadia Pisanti, Alexandra M. Carvalho, Laurent Marsan, Marie-France Sagot |
| 2005 | APBC | A highly scalable algorithm for the extraction of CIS-regulatory regions. | Alexandra M. Carvalho, Ana T. Freitas, Arlindo L. Oliveira, Marie-France Sagot |
| 2005 | COCOON | Perfect Sorting by Reversals. | Marie-France Sagot, Eric Tannier |
| 2005 | SPIRE | A Multiple Graph Layers Model with Application to RNA Secondary Structures Comparison. | Julien Allali, Marie-France Sagot |
| 2005 | SPIRE | Lossless Filter for Finding Long Multiple Approximate Repetitions Using a New Data Structure, the Bi-factor Array. | Pierre Peterlongo, Nadia Pisanti, Frdric Boyer, Marie-France Sagot |
| 2005 | WABI | Reaction Motifs in Metabolic Networks. | Vincent Lacroix, Cristina G. Fernandes, Marie-France Sagot |
| 2004 | CPM | Sorting by Reversals in Subquadratic Time. | Eric Tannier, Marie-France Sagot |
| 2004 | LATIN | Longest Repeats with a Block of Don't Cares. | Maxime Crochemore, Costas S. Iliopoulos, Manal Mohamed, Marie-France Sagot |
| 2004 | SAC | A parallel algorithm for the extraction of structured motifs. | Alexandra M. Carvalho, Arlindo L. Oliveira, Ana T. Freitas, Marie-France Sagot |
| 2004 | SPIRE | Efficient Extraction of Structured Motifs Using Box-Links. | Alexandra M. Carvalho, Ana T. Freitas, Arlindo L. Oliveira, Marie-France Sagot |
| 2004 | SPIRE | Longest Motifs with a Functionally Equivalent Central Block. | Maxime Crochemore, Raffaele Giancarlo, Marie-France Sagot |
| 2004 | WABI | Novel Tree Edit Operations for RNA Secondary Structure Comparison. | Julien Allali, Marie-France Sagot |
| 2003 | MFCS | A Basis of Tiling Motifs for Generating Repeated Patterns and Its Complexity for Higher Quorum. | Nadia Pisanti, Maxime Crochemore, Roberto Grossi, Marie-France Sagot |
| 2000 | RECOMB | Extracting structured motifs using a suffix tree - algorithms and application to promoter consensus identification. | Laurent Marsan, Marie-France Sagot |
| 1998 | LATIN | Spelling Approximate Repeated or Common Motifs Using a Suffix Tree. | Marie-France Sagot |
| 1998 | RECOMB | Identifying satellites in nucleic acid sequences. | Marie-France Sagot, Eugene W. Myers |
| 1997 | CPM | Flexible Identification of Structural Objects in Nucleic Acid Sequences: Palindromes, Mirror Repeats, Pseudoknots and Triple Helices. | Marie-France Sagot, Alain Viari |
| 1996 | CPM | A Double Combinatorial Approach to Discovering Patterns in Biological Sequences. | Marie-France Sagot, Alain Viari |
| 1995 | CPM | Multiple Sequence Comparison: A Peptide Matching Approach. | Marie-France Sagot, Alain Viari, Henry Soldano |
| 1995 | ISMB | A Distance-Based Block Searching Algorithm. | Marie-France Sagot, Alain Viari, Henry Soldano |