Keyword : offline algorithm

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)
Category: 
Keyword: 
length constraint,  longest subsequence,  offline algorithm,  online algorithm,  shortest subsequence,  sum constraint, 
  Summary |  Full Text:PDF (551.8KB)