Author:
Baran Ilya,Demaine Erik D.,Pǎtraşcu Mihai
Publisher
Springer Berlin Heidelberg
Reference9 articles.
1. Albers, S., Hagerup, T.: Improved parallel integer sorting without concurrent writing. In: Proc. 3rd ACM/SIAM Symposium on Discrete Algorithms (SODA), pp. 463–472 (1992)
2. Andersson, A., Miltersen, P.B., Riis, S., Thorup, M.: Static dictionaries on AC 0 RAMs: Query time $\Theta(\sqrt{\log n/\log\log n})$ is necessary and sufficient. In: Proc. 37th IEEE Symposium on Foundations of Computer Science (FOCS), pp. 441–450 (1996)
3. Andersson, A., Miltersen, P.B., Thorup, M.: Fusion trees can be implemented with AC 0 instructions only. Theoretical Computer Science 215, 337–344 (1999)
4. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press and McGraw-Hill (2001)
5. LNCS;E.D. Demaine,2002
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Efficient Computation of Quantiles over Joins;Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2023-06-18
2. Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries;ACM Transactions on Database Systems;2023-03-13
3. Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries;Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2021-06-20
4. On Problems Equivalent to (min,+)-Convolution;ACM Transactions on Algorithms;2019-01-25
5. It’s All a Matter of Degree;Theory of Computing Systems;2017-09-15