39 search results - page 8 / 8 » Better approximation algorithms for bin covering |
122
Voted
STOC
2009
ACM
16 years 1 months ago
2009
ACM
We prove strong lower bounds on integrality gaps of Sherali?Adams relaxations for MAX CUT, Vertex Cover, Sparsest Cut and other problems. Our constructions show gaps for Sherali?A...
136
Voted
BMCBI
2010
15 years 1 months ago
2010
Background: Feature selection is an important pre-processing task in the analysis of complex data. Selecting an appropriate subset of features can improve classification or cluste...
108
Voted
GECCO
2007
Springer
15 years 7 months ago
2007
Springer
Point estimates of the parameters in real world models convey valuable information about the actual system. However, parameter comparisons and/or statistical inference requires de...
106
Voted
COMSWARE
2007
IEEE
15 years 5 months ago
2007
IEEE
Migration to a converged network has caused service providers to deploy real time applications such as voice over an IP (VoIP) network. From the provider's perspective, the s...