- Factorizations of signed permutations Cedric Chauve
- Colouring Planar Graphs II: choosability In this section, graphs are assumed to have no loops or parallel edges.
- Inferring a duplication and speciation history from a gene tree Cedric Chauve1
- Laboratoire Bordelais de Recherche en Informatique UMR 5800 -Universite Bordeaux 1, 351, cours de la Liberation,
- Prediction de syntenies dans le genome ancestral des amniotes Frederic Boyer1, Cedric Chauve2 and Eric Tannier3
- A Methodological Framework for the Reconstruction of Contiguous Regions of Ancestral Genomes and Its
- An Approximation Algorithm for Computing a Parsimonious First Speciation in the Gene
- An efficient method for exploring the space of gene tree/species tree reconciliations in a probabilistic framework
- Branch-and-Bound approach for parsimonious inference of a species tree from a set of gene family trees
- Inferring a duplication and speciation history from a gene tree [2] Cedric Chauve1
- Research Article Computation of Perfect DCJ Rearrangement Scenarios
- Perfect DCJ rearrangement S`everine Berard1,2, Annie Chateau2, Cedric Chauve3, Christophe Paul2,
- Perfect Sorting by Reversals Is Not Always Difficult
- Efficient Chaining of Seeds in Ordered Trees Julien Allali1,2,3
- Benchmarking RNA secondary structures comparison algorithms Julien Allali1
- Benchmarking RNA secondary structure comparison Julien Allali1, Yves d'Aubenton-Carafa2, Cedric Chauve5, Alain Denise4,6, Christine Drevet6,
- A STEM/STEM-LOOP DECOMPOSITION BASED HEURISTIC
- A Software Tool for Whole Genome Synteny Comparisons Olivier Gingras(1)
- Exploring Genome Rearrangements using Virtual Hybridization Mahdi Belcaid1
- Laboratoire de Combinatoire et d'Informatique Mathmatique Universit du Qubec Montral
- Tractability Results for the Consecutive-Ones Property with Multiplicity
- Breakpoint Distance and PQ-Trees Haitao Jiang1,2
- arXiv:0912.0309v1[cs.CC]2Dec2009 Hardness Results for the Gapped
- Universitt Bielefeld Technische Fakultt
- COMBINATORICS OF ARC DIAGRAMS, FERRERS FILLINGS, YOUNG TABLEAUX AND LATTICE PATHS
- An edit distance between RNA stem-loops Valentin Guignon1
- Theoretical Computer Science 234 (2000) 5984 www.elsevier.com/locate/tcs
- MATHEMATICS ELSEVIER Discrete Mathematics 193 (1998) 267-286
- Journal of Algebraic Combinatorics 13 (2001), 227255 c 2001 Kluwer Academic Publishers. Manufactured in The Netherlands.
- Colouring Planar Graphs I: the 4-Colour Theorem In this section, graphs are assumed to have no loops or parallel edges.
- Deuxi eme partie Recherche de motifs dans une
- A geometric version of the Robinson-Schensted correspondence for skew oscillating tableaux
- Enumerating Optimal Sequences of Reversals: Tools and Experiments
- Enumerating alternating trees Cedric Chauve 1 , Serge Dulucq 1 , Andrew Rechnitzer 2
- A bijection between planar constellations and some colored Lagrangian Cedric Chauve
- Coloring a Graph Using Split Decomposition Michael Rao
- A more efficient algorithm for perfect sorting by reversals S`everine Berard1,2, Cedric Chauve3,4, and Christophe Paul5
- Fast Identification of Gene Clusters in Prokaryotic Genomes Karine StOnge (1,2) , Anne Bergeron (1,3) , Cedric Chauve (1,2,3)
- Tree pattern matching with a more general notion of occurrence of the pattern
- An edit distance between RNA stemloops Valentin Guignon
- Research Article Space of Gene/Species Trees Reconciliations
- Research Articles Yeast Ancestral Genome Reconstructions: The Possibilities
- Une g en eralisation des r esultats de Kreweras sur le polyn^ome enum erateur des inversions dans les arborescences
- Formal models of gene clusters Anne Bergeron, Yannick Gingras
- N o d'ordre : 2317 L'UNIVERSIT
- arXiv:0912.4196v1[q-bio.GN]21Dec2009 Minimal Conflicting Sets for the Consecutive Ones Property in
- Tree Pattern Matching for Linear Static Terms Cedric Chauve
- Reconstructing Ancestral Gene Orders Using Conserved Intervals
- Seminaire Lotharingien de Combinatoire 54 (2006), Article B54j COMBINATORIAL OPERATORS FOR KRONECKER POWERS OF
- Copyright by SIAM. Unauthorized reproduction of this article is prohibited. SIAM J. DISCRETE MATH. c 2008 Society for Industrial and Applied Mathematics
- Fast identification of gene clusters in prokaryotic genomes Karine St-Onge(2), Anne Bergeron(1,3), Cedric Chauve(1,2,3)
- Conservation of Combinatorial Structures in Evolution Scenarios
- An Oracle for the Gapped Consecutive Ones Property, applied to Ancestral
- Algorithms for exploring the space of gene tree/species tree reconciliations
- Theoretical advances on multichromosomal median computation
- BIOINFORMATICS Vol. 00 no. 00 2010
- Universit de Montral Algorithmes pour la rconciliation d'un arbre de gnes avec un arbre d'espces
- An efficient method for exploring the space of gene tree/species tree reconciliations in a
- Enumeration of some labelled trees Cedric Chauve, Serge Dulucq, Olivier Guibert
- A bijective proof for the arborescent form of the multivariable Lagrange inversion formula
- Une g en eralisation des r esultats de Kreweras sur le polyn^ome enum erateur des inversions dans les arborescences
- Une bijection entre tableaux gauches et tableaux oscillants gauches Cedric Chauve
- Generalized Motzkin numbers and skew tableaux Cedric Chauve
- October 7, 2006 18:18 Proceedings Trim Size: 9.75in x 6.5in apbc217a EXPLORING GENOME REARRANGEMENTS USING VIRTUAL
- RNAStrAT: RNA Structure Analysis Toolkit This poster presents RNAStrAT, a freely available web server that proposes
- Minimal Conflicting Sets for the Consecutive Ones Property in
- Two bijective proofs for the arborescent form of the Good-Lagrange formula and some applications to colored rooted trees and cacti
- 8 Embedded Graphs page 2 8.1 Drawings 3
- Genomes containing Duplicates are Hard to compare (Extended abstract)
- Distance d'edition entre "tige-boucles" Valentin Guignon1
- 4. Rsultats 4.2 Application la comparaison de structures complexes
- The breakpoint distance for signed sequences (extended abstract)
- On maximal instances for the original syntenic distance Cedric Chauve
- Inferring Positional Homologs with Common Intervals of Sequences
- Properties of the Robinson-Schensted correspondence for oscillating and skew oscillating tableaux
- Comparing Genomes with Duplications: A Computational Complexity Point of View
- A 3-approximation algorithm for computing a parsimonious first speciation in the gene duplication model
- CIGAL: Common Intervals Global ALigner Guillaume Blin1
- ON MATRICES THAT DO NOT HAVE THE CONSECUTIVE ONES PROPERTY
- Inferring a duplication, speciation and loss history from a gene tree (extended abstract)
- BioMed Central Page 1 of 11
- Average-case analysis of perfect sorting by reversals Mathilde Bouvel
- New Perspectives on Gene Family Evolution: Losses in Reconciliation and a Link with
- Combinatorics of Arc Diagrams, Ferrers Fillings, Young Tableaux and Lattice Paths 1 / 29 Combinatorics of Arc Diagrams, Ferrers Fillings, Young Tableaux
- UNIVERSITE DU QUEBEC `A MONTREAL DUPLICATIONS ET COMPARAISON DE GENOMES
- N o d'ordre : 2317 L'UNIVERSIT
- Enumeration of some labelled trees Cedric Chauve, Serge Dulucq, Olivier Guibert
- Factorizations of signed permutations Cedric Chauve
- arXiv:math.RT/0503307 COMBINATORIAL OPERATORS FOR KRONECKER POWERS OF
- Gene Family Evolution by Duplication, Speciation and Loss1 Cedric Chauve2
- Average-case analysis of perfect sorting by Mathilde Bouvel1
- Computing common intervals of K permutations, with applications to modular
- BIBLIOGRAPHIE 191 Bibliographie
- Enum eration et g en eration al eatoire de cactus m-aires Michel Bousquet 1 , Cedric Chauve 2 , Gilles Schae er 3
- On the Properties of Sequences of Reversals that Sort a Signed Permutation
- Intervalles conserv es et NeighborJoining Anne Bergeron, Cedric Chauve
- Efficient chaining of seeds in ordered trees Julien Allali1,2,3
- Properties of the Robinson-Schensted correspondence for oscillating and skew oscillating tableaux
- Genes order and phylogenetic reconstruction: application to #Proteobacteria
- Premi ere partie Enum eration de structures
- Half of the nodes of Catalan trees are leaves Cedric Chauve
- On the Gapped Consecutive Ones Property Cedric Chauve1
- Insights into the structural evolution of amniote genomes A. Ouangraoua1,2
- Un nouvel algorithme d'alignement de structures secondaires Aida Ouangraoua1 et Cedric Chauve2
- Another enumeration of constellations (Extended abstract)
- Perfect sorting by reversals is not always dicult (extended abstract)
- Prediction of Contiguous Regions in the Amniote Ancestral Genome
- Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction
- INFERENCE OF ANCESTRAL PROTEIN-PROTEIN INTERACTIONS USING METHODS FROM
- TRACTABILITY RESULTS FOR THE DOUBLE-CUT-AND-JOIN
- A TIGHT BOUND ON THE LENGTH OF ODD CYCLES IN THE INCOMPATIBILITY GRAPH OF A NON-C1P MATRIX
- AVERAGE-CASE ANALYSIS OF PERFECT SORTING BY REVERSALS MATHILDE BOUVEL, CEDRIC CHAUVE, MARNI MISHNA, AND DOMINIQUE ROSSIN
- Variants of the Consecutive-Ones Property Motivated by the Reconstruction of Ancestral Species
- ON CERTIFICATES THAT A MATRIX DOES NOT HAVE THE CONSECUTIVE ONES PROPERTY
