Cedric Chauve

From MaRDI portal



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
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 three
(available as arXiv preprint)
2018-03-23Paper
The gene family-free median of three2018-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