For the most recent entries see the Petri Nets Newsletter.

Decidability and Complexity of Petri Net Problems - An Introduction.

Esparza, Javier

In: Reisig, W.; Rozenberg, G.: Lecture Notes in Computer Science, Vol. 1491: Lectures on Petri Nets I: Basic Models, pages 374-428. Springer-Verlag, 1998.

Abstract: A collection of 10 rules of thumb is presented that helps to determine the decidability and complexity of a large number of Petri net problems.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography