Cedric Chauve

From MaRDI portal
Person:188706



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Undesignable motifs in structural RNAs and combinatorial consequences (edit)
Journal of Mathematical Biology
2026-03-31Paper
A graph-theoretic barcode ordering model for linked-reads2023-02-07Paper
PathOGiST: A Novel Method for Clustering Pathogen Isolates by Combining Multiple Genotyping Signals
Algorithms for Computational Biology
2022-10-13Paper
A mixed integer linear programming algorithm for plasmid binning2022-08-11Paper
PRINCE: accurate approximation of the copy number of tandem repeats2022-07-18Paper
The potential of family-free genome comparison
Models and Algorithms for Genome Evolution
2021-06-10Paper
Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models
Journal of Mathematical Biology
2020-03-05Paper
An exact enumeration of distance-hereditary graphs
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
Counting, Generating, Analyzing and Sampling Tree Alignments
International Journal of Foundations of Computer Science
2018-09-20Paper
The gene family-free median of three2018-03-23Paper
The gene family-free median of three
(available as arXiv preprint)
2018-03-23Paper
Counting, Generating and Sampling Tree Alignments
Algorithms for Computational Biology
2016-10-06Paper
Hypergraph covering problems motivated by genome assembly questions
Lecture Notes in Computer Science
2014-01-17Paper
On the gapped consecutive-ones property
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Hardness results on the gapped consecutive-ones property problem
Discrete Applied Mathematics
2012-11-22Paper
A tight bound on the length of odd cycles in the incompatibility graph of a non-C1P matrix
Information Processing Letters
2012-10-23Paper
Efficient chaining of seeds in ordered trees
Journal of Discrete Algorithms
2012-09-13Paper
Average-case analysis of perfect sorting by reversals
Discrete Mathematics, Algorithms and Applications
2012-06-12Paper
Tractability results for the consecutive-ones property with multiplicity
Combinatorial Pattern Matching
2011-06-29Paper
Efficient Chaining of Seeds in Ordered Trees
Lecture Notes in Computer Science
2011-05-19Paper
A new algorithm for aligning nested arc-annotated sequences under arbitrary weight schemes
Theoretical Computer Science
2011-02-21Paper
An approximation algorithm for computing a parsimonious first speciation in the gene duplication model
Comparative Genomics
2010-10-19Paper
Breakpoint Distance and PQ-Trees
Combinatorial Pattern Matching
2010-07-26Paper
A more efficient algorithm for perfect sorting by reversals
Information Processing Letters
2010-04-19Paper
Combinatorial operators for Kronecker powers of representations of \(\mathfrak S_n\).
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
Combinatorial operators for Kronecker powers of representations of \(\mathfrak S_n\).
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
Combinatorial operators for Kronecker powers of representations of \(\mathfrak S_n\).
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction
Comparative Genomics
2009-10-28Paper
Computing Common Intervals of <i>K</i> Permutations, with Applications to Modular Decomposition of Graphs
SIAM Journal on Discrete Mathematics
2009-08-20Paper
Average-Case Analysis of Perfect Sorting by Reversals
Combinatorial Pattern Matching
2009-07-07Paper
Genomes Containing Duplicates Are Hard to Compare
Computational Science – ICCS 2006
2008-12-09Paper
Comparative Genomics
Lecture Notes in Computer Science
2006-10-19Paper
Algorithms – ESA 2005
Lecture Notes in Computer Science
2006-06-27Paper
On maximal instances for the original syntenic distance
Theoretical Computer Science
2005-01-11Paper
Two bijective proofs for the arborescent form of the Good-Lagrange formula and some applications to colored rooted trees and cacti
Theoretical Computer Science
2004-10-27Paper
scientific article; zbMATH DE number 1919510 (Why is no real title available?)2003-05-27Paper
scientific article; zbMATH DE number 1919510 (Why is no real title available?)2003-05-27Paper
Tree pattern matching with a more general notion of occurrence of the pattern.
Information Processing Letters
2003-01-21Paper
A geometric version of the Robinson-Schensted correspondence for skew oscillating tableaux
Discrete Mathematics
2002-05-15Paper
A generalization of the results of Kreweras on the enumeration polynomial of inversions in arborescences
Annales des Sciences Mathématiques du Québec
2001-12-05Paper
Enumerating alternating trees
Journal of Combinatorial Theory. Series A
2001-10-29Paper
scientific article; zbMATH DE number 1504579 (Why is no real title available?)2001-06-13Paper
scientific article; zbMATH DE number 1552328 (Why is no real title available?)2001-03-19Paper


Research outcomes over time


This page was built for person: Cedric Chauve