17329 search results - page 3088 / 3466 » Improved non-approximability results |
184
click to vote
SPAA
2005
ACM
16 years 11 days ago
2005
ACM
We describe a new class of utility-maximization scheduling problem with precedence constraints, the disconnected staged scheduling problem (DSSP). DSSP is a nonpreemptive multipro...
216
click to vote
VEE
2005
ACM
16 years 11 days ago
2005
ACM
We present an optimized implementation of the linear scan register allocation algorithm for Sun Microsystems’ Java HotSpotTM client compiler. Linear scan register allocation is ...
153
click to vote
AI
2005
Springer
16 years 11 days ago
2005
Springer
The instance-based k-nearest neighbor algorithm (KNN)[1] is an effective classification model. Its classification is simply based on a vote within the neighborhood, consisting o...
153
click to vote
APPROX
2005
Springer
16 years 11 days ago
2005
Springer
Traditionally, a fundamental assumption in evaluating the performance of algorithms for sorting and selection has been that comparing any two elements costs one unit (of time, work...
157
click to vote
ASIACRYPT
2005
Springer
16 years 11 days ago
2005
Springer
In this paper we revisit a known but ignored weakness of the RC4 keystream generator, where secret state info leaks to the generated keystream, and show that this leakage, also kno...