http://logic.pdmi.ras.ru/GeneralSeminar/#NextSeminar
Abstract:Recent DNA sequencing projects revealed that some classical biological theories may be incomplete or even incorrect.
I describe three controversial and hotly debated topics: Whole Genome Duplications, Random Breakage Model of Chromosome Evolution, and Mammalian Phylogenomics, and three related challenging algorithmic problems: Genome Halving Problem, Breakpoint Re-Use Problem, and Ancestral Genome Reconstruction Problem.
I further describe the "Multi-Break Rearrangements" combinatorial...