13 search results - page 1 / 3 » Branch and bound computation of exact p-values |
BIOINFORMATICS
2006
13 years 4 months ago
2006
WABI
2005
Springer
13 years 10 months ago
2005
Springer
Recombination plays an important role in creating genetic diversity within species, and inferring past recombination events is central to many problems in genetics. Given a set M o...
COR
2007
13 years 4 months ago
2007
Both the material usage and the complexity of the cutting process should be considered in generating cutting patterns. This paper presents an exact algorithm for constrained two-d...
INFORMS
2008
13 years 4 months ago
2008
We propose an exact solution method for a routing and capacity installation problem in networks. Given an input graph, the problem is to route traffic from a set of source nodes t...
CORR
2008
Springer
13 years 5 months ago
2008
Springer
The measure and conquer approach has proven to be a powerful tool to analyse exact algorithms for combinatorial problems, like Dominating Set and Independent Set. In this paper, we...