subtree isomorphism
Recently Published Documents

TOTAL DOCUMENTS

17
(FIVE YEARS 2)

H-INDEX

8
(FIVE YEARS 0)
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Subtree Isomorphism Revisited

2018 ◽  
Vol 14 (3) ◽  
pp. 1-23 ◽  
Author(s):  
Amir Abboud ◽  
Arturs Backurs ◽  
Thomas Dueholm Hansen ◽  
Virginia Vassilevska Williams ◽  
Or Zamir
Keyword(s):  
Subtree Isomorphism

scholarly journals Subtree Isomorphism Revisited

2015 ◽  
Author(s):  
Amir Abboud ◽  
Arturs Backurs ◽  
Thomas Dueholm Hansen ◽  
Virginia Vassilevska Williams ◽  
Or Zamir
Keyword(s):  
Subtree Isomorphism

Subtree isomorphism is in random NC

2006 ◽  
pp. 43-52 ◽  
Author(s):  
Phillip B. Gibbons ◽  
Gary L. Miller ◽  
Richard M. Karp ◽  
Danny Soroker
Keyword(s):  
Subtree Isomorphism

scholarly journals Faster Subtree Isomorphism

1999 ◽  
Vol 33 (2) ◽  
pp. 267-280 ◽  
Author(s):  
Ron Shamir ◽  
Dekel Tsur
Keyword(s):  
Subtree Isomorphism

On an algorithm of Zemlyachenko for subtree isomorphism

1999 ◽  
Vol 70 (3) ◽  
pp. 141-146 ◽  
Author(s):  
Yefim Dinitz ◽  
Alon Itai ◽  
Michael Rodeh
Keyword(s):  
Subtree Isomorphism

SUBTREE ISOMORPHISM IS IN DLOG FOR NESTED TREES

1996 ◽  
Vol 07 (02) ◽  
pp. 161-167 ◽  
Author(s):  
RAYMOND GREENLAW
Keyword(s):  
Interesting Class ◽  
Arbitrary Tree ◽  
Subtree Isomorphism

This research shows subtree isomorphism is in DLOG, and hence [Formula: see text], for nested trees. To our knowledge this result provides the first interesting class of trees for which the problem is in a non-randomized version of [Formula: see text]. We also show that one can determine whether or not an arbitrary tree is a nested tree in DLOG.

Load More ...
Sign in / Sign up

Export Citation Format

Share Document