Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: Numbering action vertices in workflow graphs
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
Abstract:
Workflow graphs, consisting of actions, events, and logical switches, are used to model business processes. In order to easily identify the actions within a workflow graph, it is useful to number them in such a way that the numbering reflects the structure of the workflow. However, available tools offer only rudimental numbering schemes. In the paper, a set of natural requirements is defined that a logical numbering should fulfill. It is investigated under what conditions there is an appropriate numbering at all, when it is uniquely defined by the set of requirements, and when it can be computed efficiently. ; It is shown that for an important special class of workflow graphs, namely, structured workflow graphs, the answer to all these questions is affirmative. For general workflow graphs, a set of requirements is presented that can always be fulfilled, but the numbering is not necessarily unique. An algorithm based on a depth-first search can be used to compute an appropriate numbering efficiently.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, Volume 20, Number 3 (2010) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2010)
Last modified:
Jul 14, 2025
In our library since:
Aug 14, 2018
Number of object content hits:
216
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/54971
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 1 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 2 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 3 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 4 (2010)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| Numbering action vertices in workflow graphs | Jul 14, 2025 |
Objects Similar
Mann, Zoltán Ádám Szép, Tamás Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Mann, Zoltán Ádám Orbán, András Farkas, Viktor Korbicz, Józef (1951- ) - red.
