Author:
de la Torre P.,Greenlaw R.,Schäffer A. A.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference23 articles.
1. R. P. Brent, The parallel evaluation of general arithmetic expressions,Journal of the ACM,21 (1974), 201?206.
2. R. Cole, Parallel merge sort,SIAM Journal on Computing,17 (1988), 770?785.
3. P. de la Torre and R. Greenlaw, Super critical tree numbering and optimal tree ranking are in NC,Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, Dallas, TX, 1991, pp. 767?773.
4. P. de la Torre, R. Greenlaw, and T. M. Przytycka, The optimal tree ranking problem is inNC,Parallel Processing Letters,2 (1992), 31?41.
5. P. de la Torre, R. Greenlaw, and A. A. Schäffer, Optimal Edge Raking of Trees in Polynomial Time, Technical Report 92-10, University of New Hampshire, 1993.
Cited by
43 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A survey on conflict-free connection coloring of graphs;Discrete Applied Mathematics;2024-07
2. Partial Order Multiway Search;ACM Transactions on Database Systems;2023-11-13
3. An Optimal Algorithm for Partial Order Multiway Search;ACM SIGMOD Record;2023-06-07
4. The complexity of bicriteria tree-depth;Theoretical Computer Science;2023-02
5. Optimal Algorithms for Multiway Search on Partial Orders;Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2022-06-12