7129 search results - page 1344 / 1426 » Approximation Algorithms for Treewidth |
141
click to vote
MOBIHOC
2005
ACM
16 years 2 months ago
2005
ACM
: In this paper, we analyze the node scheduling approach of topology control in the context of reliable packet delivery. In node scheduling, only a minimum set of nodes needed for ...
112
click to vote
SODA
2010
ACM
16 years 8 days ago
2010
ACM
In this paper, we consider the problem of designing incentive compatible auctions for multiple (homogeneous) units of a good, when bidders have private valuations and private budg...
122
click to vote
ICDT
2010
ACM
16 years 7 days ago
2010
ACM
Sources of data uncertainty and imprecision are numerous. A way to handle this uncertainty is to associate probabilistic annotations to data. Many such probabilistic database mode...
121
click to vote
SDM
2009
SIAM
16 years 2 days ago
2009
SIAM
This paper proposes Twin Vector Machine (TVM), a constant space and sublinear time Support Vector Machine (SVM) algorithm for online learning. TVM achieves its favorable scaling b...
171
click to vote
ALT
2009
Springer
15 years 11 months ago
2009
Springer
Abstract. We analyze the expected cost of a greedy active learning algorithm. Our analysis extends previous work to a more general setting in which different queries have differe...