Keyword : shortest subsequence

Optimal Online and Offline Algorithms for Finding Longest and Shortest Subsequences with Length and Sum Constraints
Sung Kwon KIM 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/02/01
Vol. E93-D  No. 2 ; pp. 250-256
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
length constraintlongest subsequenceoffline algorithmonline algorithmshortest subsequencesum constraint
 Summary | Full Text:PDF(553KB)