Publications

Found 6 results
Author Title Type [ Year(Desc)]
Filters: Author is Phillip B. Gibbons  [Clear All Filters]
1988
Gibbons, P. B., Karp R. M., Miller G. L., & Soroker D. (1988).  Subtree isomorphism is in random NC. Proceedings of the Third Aegean Workshop on Computing, VLSI Algorithms and Architectures (AWOC 88). 43-52.
1989
Gibbons, P. B. (1989).  The Asynchronous PRAM: A Semi-Synchronous Model for Shared Memory MIMD Machines (Thesis).
Gibbons, P. B. (1989).  A More Practical PRAM Model.
Gibbons, P. B., Karp R. M., Miller G. L., & Soroker D. (1989).  Subtree Isomorphism is in Random NC.
1990
Gibbons, P. B., Karp R. M., Miller G. L., & Soroker D. (1990).  Subtree isomorphism is in random NC. Discrete Applied Mathematics. 29(1), 35-62.
1991
Gibbons, P. B., Karp R. M., Ramachandran V., Soroker D., & Tarjan R.. (1991).  Transitive Compaction in Parallel via Branchings. Journal of Algorithms. 12(1), 110-125.