2080 search results - page 253 / 416 » Measuring empirical computational complexity |
171
click to vote
PDP
2006
IEEE
16 years 13 hour ago
2006
IEEE
This paper shows a new distributed algorithm for deadlock detection and resolution under the single-resource request model that highly improves the complexity measurements of prev...
144
click to vote
SC
2005
ACM
15 years 11 months ago
2005
ACM
In this paper, a systematic study of the effects of complexity of prediction methodology on its accuracy for a set of real applications on a variety of HPC systems is performed. R...
157
click to vote
SIGECOM
2005
ACM
15 years 11 months ago
2005
ACM
We study a multi-unit auction with multiple bidders, each of whom has a private valuation and a budget. The truthful mechanisms of such an auction are characterized, in the sense ...
160
click to vote
EGC
2005
Springer
15 years 11 months ago
2005
Springer
Abstract. The development and deployment of middleware and applications in a grid environment spread over many institutions is a complex challenge. The management of the developmen...
164
click to vote
VLDB
2005
ACM
15 years 11 months ago
2005
ACM
When a private relational table is published using views, secrecy or privacy may be violated. This paper uses a formally-defined notion of k-anonymity to measure disclosure by vi...