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:
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)
- 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:
Nov 5, 2024
In our library since:
Aug 14, 2018
Number of object content hits:
169
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)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
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 3 (2010) - spis treści
- Weak and exact domination in distributed systems
- Protector control: extension to a class of nonlinear distributed systems
- Source localization and sensor placement in environmental monitoring
- Sensor network design for the estimation of spatially distributed processes
- Supervisory predictive control and on-line set-point optimization
- Fault tolerant control of switched nonlinear systems with time delay under asynchronous switching
- Similarity transformation of matrices to one common canonical form and its applications to 2D linear systems
- On-line wavelet estimation of hammerstein system nonlinearity
- Probabilities of discrepancy between minima of cross-validation, vapnik bounds and true risks
- Surrogate data: a novel approach to object detection
- Quality improvement of rule-based gene group descriptions using information about GO terms importance occurring in premises of determined rules
- Parallel implementation of local thresholding in Mitrion-C
- Loop profiling tool for HPC code inspection as an efficient method of FPGA based acceleration
- Numbering action vertices in workflow graphs
- A mathematical model of HIV-1 infection including the saturation effect of healthy cell proliferation
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 4 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 1 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Edition name | Date |
|---|---|
| Numbering action vertices in workflow graphs | Nov 5, 2024 |
