| Presentation | 2007-01-26 On Structure Analisis and Approximate Computation of PARAdeg for Acyclic Well-Structured Work flow Nets Yuji KANEKO, Shingo YAMAGUCHI, Qi-Wei GE, Minoru TANAKA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we give a polynomial algorithm to decide whether a given WF-net is well-structured. This algorithm is based on the max-flow min-cut technique. It is known that even if a given well-structured WF-net is acyclic, the problem of computing its PARAdeg is intractable. Therefore we propose a heuristic algorithm to compute its PARAdeg. Then we evaluated our heuristic algorithm through the computaiton of PARAdeg for 150 nets. We can say from the evaluation results that our heuristic algorithm is efficient because its accuracy is more than 90%. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | workflow net / well-structured / PARAdeg / heuristic algorithm |
| Paper # | CST2006-40 |
| Date of Issue |
| Conference Information | |
| Committee | CST |
|---|---|
| Conference Date | 2007/1/19(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Concurrent System Technology (CST) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On Structure Analisis and Approximate Computation of PARAdeg for Acyclic Well-Structured Work flow Nets |
| Sub Title (in English) | |
| Keyword(1) | workflow net |
| Keyword(2) | well-structured |
| Keyword(3) | PARAdeg |
| Keyword(4) | heuristic algorithm |
| 1st Author's Name | Yuji KANEKO |
| 1st Author's Affiliation | Graduate School of Science and Engineering, Yamaguchi University() |
| 2nd Author's Name | Shingo YAMAGUCHI |
| 2nd Author's Affiliation | Graduate School of Science and Engineering, Yamaguchi University |
| 3rd Author's Name | Qi-Wei GE |
| 3rd Author's Affiliation | Faculty of Education, Yamaguchi University |
| 4th Author's Name | Minoru TANAKA |
| 4th Author's Affiliation | Graduate School of Science and Engineering, Yamaguchi University |
| Date | 2007-01-26 |
| Paper # | CST2006-40 |
| Volume (vol) | vol.106 |
| Number (no) | 502 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |