Sciweavers

1612 search results - page 171 / 323
» Analysing Randomized Distributed Algorithms
Sort
View
146
Voted
WEA
2010
Springer
311views Algorithms» more  WEA 2010»
15 years 9 months ago
Geometric Minimum Spanning Trees with GeoFilterKruskal
Let P be a set of points in Rd . We propose GEOFILTERKRUSKAL, an algorithm that computes the minimum spanning tree of P using well separated pair decomposition in combination with ...
Samidh Chatterjee, Michael Connor, Piyush Kumar
148
Voted
IJBC
2008
96views more  IJBC 2008»
15 years 1 months ago
Fractional Processes: from Poisson to Branching One
Fractional generalizations of the Poisson process and branching Furry process are considered. The link between characteristics of the processes, fractional differential equations ...
V. V. Uchaikin, D. O. Cahoy, R. T. Sibatov
MASCOTS
2010
15 years 4 months ago
New Algorithms for File System Cooperative Caching
: New Algorithms for File System Cooperative Caching Eric Anderson, Christopher Hoover, Xiaozhou Li HP Laboratories HPL-2010-69 cooperative caching We present two new cooperative ...
Eric Anderson, Christopher Hoover, Xiaozhou Li
DKE
2008
109views more  DKE 2008»
15 years 2 months ago
Deterministic algorithms for sampling count data
Processing and extracting meaningful knowledge from count data is an important problem in data mining. The volume of data is increasing dramatically as the data is generated by da...
Hüseyin Akcan, Alex Astashyn, Hervé Br...
SIGMOD
2008
ACM
140views Database» more  SIGMOD 2008»
15 years 2 months ago
Near-optimal algorithms for shared filter evaluation in data stream systems
We consider the problem of evaluating multiple overlapping queries defined on data streams, where each query is a conjunction of multiple filters and each filter may be shared acr...
Zhen Liu, Srinivasan Parthasarathy 0002, Anand Ran...