12015 search results - page 322 / 2403 » Interactive Algorithms 2005 |
134
Voted
STOC
2005
ACM
16 years 4 months ago
2005
ACM
We present a quantum algorithm for the computation of the irrational period lattice of a function on Zn which is periodic in a relaxed sense. This algorithm is applied to compute t...
129
Voted
COCOON
2005
Springer
15 years 9 months ago
2005
Springer
Abstract. We present three streaming algorithms that ( , δ)− approximate 1 the number of triangles in graphs. Similar to the previous algorithms [3], the space usage of presente...
117
Voted
GECCO
2005
Springer
15 years 9 months ago
2005
Springer
Ongoing research has established a new methodology for using genetic algorithms [2] to evolve forward and inverse transforms that significantly reduce quantization error in recons...
120
Voted
ISAAC
2005
Springer
15 years 9 months ago
2005
Springer
Abstract. The Parallel Disks Model (PDM) has been proposed to alleviate the I/O bottleneck that arises in the processing of massive data sets. Sorting has been extensively studied ...
150
Voted
WADS
2005
Springer
15 years 9 months ago
2005
Springer
Given a forest F = (V, E) and a positive integer D, we consider the problem of finding a minimum number of new edges E such that in the augmented graph H = (V, E∪E ) any pair of...