Complexity of the soundness problem of bounded workflow nets
DOI10.1007/978-3-642-31131-4_6zbMATH Open1357.68075OpenAlexW1773689831MaRDI QIDQ2908201FDOQ2908201
Authors: GuanJun Liu, Jun Sun, Yang Liu, Jin-Song Dong 
Publication date: 4 September 2012
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://ink.library.smu.edu.sg/sis_research/5013
Recommendations
- Complexity of the soundness problem of workflow nets
- Soundness of workflow nets: classification, decidability, and analysis
- Soundness of timed-arc workflow nets in discrete and continuous-time semantics
- Applications and Theory of Petri Nets 2004
- PSPACE-completeness of the soundness problem of safe asymmetric-choice workflow nets
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Theory of organizations, manpower planning in operations research (90B70) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)
Cited In (11)
- Complexity of the deadlock problem for Petri nets modeling resource allocation systems
- Decidability of $$k$$-Soundness for Workflow Nets with an Unbounded Resource
- Applications and Theory of Petri Nets 2004
- Safety and Soundness for Priced Resource-Constrained Workflow Nets
- Structural soundness of workflow nets is decidable
- Soundness of workflow nets with reset ARCS
- Complexity of the soundness problem of workflow nets
- Soundness of workflow nets: classification, decidability, and analysis
- Applications and Theory of Petri Nets 2005
- PSPACE-completeness of the soundness problem of safe asymmetric-choice workflow nets
- Interacting workflow nets for workflow process re-engineering
This page was built for publication: Complexity of the soundness problem of bounded workflow nets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2908201)
