Sciweavers

2 search results - page 1 / 1
» Exact Algorithms for Maximum Acyclic Subgraph on a Superclas...
Sort
View
WALCOM
2008
IEEE
82views Algorithms» more  WALCOM 2008»
13 years 6 months ago
Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs
Abstract. Finding a maximum acyclic subgraph is on the list of problems that seem to be hard to tackle from a parameterized perspective. We develop two quite efficient algorithms (...
Henning Fernau, Daniel Raible
TCBB
2008
117views more  TCBB 2008»
13 years 4 months ago
Consensus Genetic Maps as Median Orders from Inconsistent Sources
A genetic map is an ordering of genetic markers calculated from a population of known lineage. Although, traditionally, a map has been generated from a single population for each s...
Benjamin G. Jackson, Patrick S. Schnable, Srinivas...