1389 search results - page 64 / 278 » Improved Approximation Algorithms for Label Cover Problems |
136
click to vote
ICTCS
2005
Springer
15 years 10 months ago
2005
Springer
Abstract. We consider the problem of maintaining polynomial and exponential decay aggregates of a data stream, where the weight of values seen from the stream diminishes as time el...
131
click to vote
INFOCOM
2009
IEEE
15 years 11 months ago
2009
IEEE
—Broadcasting is a fundamental operation in wireless networks and plays an important role in the communication protocol design. In multihop wireless networks, however, interferen...
158
click to vote
AAAI
2011
14 years 4 months ago
2011
Applications that adapt to a particular end user often make inaccurate predictions during the early stages when training data is limited. Although an end user can improve the lear...
143
click to vote
KDD
2008
ACM
16 years 5 months ago
2008
ACM
Supervised classification methods have been shown to be very effective for a large number of applications. They require a training data set whose instances are labeled to indicate...
135
click to vote
IWOCA
2009
Springer
15 years 11 months ago
2009
Springer
The construction of covering arrays with the fewest rows remains a challenging problem. Most computational and recursive constructions result in extensive repetition of coverage. W...