Gary L. Miller's Publications

• Sorted by Date • Classified by Research Category • Classified by Author Last Name •

Subtree Isomorphism is in Random NC

Phillip B. Gibbons, Richard M. Karp, Gary L. Miller, and Danny Soroker. Subtree Isomorphism is in Random NC. Discrete Applied Mathematics, 29:35–62, 1990.

Download

[PDF]7.5MB  

Abstract

(unavailable)

@article{GKMS90,
     Author="Phillip B. Gibbons and Richard M. Karp and Gary L. Miller
            and Danny Soroker",
     Title="Subtree Isomorphism is in Random {NC}",
     Journal="Discrete Applied Mathematics",
     year="1990",
     Pages="35--62",
     Volume="29",
     bib2html_rescat = {Parallel Algorithms,Graph Isomorphism},  
     Thanks="NSF DCR-8514961"}        

Generated by bib2html.pl (written by Patrick Riley ) on Thu Mar 11, 2021 11:20:21