7930 search results - page 1505 / 1586 » Greedy in Approximation Algorithms |
229
Voted
SIGMOD
2008
ACM
16 years 3 months ago
2008
ACM
Graphs are widely used to model real world objects and their relationships, and large graph datasets are common in many application domains. To understand the underlying character...
250
Voted
SIGMOD
2006
ACM
16 years 3 months ago
2006
ACM
Data stream applications have made use of statistical summaries to reason about the data using nonparametric tools such as histograms, heavy hitters, and join sizes. However, rela...
141
Voted
SIGMOD
2005
ACM
16 years 3 months ago
2005
ACM
Advanced database systems face a great challenge raised by the emergence of massive, complex structural data in bioinformatics, chem-informatics, and many other applications. The ...
157
Voted
PODS
2005
ACM
16 years 3 months ago
2005
ACM
Suppose we have a large table T of items i, each with a weight wi, e.g., people and their salary. In a general preprocessing step for estimating arbitrary subset sums, we assign e...
147
Voted
MOBIHOC
2005
ACM
16 years 3 months ago
2005
ACM
: In this paper, we analyze the node scheduling approach of topology control in the context of reliable packet delivery. In node scheduling, only a minimum set of nodes needed for ...