Skip to main navigation
Skip to search
Skip to main content
National Taiwan Normal University Home
Help & FAQ
English
中文
Home
Profiles
Research units
Research output
Projects
Press/Media
Datasets
Activities
Prizes
Student theses
Search by expertise, name or affiliation
An almost-linear time and linear space algorithm for the longest common subsequence problem
J. Y. Guo
*
, F. K. Hwang
*
Corresponding author for this work
Research output
:
Contribution to journal
›
Article
›
peer-review
8
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'An almost-linear time and linear space algorithm for the longest common subsequence problem'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Mathematics
Algorithm
100%
Linear Time
100%
Subsequence
100%
Linear Space
100%
INIS
space
100%
algorithms
100%
applications
25%
implementation
25%
dna
25%
programming
25%
dynamic programming
25%
Computer Science
Application
100%
Algorithms
100%
Quadratic Time
100%
Economics, Econometrics and Finance
Dynamic Programming
100%