Theoretical Computer Science · 2020 · 10 citations · 13 references
ComputingComputer ScienceAlgorithmsBig Data AnalyticsMachine LearningComputational ComplexityMachine Learning For Big DataAlmost Sure Fixed-parameter TractabilityFixed-parameter TractabilityLarge-scale Data Processing
13
The Boolean formula value problem is in ALOGTIME
Sam Buss · 1987 · 241 citations
Samplesort: A Sampling Approach to Minimal Storage Tree Sorting
W. D. Frazer, A. C. McKellar · Journal of the ACM · 1970 · 163 citations · Full text
Ronitt Rubinfeld, A. Shapira · SIAM Journal on Discrete Mathematics · 2011 · 110 citations
Neighbor query friendly compression of social networks
Hossein Maserrat, Jian Pei · 2010 · 91 citations