Keyword : sum constraint

Optimal Algorithms for Finding the Longest Path with Length and Sum Constraints in a Tree
Sung Kwon KIM 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/06/01
Vol. E94-D  No. 6 ; pp. 1325-1328
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
length constraint, longest path, sum constraint, tree, 
 Summary | Full Text:PDF(84.9KB)
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(553KB)