2814 search results - page 187 / 563 » Competitive Analysis of Distributed Algorithms |
86
Voted
PODS
2010
ACM
15 years 5 months ago
2010
ACM
A fundamental problem in data management is to draw a sample of a large data set, for approximate query answering, selectivity estimation, and query planning. With large, streamin...
116
click to vote
INFOSCALE
2007
ACM
15 years 2 months ago
2007
ACM
Problem localization is a critical part of providing crucial system management capabilities to modern distributed environments. One key open challenge is for problem localization ...
110
Voted
STOC
2010
ACM
15 years 5 months ago
2010
ACM
In this paper we investigate distributed computation in dynamic networks in which the network topology changes from round to round. We consider a worst-case model in which the com...
111
Voted
ENTCS
2008
15 years 26 days ago
2008
The verification of quantitative aspects like performance and dependability by means of model checking has become an important and vivid area of research over the past decade. An ...
119
click to vote
APPROX
2008
Springer
15 years 2 months ago
2008
Springer
In order to perform an average-case analysis for specific input distributions one needs to derive and understand properties of a 'typical' input instance. In the case of...