An information-theoretic lower bound for the longest common subsequence problem
Work
Year: 1978
Type: article
Source: Information Processing Letters
Author D. S. Hirschberg
Institution Rice University
Cites: 4
Cited by: 42
Related to: 10
FWCI: 0.619
Citation percentile (by year/subfield): 93.67
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green