29908 search results - page 546 / 5982 » On the Complexity of |
157
click to vote
WABI
2005
Springer
16 years 20 days ago
2005
Springer
We present several new results pertaining to haplotyping. The first set of results concerns the combinatorial problem of reconstructing haplotypes from incomplete and/or imperfect...
207
click to vote
ESA
2005
Springer
16 years 19 days ago
2005
Springer
This paper investigates, for the first time in the literature, the approximation of min-max (regret) versions of classical problems like shortest path, minimum spanning tree, and ...