2588 search results - page 380 / 518 » Applications of Kolmogorov complexity to computable model th... |
110
Voted
MIDDLEWARE
2004
Springer
15 years 7 months ago
2004
Springer
In order for middleware systems to be adaptive, their properties and services need to support a wide variety of application-specific policies. However, application developers and ...
103
click to vote
STOC
2010
ACM
15 years 5 months ago
2010
ACM
Approximating pairwise, or k-wise, independence with sublinear memory is of considerable importance in the data stream model. In the streaming model the joint distribution is give...
134
click to vote
CIKM
2009
Springer
15 years 8 months ago
2009
Springer
With the ubiquity of information networks and their broad applications, the issue of similarity computation between entities of an information network arises and draws extensive r...
152
click to vote
IPSN
2007
Springer
15 years 8 months ago
2007
Springer
In this paper we propose a lightweight algorithm for constructing multi-resolution data representations for sensor networks. We compute, at each sensor node u, O(log n) aggregates...
126
Voted
SIGMETRICS
2006
ACM
15 years 7 months ago
2006
ACM
Network calculus is a min-plus system theory which facilitates the efficient derivation of performance bounds for networks of queues. It has successfully been applied to provide e...