researchr - search publication tree pattern matching

researchr

You are not signed in
Sign in
Sign up

118 publication results matching 'tree pattern matching'

Pattern Matching in Trees
… Tree pattern matching is an interesting special problem which occurs … to preclude a uniform, universal solution to the tree-pattern-matching problem … pattern matching are presented, analyzed for time and space complexity, and compared …
Christoph Martin Hoffmann, Michael James O'Donnell. JACM, 29(1):68-95, jan 1982. [doi]
Faster Tree Pattern MatchingMoshe Dubiner, Zvi Galil, Edith Magen. focs 1990: 145-150
Faster Tree Pattern MatchingMoshe Dubiner, Zvi Galil, Edith Magen. JACM, 41(2):205-213, 1994. [doi]
Parallel Tree Pattern MatchingR. Ramesh, I. V. Ramakrishnan. JSC, 9(4):485-501, 1990.
Tree pattern matchingKaizhong Zhang, Dennis E. Shasha. In Alberto Apostolico, Zvi Galil, editors, Pattern Matching Algorithms. pages 341-371, Oxford University Press, 1997.
A tool for tree pattern matchingJason Tsong-Li Wang, Kaizhong Zhang, Karpjoo Jeong, Dennis Shasha. ictai 1991: 436-444 [doi]
Systolic algorithms for tree pattern matchingAbdel Ejnioui, N. Ranganathan. iccd 1995: 650-702 [doi]
Left-to-Right Tree Pattern MatchingAlbert Gräf. RTA 1991: 323-334 [doi]
Distributed Algorithms for Tree Pattern MatchingGurdip Singh, Scott A. Smolka, I. V. Ramakrishnan. wdag 1988: 92-107
On the Algorithm of Berztiss for Tree Pattern MatchingGabriel Valiente. enc 2004: 43-49 [doi]
A parallel algorithm for tree pattern matchingKoji Tarora, Tomio Hirata, Yasuyoshi Inagaki. scjapan, 24(5):30-39, 1993. [doi]
Backward Linearised Tree Pattern MatchingJan Trávnícek, Jan Janousek, Borivoj Melichar, Loek G. Cleophas. LATA 2015: 599-610 [doi]
Tree Pattern Matching to Subset Matching in Linear TimeRichard Cole, Ramesh Hariharan. SICOMP, 32(4):1056-1066, 2003. [doi]
Caterpillars, context, tree automata and tree pattern matchingAnne Brüggemann-Klein, Derick Wood. dlt 2000: 270-285
A new algorithm for linear regular tree pattern matchingPriti Shankar, Amitranjan Gantait, A. R. Yuvaraj, Maya Madhavan. TCS, 242(1-2):125-142, 2000. [doi]
A missing link in root-to-frontier tree pattern matchingLoek G. Cleophas, Kees Hemerik, Gerard Zwaan. stringology 2005: 216-230
A Tree Pattern Matching Algorithm with Reasonable Space RequirementsJochen Burghardt. caap 1988: 1-15
An Improvement to Bottom-up Tree Pattern MatchingDavid R. Chase. POPL 1987: 168-177
Tree Pattern Matching for Linear Static TermsCedric Chauve. spire 2002: 160-169 [doi]
Efficient Tree Pattern Matching (Preliminary Version)S. Rao Kosaraju. focs 1989: 178-183

Sign in or sign up to see more results.

runs on WebDSL