415 search results - page 42 / 83 » An efficient approximation for the Generalized Assignment Pr... |
112
click to vote
ISLPED
2010
ACM
15 years 1 months ago
2010
ACM
The ongoing scaling of semiconductor technology is causing severe increase of on-chip power density and temperature in microprocessors. This has raised urgent requirement for both...
144
click to vote
MST
2006
15 years 1 months ago
2006
Load balancing is a critical issue for the efficient operation of peerto-peer networks. We give two new load-balancing protocols whose provable performance guarantees are within a...
233
click to vote
ICDE
2009
IEEE
16 years 3 months ago
2009
IEEE
Increasing prevalence of large-scale distributed monitoring and computing environments such as sensor networks, scientific federations, Grids etc., has led to a renewed interest in...
139
click to vote
COLT
2010
Springer
14 years 11 months ago
2010
Springer
We investigate the problem of active learning on a given tree whose nodes are assigned binary labels in an adversarial way. Inspired by recent results by Guillory and Bilmes, we c...
146
click to vote
JCST
2008
15 years 1 months ago
2008
Detecting duplicates in data streams is an important problem that has a wide range of applications. In general, precisely detecting duplicates in an unbounded data stream is not fe...