1389 search results - page 104 / 278 » Improved Approximation Algorithms for Label Cover Problems |
126
click to vote
ICML
2010
IEEE
15 years 4 months ago
2010
IEEE
We introduce a novel active learning algorithm for classification of network data. In this setting, training instances are connected by a set of links to form a network, the label...
126
click to vote
DCOSS
2008
Springer
15 years 5 months ago
2008
Springer
Unlike traditional multihop forwarding among homogeneous static sensor nodes, use of mobile devices for data collection in wireless sensor networks has recently been gathering more...
249
click to vote
WADS
2009
Springer
15 years 9 months ago
2009
Springer
In this paper, we study the two-dimensional geometrical bin packing problem (2DBP): given a list of rectangles, provide a packing of all these into the smallest possible number of ...
137
click to vote
SODA
2008
ACM
15 years 4 months ago
2008
ACM
In this paper we consider problems related to the sortedness of a data stream. First we investigate the problem of estimating the distance to monotonicity; given a sequence of len...
146
click to vote
SODA
1997
ACM
15 years 4 months ago
1997
ACM
We discuss scheduling problems with m identical machines and n jobs where each job has to be assigned to some machine. The goal is to optimize objective functions that solely depe...