Sciweavers

3715 search results - page 21 / 743
» A Space Optimization for FP-Growth
Sort
View
ESA
2008
Springer
80views Algorithms» more  ESA 2008»
13 years 9 months ago
An Optimal Dynamic Spanner for Doubling Metric Spaces
Lee-Ad Gottlieb, Liam Roditty
BMCBI
2010
81views more  BMCBI 2010»
13 years 8 months ago
Hit integration for identifying optimal spaced seeds
Won-Hyoung Chung, Seong-Bae Park
CORR
2010
Springer
72views Education» more  CORR 2010»
13 years 8 months ago
Fast Moment Estimation in Data Streams in Optimal Space
We give a space-optimal algorithm with update time O(log2 (1/) log log(1/)) for (1
Daniel M. Kane, Jelani Nelson, Ely Porat, David P....