𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Pattern Group Partitioning for Parallel String Matching using a Pattern Grouping Metric

✍ Scribed by HyunJin Kim; Sungho Kang

Book ID
117887484
Publisher
IEEE
Year
2010
Tongue
English
Weight
359 KB
Volume
14
Category
Article
ISSN
1089-7798

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A parallel algorithm for tree pattern ma
A parallel algorithm for tree pattern matching
✍ Koji Tarora; Tomio Hirata; Yasuyoshi Inagaki πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 814 KB

## Abstract Given a text tree __t__ and a pattern tree __p__, tree pattern matching involves finding subtrees of __t__ which match __p.__ This paper proposed a parallel algorithm for tree pattern matching. The algorithm is designed to run in __O__(log __n__) parallel time using __mn__/log__n__ proc

A remark on pattern problems for matrix
A remark on pattern problems for matrix groups
✍ NguyΓͺΓ± QuΓ΄Δ‡ ThΗŽΕ„g πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 81 KB

We discuss pattern problems for matrix groups and solve one of such problems for a class of nilpotent groups.