Eelco Visser - researchr profile publications

researchr

You are not signed in
Sign in
Sign up

[Clear Filters]

Publications tagged tree pattern matching

Bit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled TreesHiroaki Yamamoto, Daichi Takenouchi. wads 2009: 554-565 [doi]

Document Tree Reconstruction and Fast Twig Pattern MatchingYangjun Chen. ike 2009: 393-399

Suffix Tree Based VF-Coding for Compressed Pattern MatchingTakuya Kida. dcc 2009: 449 [doi]

Compiling pattern matching to good decision treesLuc Maranget. ml 2008: 35-46 [doi]

Two Related Algorithms for Root-to-frontier Tree Pattern MatchingLoek G. Cleophas, Kees Hemerik, Gerard Zwaan. ijfcs, 17(6):1253-1272, 2006. [doi]

A survey of strategies in rule-based program transformation systemsEelco Visser. JSC, 40(1):831-873, 2005. [doi]

A missing link in root-to-frontier tree pattern matchingLoek G. Cleophas, Kees Hemerik, Gerard Zwaan. stringology 2005: 216-230

A Polynomial Time Matching Algorithm of Ordered Tree Patterns Having Height-Constrained VariablesKazuhide Aikou, Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Tetsuhiro Miyahara. cpm 2005: 346-357 [doi]

A Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC sHisashi Tsuji, Akira Ishino, Masayuki Takeda. spire 2005: 388-398 [doi]

Similarity ::::K::::-d tree method for sparse point pattern matching with underlying non-rigidityBaihua Li, Qinggang Meng, Horst Holstein. PR, 38(12):2391-2399, 2005. [doi]

On the Algorithm of Berztiss for Tree Pattern MatchingGabriel Valiente. enc 2004: 43-49 [doi]

Generalization of a Suffix Tree for RNA Structural Pattern MatchingTetsuo Shibuya. algorithmica, 39(1):1-19, 2004. [doi]

Tree Pattern Matching to Subset Matching in Linear TimeRichard Cole, Ramesh Hariharan. SICOMP, 32(4):1056-1066, 2003. [doi]

Using k-d Trees for Robust 3D Point Pattern MatchingBaihua Li, Horst Holstein. 3dim 2003: 95-102 [doi]

Tree Pattern Matching for Linear Static TermsCedric Chauve. spire 2002: 160-169 [doi]

Tree pattern matching with a more general notion of occurrence of the patternCedric Chauve. ipl, 82(4):197-201, 2002. [doi]

A Polynomial Time Matching Algorithm of Structured Ordered Tree Patterns for Data Mining from Semistructured DataYusuke Suzuki, Kohtaro Inomae, Takayoshi Shoudai, Tetsuhiro Miyahara, Tomoyuki Uchida. ilp 2003: 270-284 [doi]

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]

Generalization of a Suffix Tree for RNA Structural Pattern MatchingTetsuo Shibuya. swat 2000: 393-406 [doi]

Tree Pattern Matching and Subset Matching in Deterministic ::::O::::(::::n:::: log:::3::: ::::n::::)-timeRichard Cole, Ramesh Hariharan, Piotr Indyk. soda 1999: 245-254 [doi]

Caterpillars, context, tree automata and tree pattern matchingAnne Brüggemann-Klein, Derick Wood. dlt 2000: 270-285

Optimal Regular Tree Pattern Matching Using Pushdown AutomataMaya Madhavan, Priti Shankar. fsttcs 1998: 122-133

Tree Pattern Matching and Subset Matching in Randomized O(n log:::3:::m) TimeRichard Cole, Ramesh Hariharan. stoc 1997: 66-75 [doi]

An efficient bottom-up tree pattern matching that performs dynamic programming for code generationKyung-Woo Kang, Kwang-Moo Choe, Min-Soo Jung, Heung-Chul Shin. jpl, 5(1):189-199, 1997. [doi]

Systolic algorithms for tree pattern matchingAbdel Ejnioui, N. Ranganathan. iccd 1995: 650-702 [doi]

A Simple Tree Pattern Matching Algorithm for Code GeneratorTzer-Shyong Chen, Feipei Lai, Rung-Ji Shang. compsac 1995: 162-169 [doi]

Faster Tree Pattern MatchingMoshe Dubiner, Zvi Galil, Edith Magen. JACM, 41(2):205-213, 1994. [doi]

Real-time pattern matching and quasi-real-time construction of suffix trees (preliminary version)S. Rao Kosaraju. stoc 1994: 310-316 [doi]

A Linear Time Pattern Matching Algorithm Between a String and a TreeTatsuya Akutsu. cpm 1993: 1-10

More Efficient Bottom-Up Multi-Pattern Matching in TreesJiazhen Cai, Robert Paige, Robert Endre Tarjan. TCS, 106(1):21-60, 1992.

Nonlinear Pattern Matching in TreesR. Ramesh, I. V. Ramakrishnan. JACM, 39(2):295-316, 1992. [doi]

Pattern Matching in Unordered TreesDennis Shasha, Jason Tsong-Li Wang, Kaizhong Zhang, Frank Yeong-Chyang Shih. ictai 1992: 352-361

Left-to-Right Tree Pattern MatchingAlbert Gräf. RTA 1991: 323-334 [doi]

Faster Tree Pattern MatchingMoshe Dubiner, Zvi Galil, Edith Magen. focs 1990: 145-150

More Efficient Bottom-Up Tree Pattern MatchingJiazhen Cai, Robert Paige, Robert Endre Tarjan. caap 1990: 72-86

Parallel Tree Pattern MatchingR. Ramesh, I. V. Ramakrishnan. JSC, 9(4):485-501, 1990.

Efficient Retargetable Code Generation Using Bottom-up Tree Pattern MatchingA. Balachandran, Dhananjay M. Dhamdhere, S. Biswas. Comp. Lang., Syst. \& Struct., 15(3):127-140, 1990.

Efficient Tree Pattern Matching (Preliminary Version)S. Rao Kosaraju. focs 1989: 178-183

A Tree Pattern Matching Algorithm with Reasonable Space RequirementsJochen Burghardt. caap 1988: 1-15

Nonlinear Pattern Matching in TreesR. Ramesh, I. V. Ramakrishnan. icalp 1988: 473-488

An Improvement to Bottom-up Tree Pattern MatchingDavid R. Chase. POPL 1987: 168-177

Optimal Speedups for Parallel Pattern Matching in TreesR. Ramesh, I. V. Ramakrishnan. RTA 1987: 274-285

Distributed Algorithms for Tree Pattern MatchingGurdip Singh, Scott A. Smolka, I. V. Ramakrishnan. wdag 1988: 92-107

High-Quality Code Generation Via Bottom-Up Tree Pattern MatchingPhilip J. Hatcher, Thomas W. Christopher. POPL 1986: 119-130

Efficient Tree Pattern Matching: An Aid to Code GenerationAlfred V. Aho, Mahadevan Ganapathi. POPL 1985: 334-340

Classes of X-functions Reducing Pattern Matching on Nets to Pattern Matching on Forests of Binary TreesHans-Ulrich Simon. eik, 19(9):465-479, 1983.

Pattern Matching in Trees and NetsHans-Ulrich Simon. ACTA, 20:227-248, 1983.

A Pattern Matching Algorithm in Binary TreesKeiji Kojima. rims 1983: 99-114

Pattern Matching in TreesChristoph Martin Hoffmann, Michael James O'Donnell. JACM, 29(1):68-95, jan 1982. [doi]

Decision Trees For Optimizing Pattern - Matching Algorithms in Production SystemsMalik Ghallab. IJCAI 1981: 310-312

runs on WebDSL