The following pages link to Subtree isomorphism is in random NC (Q922707):
Displaying 4 items.
- Approximate labelled subtree homeomorphism (Q1018101) (← links)
- Sequential and parallel algorithms for embedding problems on classes of partial k-trees (Q5054759) (← links)
- The parallel complexity of tree embedding problems (extended abstract) (Q5096766) (← links)
- Finding smallest supertrees (Q6487952) (← links)