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.%W artykule przedstawiono propozycj? nowego modelu pracy strumieniowej SNS (ang. Special Net Structure), opartego na teorii ustawień polichromatycznych oraz koncepcj? obszaru pracy strumieniowej. Przeprowadzono analiz? dzia?ania algorytmu rozpoznawania regionu pracy strumieniowej, jego skuteczno?ci i stopnia komplikacji. Uzyskane wyniki wskazuj? na jego pe?n? wykonalno??.