7150 search results - page 101 / 1430 » An Approximation Algorithm for Approximation Rank |
129
click to vote
RECOMB
2010
Springer
15 years 26 days ago
2010
Springer
We consider the following problem: given a forest of gene family trees on a set of genomes, find a first speciation which splits these genomes into two subsets and minimizes the ...
RSA
2010
15 years 26 days ago
2010
Abstract. We present a randomized approximation algorithm for counting contingency tables, m × n non-negative integer matrices with given row sums R = (r1, . . . , rm) and column ...
142
click to vote
ANCS
2010
ACM
14 years 12 months ago
2010
ACM
Packet classification is widely used in various network security and operation applications. Two of the main challenges are the increasing number of classification rules, amount o...
123
click to vote
PKDD
2009
Springer
15 years 9 months ago
2009
Springer
The goal of approximate policy evaluation is to “best” represent a target value function according to a specific criterion. Temporal difference methods and Bellman residual m...
139
click to vote
WADS
2007
Springer
15 years 8 months ago
2007
Springer
The stable marriage problem is a classical matching problem introduced by Gale and Shapley. It is known that for any instance, there exists a solution, and there is a polynomial ti...