New answers tagged counting
2
votes
Accepted
Efficiently count distinct in large range
I think the Google Scholar keywords you're looking for are "sliding window" and "hyperloglog". I found "Cardinalities estimation under sliding time window by sharing ...
Top 50 recent answers are included
Related Tags
counting × 178algorithms × 74
complexity-theory × 30
graphs × 17
combinatorics × 17
dynamic-programming × 9
trees × 9
satisfiability × 9
sorting × 8
approximation × 8
time-complexity × 7
data-structures × 6
strings × 6
number-theory × 6
discrete-mathematics × 5
complexity-classes × 5
mathematical-programming × 5
algorithm-analysis × 4
computability × 4
logic × 4
arrays × 4
sets × 4
polynomial-time × 4
matrices × 4
primes × 4