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
Keyword: 
length constraint,  longest path,  sum constraint,  tree, 
  Summary |  Full Text:PDF (85.5KB)
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)
Category: 
Keyword: 
WF-nets,  well-structured,  PARAdeg,  heuristic algorithm,  longest path,  nest structure, 
  Summary |  Full Text:PDF (564.7KB)
Scheduling DAGs on Message Passing m-Processor Systems
Sanjeev BASKIYAR 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/07/20
Vol. E83-D  No. 7  pp. 1497-1507
Type of Manuscript: PAPER
Category: Computer Systems
Keyword: 
clustering,  DAG,  longest path,  multiprocessors,  non-preemptive scheduling, 
  Summary |  Full Text:PDF (1.3MB)