Can I read Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction on EtoBox?
Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction by Peter Damaschke is a Computer Science article available to read on EtoBox.
What is Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction about?
We study parameterized enumeration problems where we are interested in all solutions of limited size rather than just some solution of minimum cardinality. (Actually, we have to enumerate the inclusion-minimal solutions in order to get fixed-parameter tractable (FPT) results.) Two novel concepts are the notion of a full kernel that contains all small solutions and implicit enumeration of solutions in form of compressed descriptions. In particular, we study combinatorial and computational bounds for the transversal hypergraph (vertex covers in graphs is a special case), restricted to hyperedges with at most k elements. As an example, we apply the results and further special-purpose techniques to almost-perfect phylogeny reconstruction, a problem in computational biology.
Who reads Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Peter Damaschke
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0304-3975)
- Published
- 2006
- Language
- EN
- Field
- Computer Science (Physical Sciences)