Marie-France Sagot

Available identifiers

zbMath Open sagot.marie-franceDBLP53/296WikidataQ28870460 ScholiaQ28870460MaRDI QIDQ418167

List of research outcomes

Publication	Date of Publication	Type
A general framework for enumerating equivalence classes of solutions	2023-10-06	Paper
A general framework for enumerating equivalence classes of solutions	2023-09-20	Paper
Making Sense of a Cophylogeny Output: Efficient Listing of Representative Reconciliations	2023-07-24	Paper
A Family of Tree-Based Generators for Bubbles in Directed Graphs	2022-10-13	Paper
A family of tree-based generators for bubbles in directed graphs	2022-06-28	Paper
Computing and listing \(st\)-paths in public transportation networks	2018-06-01	Paper
Geometric medians in reconciliation spaces of phylogenetic trees	2018-05-25	Paper
On bubble generators in directed graphs	2018-01-04	Paper
On Maximal Chain Subgraphs and Covers of Bipartite Graphs	2016-09-29	Paper
Computing and Listing st-Paths in Public Transportation Networks	2016-07-25	Paper
Incremental Complexity of a Bi-objective Hypergraph Transversal Problem	2015-09-29	Paper
\textsc{Rime}: repeat identification	2015-09-22	Paper
Efficiently Listing Bounded Length st-Paths	2015-09-15	Paper
Amortized $\tilde{O}(|V|)$ -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs	2014-10-08	Paper
Minimum Ratio Cover of Matrix Columns by Extreme Rays of Its Induced Cone	2012-11-02	Paper
Telling stories: enumerating maximal directed acyclic graphs with a constrained set of sources and targets	2012-10-11	Paper
Mod/Resc parsimony inference: theory and application	2012-05-24	Paper
Repetition-free longest common subsequence	2010-08-13	Paper
Mod/Resc Parsimony Inference	2010-07-26	Paper
The maximum agreement forest problem: Approximation algorithms and computational experiments	2009-06-22	Paper
Lossless filter for multiple repetitions with Hamming distance	2009-05-13	Paper
LATIN 2004: Theoretical Informatics	2009-05-07	Paper
INDEXING GAPPED-FACTORS USING A TREE	2008-11-03	Paper
RISOTTO: Fast Extraction of Motifs with Mismatches	2008-09-18	Paper
A small trip in the untranquil world of genomes: a survey on the detection and analysis of genome rearrangement breakpoints	2008-07-10	Paper
Repetition-free longest common subsequence	2008-06-05	Paper
Mathematical Foundations of Computer Science 2003	2007-12-07	Paper
Advances on sorting by reversals	2007-04-18	Paper
String Processing and Information Retrieval	2006-10-24	Paper
String Processing and Information Retrieval	2006-10-24	Paper
Longest repeats with a block of \(k\) don't cares	2006-10-20	Paper
Computing and Combinatorics	2006-01-11	Paper
A FIRST APPROACH TO FINDING COMMON MOTIFS WITH GAPS	2005-12-15	Paper
Combinatorial Pattern Matching	2005-09-07	Paper
Orphan gene finding -- an exon assembly approach.	2003-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q4407451	2003-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4780791	2002-11-21	Paper
Further thoughts on the syntenic distance between genomes	2002-09-25	Paper
Multiple sequence comparison -- a peptide matching approach	1998-07-22	Paper

Research outcomes over time

This page was built for person: Marie-France Sagot