On separation of concurrency and conflicts in acyclic process models
dc.contributor.author | Elliger, Felix | |
dc.contributor.author | Polyvyanyy, Artem | |
dc.contributor.author | Weske, Mathias | |
dc.contributor.editor | Klink, Stefan | |
dc.contributor.editor | Koschmider, Agnes | |
dc.contributor.editor | Mevius, Marco | |
dc.contributor.editor | Oberweis, Andreas | |
dc.date.accessioned | 2019-01-17T10:53:02Z | |
dc.date.available | 2019-01-17T10:53:02Z | |
dc.date.issued | 2010 | |
dc.description.abstract | Recently, a new approach for structuring acyclic process models has been introduced. The algorithm is based on a transformation between the Refined Process Structure Tree (RPST) of a control flow graph and the Modular Decomposition Tree (MDT) of ordering relations. In this paper, an extension of the algorithm is presented that allows to partially structure process models in the case when a process model cannot be structured completely. We distinguish four different types of unstructuredness of process models and show that only two are possible in practice. For one of these two types of unstructuredness an algorithm is proposed that returns the maximally structured representation of a process model. | en |
dc.identifier.isbn | 978-3-88579-266-6 | |
dc.identifier.pissn | 1617-5468 | |
dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/19648 | |
dc.language.iso | en | |
dc.publisher | Gesellschaft für Informatik e.V. | |
dc.relation.ispartof | EMISA 2010. Einflussfaktoren auf die Entwicklung flexibler, integrierter Informationssysteme. Beiträge des Workshops der GI-Fachgruppe EMISA (Entwicklungsmethoden für Informationssysteme und deren Anwendung) | |
dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-172 | |
dc.title | On separation of concurrency and conflicts in acyclic process models | en |
dc.type | Text/Conference Paper | |
gi.citation.endPage | 36 | |
gi.citation.publisherPlace | Bonn | |
gi.citation.startPage | 25 | |
gi.conference.date | 07.-08. Oktober 2010 | |
gi.conference.location | Karlsruhe | |
gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1