Computer Science · Algorithms & Data Structures
A topic within Algorithms & Data Structures, itself one of 15 topics in that field and part of Computer Science.
2 works
Daniel D. Sleator & Robert E. Tarjan
Introduces competitive analysis, judging an online algorithm that sees its input one piece at a time against the best any algorithm could do with the whole input in advance.
Noga Alon, Yossi Matias & Mario Szegedy
Proves tight bounds on how much memory is needed to estimate statistics of a data stream seen only once, founding streaming algorithms as a subject.
link checked 17 Sept 2026