3415 search results - page 15 / 683 » Lower bounds on kernelization |
122
Voted
TSP
2010
14 years 8 months ago
2010
We compute lower bounds on the mean-square error of multiple change-point estimation. In this context, the parameters are discrete and the Cram
84
Voted
STOC
2006
ACM
16 years 2 months ago
2006
ACM
140
Voted
DM
2008
15 years 1 months ago
2008
We improve upon the best known upper and lower bounds on the sizes of minimal feedback vertex sets in butterflies. Also, we construct new feedback vertex sets in grids so that for...
114
click to vote
IJCGA
2006
15 years 1 months ago
2006
We obtain lower bounds in the algebraic computation tree model for deciding the separability of two disjoint point sets. In particular, we show (n log n) time lower bounds for sep...
115
click to vote
COCOON
2007
Springer
15 years 8 months ago
2007
Springer
We derive quadratic lower bounds on the ∗-complexity of sum-of-products-of-sums (ΣΠΣ) formulas for classes of polynomials f that have too few partial derivatives for the techn...