Whole Genome Comparisons Fragment Chaining Chaining with Overlaps Conclusion

Eric Rivals

Description

Whole Genome Comparisons Fragment Chaining Chaining with Overlaps Conclusion Trapezoid Graphs, Independent Sets, and Whole Genome Comparisons Raluca Uricaru, Eric Rivals LIRMM, CNRS Université de Montpellier 2 6 novembre 2009 1 / 20 Trapezoid Graphs, Independent Sets, and Whole Genome Comparisons

• sequences indicating


• between sequences responsible


• resemblances between


• comparisons


• comparisons fragment


• overlaps conclusion


• np-complete problem


• collinear anchors


• genomic sequences


• collinear anchors ??

Sujets

• Université de Montpellier
• Rival
• Method
• NP-complete

Informations

• Publié par: pefav
• Publié le: 01 novembre 2009
• Nombre de lectures: 10
• Langue: English

Extrait

WholeGenomeComparisonsFragmentChainingChainingwithOverlapsConclusion TrapezoidGraphs,IndependentSets,andWholeGenome Comparisons RalucaUricaru,EricRivals LIRMM,CNRSUniversitédeMontpellier2 6novembre2009 TrapezoidGraphs,IndependentSets,andWholeGenomeComparisons 1/02

WholeGenomeComparisons 1 2 3 4 FragmentChainingChainingwithOverlaps Summary WholeGenomeComparisons FragmentChaining ChainingwithProportionalOverlaps Conclusion Conclusion TrapezoidGraphs,IndependentSets,andWholeGenomeComparisons 2/02