𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Variations on the Common Subexpression Problem

✍ Scribed by Downey, Peter J.; Sethi, Ravi; Tarjan, Robert Endre


Book ID
111888307
Publisher
Association for Computing Machinery
Year
1980
Tongue
English
Weight
946 KB
Volume
27
Category
Article
ISSN
0004-5411

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Variations on the Kepler problem
✍ Johndale C. Solem πŸ“‚ Article πŸ“… 1997 πŸ› Springer US 🌐 English βš– 729 KB
Variations on the Ising problem
✍ Frank Harary πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 311 KB
On the Common Substring Alignment Proble
✍ Gad M Landau; Michal Ziv-Ukelson πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 164 KB

The Common Substring Alignment Problem is defined as follows: Given a set of one or more strings S 1 S 2 S c and a target string T , Y is a common substring of all strings S i , that is, S i = B i YF i . The goal is to compute the similarity of all strings S i with T , without computing the part of