Gary L. Miller's Publications

Sorted by DateClassified by Research CategoryClassified 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)

BibTeX

@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 Oct 12, 2017 21:03:46