Marie-France Sagot

From MaRDI portal
Person:418167

Available identifiers

zbMath Open sagot.marie-franceWikidataQ28870460 ScholiaQ28870460MaRDI QIDQ418167

List of research outcomes

PublicationDate of PublicationType
A general framework for enumerating equivalence classes of solutions2023-10-06Paper
A general framework for enumerating equivalence classes of solutions2023-09-20Paper
Making Sense of a Cophylogeny Output: Efficient Listing of Representative Reconciliations2023-07-24Paper
A Family of Tree-Based Generators for Bubbles in Directed Graphs2022-10-13Paper
A family of tree-based generators for bubbles in directed graphs2022-06-28Paper
Computing and listing \(st\)-paths in public transportation networks2018-06-01Paper
Geometric medians in reconciliation spaces of phylogenetic trees2018-05-25Paper
On bubble generators in directed graphs2018-01-04Paper
On Maximal Chain Subgraphs and Covers of Bipartite Graphs2016-09-29Paper
Computing and Listing st-Paths in Public Transportation Networks2016-07-25Paper
Incremental Complexity of a Bi-objective Hypergraph Transversal Problem2015-09-29Paper
\textsc{Rime}: repeat identification2015-09-22Paper
Efficiently Listing Bounded Length st-Paths2015-09-15Paper
Amortized $\tilde{O}(|V|)$ -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs2014-10-08Paper
Minimum Ratio Cover of Matrix Columns by Extreme Rays of Its Induced Cone2012-11-02Paper
Telling stories: enumerating maximal directed acyclic graphs with a constrained set of sources and targets2012-10-11Paper
Mod/Resc parsimony inference: theory and application2012-05-24Paper
Repetition-free longest common subsequence2010-08-13Paper
Mod/Resc Parsimony Inference2010-07-26Paper
The maximum agreement forest problem: Approximation algorithms and computational experiments2009-06-22Paper
Lossless filter for multiple repetitions with Hamming distance2009-05-13Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
INDEXING GAPPED-FACTORS USING A TREE2008-11-03Paper
RISOTTO: Fast Extraction of Motifs with Mismatches2008-09-18Paper
A small trip in the untranquil world of genomes: a survey on the detection and analysis of genome rearrangement breakpoints2008-07-10Paper
Repetition-free longest common subsequence2008-06-05Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
Advances on sorting by reversals2007-04-18Paper
String Processing and Information Retrieval2006-10-24Paper
String Processing and Information Retrieval2006-10-24Paper
Longest repeats with a block of \(k\) don't cares2006-10-20Paper
Computing and Combinatorics2006-01-11Paper
A FIRST APPROACH TO FINDING COMMON MOTIFS WITH GAPS2005-12-15Paper
Combinatorial Pattern Matching2005-09-07Paper
Orphan gene finding -- an exon assembly approach.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44074512003-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47807912002-11-21Paper
Further thoughts on the syntenic distance between genomes2002-09-25Paper
Multiple sequence comparison -- a peptide matching approach1998-07-22Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Marie-France Sagot