Keyword : longest path

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
length constraintlongest pathsum constrainttree
 Summary | Full Text:PDF(84.9KB)

Parallel Degree of Well-Structured Workflow Nets
Nan QU Shingo YAMAGUCHI Qi-Wei GE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/12/01
Vol. E93-A  No. 12 ; pp. 2730-2739
Type of Manuscript:  Special Section PAPER (Special Section on Theory of Concurrent Systems and its Applications)
WF-netswell-structuredPARAdegheuristic algorithmlongest pathnest structure
 Summary | Full Text:PDF(566.3KB)

Scheduling DAGs on Message Passing m-Processor Systems
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/07/25
Vol. E83-D  No. 7 ; pp. 1497-1507
Type of Manuscript:  PAPER
Category: Computer Systems
clusteringDAGlongest pathmultiprocessorsnon-preemptive scheduling
 Summary | Full Text:PDF(1.3MB)