Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Discrete Mathematics and Combinatorics
Reference12 articles.
1. H. Abelson: A note on time space tradeoffs for computing continuous functions,Infor. Proc. Letters 8 (1979), 215?217.
2. M. Ajtai, J. Komlós, andE. Szemerédi: Sorting inclogn parallel steps,Combinatorica 3 (1983), 1?19.
3. M. Ajtai, J. Komlós, andE. Szemerédi: Deterministic simulation in LOGSPACE, STOC 1987.
4. M. Ajtai, J. Komlós, W. L. Steiger, andE. Szemerédi: Optimal parallel selection has complexityO(log logn),J. Comp. and Sys. Sci. 38 (1989), 125?133.
5. M. Ajtai, J. Komlós, W. L. Steiger, andE. Szemerédi: Almost sorting in one round,Advances in Computing Research 5 (1989), 117?125.
Cited by
30 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献