Workflow Region Recognition Algorithm and Its Time Complexity

Based on polychromatic sets theory, a new workflow model - special net structure model (SNS model) is proposed, and a concept of workflow region is defined. And then, the recognition algorithm of workflow region is presented and its time complexity is analyzed quantitatively. The compound workflow SNS model can be reduced level by level from inner to outer by invoking the recognition algorithm of workflow region. This recognition algorithm is executed only once for a lot of workflow dynamic changes. Therefore, the computing complexity is feasible and acceptable. Streszczenie. W artykule przedstawiono propozycje nowego modelu pracy strumieniowej SNS (ang. Special Net Structure), opartego na teorii ustawien polichromatycznych oraz koncepcje obszaru pracy strumieniowej. Przeprowadzono analize dzialania algorytmu rozpoznawania regionu pracy strumieniowej, jego skuteczności i stopnia komplikacji. Uzyskane wyniki wskazują na jego pelną wykonalnośc. (Sposob dzialania i zlozonośc czasowa algorytmu rozpoznawania obszaru pracy strumieniowej).