1389 search results - page 64 / 278 » Improved Approximation Algorithms for Label Cover Problems |
119
Voted
ICTCS
2005
Springer
15 years 8 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...
116
click to vote
INFOCOM
2009
IEEE
15 years 9 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...
133
click to vote
AAAI
2011
14 years 2 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...
131
click to vote
KDD
2008
ACM
16 years 3 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...
118
click to vote
IWOCA
2009
Springer
15 years 9 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...