1576 search results - page 147 / 316 » Streaming Algorithms for Independent Sets |
155
click to vote
CORR
2008
Springer
15 years 4 months ago
2008
Springer
This paper presents improved approximation algorithms for the problem of multiprocessor scheduling under uncertainty (SUU), in which the execution of each job may fail probabilist...
101
click to vote
ICML
2005
IEEE
16 years 5 months ago
2005
IEEE
We present a novel algorithm for computing a training set consistent subset for the nearest neighbor decision rule. The algorithm, called FCNN rule, has some desirable properties....
137
click to vote
ISQED
2000
IEEE
15 years 8 months ago
2000
IEEE
A new algorithm to determine the number and value of realistic worst-case models for the performance of module library components is presented in this paper. The proposed algorith...
128
click to vote
CORR
2008
Springer
15 years 4 months ago
2008
Springer
Statistical learning theory chiefly studies restricted hypothesis classes, particularly those with finite Vapnik-Chervonenkis (VC) dimension. The fundamental quantity of interest i...
119
click to vote
IPPS
2007
IEEE
15 years 10 months ago
2007
IEEE
In message-passing parallel applications, messages are not delivered in a strict order. In most applications, the computation results and the set of messages produced during the e...