16666 search results - page 2686 / 3334 » Descriptive and Computational Complexity |
218
click to vote
INFOVIS
2003
IEEE
16 years 15 days ago
2003
IEEE
Network evolution is a ubiquitous phenomenon in a wide variety of complex systems. There is an increasing interest in statistically modeling the evolution of complex networks such...
221
click to vote
SIGECOM
2003
ACM
16 years 14 days ago
2003
ACM
Some recent trends in business and manufacturing hold the promise of greater profits, yet, due to profit-robbing inventory increases, this promise has not been fully realized. [9]...
170
click to vote
WPES
2003
ACM
16 years 14 days ago
2003
ACM
We give an efficient protocol for sequence comparisons of the edit-distance kind, such that neither party reveals anything about their private sequence to the other party (other t...
276
click to vote
COMPGEOM
2010
ACM
16 years 9 days ago
2010
ACM
In this paper, we introduce a simple, randomized dynamic data structure for storing multidimensional point sets, called a quadtreap. This data structure is a randomized, balanced ...
181
click to vote
PODS
2010
ACM
16 years 9 days ago
2010
ACM
We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet...