Repozytorium Uniwersytetu Zielonogórskiego udostępnia 9 465 obiektów cyfrowych
Obiekt
Tytuł: 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) ; kliknij tutaj, żeby przejść
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Repozytorium > Typy utworów > Artykuły
- Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2010)
Data ostatniej modyfikacji:
Jul 14, 2025
Data dodania obiektu:
Aug 14, 2018
Liczba wyświetleń treści obiektu:
239
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/54971
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
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)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| Numbering action vertices in workflow graphs | Jul 14, 2025 |
Obiekty Podobne
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.
