7129 search results - page 217 / 1426 » Approximation Algorithms for Treewidth |
170
click to vote
SODA
2012
ACM
13 years 6 months ago
2012
ACM
Motivated by online ad allocation, we study the problem of simultaneous approximations for the adversarial and stochastic online budgeted allocation problem. This problem consists...
120
click to vote
PODS
2006
ACM
16 years 4 months ago
2006
ACM
Recently, there has been an increased focus on modeling uncertainty by distributions. Suppose we wish to compute a function of a stream whose elements are samples drawn independen...
136
click to vote
ISSAC
2007
Springer
15 years 10 months ago
2007
Springer
The black box algorithm for separating the numerator from the denominator of a multivariate rational function can be combined with sparse multivariate polynomial interpolation alg...
131
Voted
RSA
2002
15 years 3 months ago
2002
We present three new algorithms for on-line multiple string matching allowing errors. These are extensions of previous algorithms that search for a single pattern. The average run...
101
click to vote
ARITH
2007
IEEE
15 years 10 months ago
2007
IEEE
In the present paper, we investigate the approximation of a function by a polynomial with floating-point coefficients; we are looking for the best approximation in the L2 sense....