683 search results - page 20 / 137 » A Fine-grained Analysis of a Simple Independent Set Algorith... |
112
click to vote
APLAS
2009
ACM
15 years 10 months ago
2009
ACM
We present a simple algorithmic extension of the classical call-strings approach to mitigate substantial performance degradation caused by spurious interprocedural cycles. Spuriou...
116
click to vote
JACM
2006
15 years 3 months ago
2006
Parallel independent disks can enhance the performance of external memory (EM) algorithms, but the programming task is often di cult. In this paper we develop randomized variants ...
142
Voted
ISNN
2010
Springer
15 years 2 months ago
2010
Springer
Abstract. This paper studies the extension of the Generalization Complexity (GC) measure to real valued input problems. The GC measure, defined in Boolean space, was proposed as a...
107
Voted
RSA
2006
15 years 3 months ago
2006
: On input a random 3-CNF formula of clauses-to-variables ratio r3 applies repeatedly the following simple heuristic: Set to True a literal that appears in the maximum number of cl...
129
click to vote
SPAA
1996
ACM
15 years 7 months ago
1996
ACM
In this paper, we analyze the performance of parallel multithreaded algorithms that use dag-consistent distributed shared memory. Specifically, we analyze execution time, page fau...