A Polynomial-time Decomposition Algorithm for Petri Nets Based on Indexes of Transitions

Qingtian Zeng

doi:10.3923/itj.2011.856.862

A Polynomial-time Decomposition Algorithm for Petri Nets Based on Indexes of Transitions

Information Technology Journal ◽

10.3923/itj.2011.856.862 ◽

2011 ◽

Vol 10 (4) ◽

pp. 856-862 ◽

Cited By ~ 4

Author(s):

Qingtian Zeng

Keyword(s):

Petri Nets ◽

Polynomial Time ◽

Decomposition Algorithm ◽

Time Decomposition

Download Full-text

A Polynomial-Time Decomposition Algorithm for a Petri Net Based on Indexes of Places

Journal of Applied Sciences ◽

10.3923/jas.2008.4668.4673 ◽

2008 ◽

Vol 8 (24) ◽

pp. 4668-4673

Author(s):

Q. Zeng ◽

X. Hu ◽

J. Zhu ◽

H. Duan

Keyword(s):

Polynomial Time ◽

Petri Net ◽

Decomposition Algorithm ◽

Time Decomposition

Download Full-text

General Polynomial Time Decomposition Algorithms

Learning Theory - Lecture Notes in Computer Science ◽

10.1007/11503415_21 ◽

2005 ◽

pp. 308-322 ◽

Cited By ~ 7

Author(s):

Nikolas List ◽

Hans Ulrich Simon

Keyword(s):

Polynomial Time ◽

Decomposition Algorithms ◽

General Polynomial ◽

Time Decomposition

Download Full-text

A polynomial-time graph algorithm to decide liveness of some basic classes of bounded Petri nets

Application and Theory of Petri Nets 1992 - Lecture Notes in Computer Science ◽

10.1007/3-540-55676-1_4 ◽

1992 ◽

pp. 62-75 ◽

Cited By ~ 21

Author(s):

Kamel Barkaoui ◽

Michel Minoux

Keyword(s):

Petri Nets ◽

Polynomial Time ◽

Graph Algorithm ◽

Time Graph

Download Full-text

Polynomial-Time Many-One reductions for Petri nets

Lecture Notes in Computer Science - Foundations of Software Technology and Theoretical Computer Science ◽

10.1007/bfb0058039 ◽

1997 ◽

pp. 312-326 ◽

Cited By ~ 2

Author(s):

Catherine Dufourd ◽

Alain Finkel

Keyword(s):

Petri Nets ◽

Polynomial Time

Download Full-text

A simple decomposition algorithm for support vector machines with polynomial-time convergence

Pattern Recognition ◽

10.1016/j.patcog.2006.12.024 ◽

2007 ◽

Vol 40 (9) ◽

pp. 2543-2549 ◽

Cited By ~ 5

Author(s):

Hong Qiao ◽

Yan-Guo Wang ◽

Bo Zhang

Keyword(s):

Support Vector Machines ◽

Polynomial Time ◽

Decomposition Algorithm ◽

Support Vector ◽

Vector Machines

Download Full-text

A polynomial time flow for implementing free-choice Petri-nets

2012 IEEE 30th International Conference on Computer Design (ICCD) ◽

10.1109/iccd.2012.6378645 ◽

2012 ◽

Cited By ~ 2

Author(s):

Pavlos M. Mattheakis ◽

Christos P. Sotiriou ◽

Peter A. Beerel

Keyword(s):

Petri Nets ◽

Polynomial Time ◽

Free Choice ◽

Time Flow

Download Full-text

A FORMAL DESCRIPTION OF A DECOMPOSITION ALGORITHM FOR COMPLEX SYSTEMS BASED ON PETRI NETS USING TENSOR METHODS

University proceedings Volga region Technical sciences ◽

10.21685/2072-3059-2016-3-6 ◽

2016 ◽

Author(s):

G.V. Martyashin ◽

◽

K.Y. Tarkhov ◽

A.V. Kalachev ◽

E.A. Bal'zannikova ◽

...

Keyword(s):

Complex Systems ◽

Petri Nets ◽

Decomposition Algorithm ◽

Formal Description ◽

Tensor Methods

Download Full-text

A polynomial time algorithm to decide pairwise concurrency of transitions for 1-bounded conflict-free Petri nets

Information Processing Letters ◽

10.1016/0020-0190(91)90225-7 ◽

1991 ◽

Vol 38 (2) ◽

pp. 71-76 ◽

Cited By ~ 11

Author(s):

Hsu-Chun Yen

Keyword(s):

Petri Nets ◽

Polynomial Time ◽

Polynomial Time Algorithm ◽

Time Algorithm

Download Full-text

A time-decomposition algorithm for a stiff linear two-point boundary-value problem and its application to a nonlinear optimal control problem

Journal of Optimization Theory and Applications ◽

10.1007/bf00933229 ◽

1979 ◽

Vol 27 (2) ◽

pp. 231-248 ◽

Cited By ~ 3

Author(s):

T. Ojika ◽

Y. Nishikawa ◽

M. Okudaira

Keyword(s):

Optimal Control ◽

Optimal Control Problem ◽

Boundary Value Problem ◽

Control Problem ◽

Boundary Value ◽

Nonlinear Optimal Control ◽

Decomposition Algorithm ◽

Point Boundary ◽

Time Decomposition ◽

Nonlinear Optimal Control Problem

Download Full-text

A Polynomial-Time Algorithm to Obtain State Machine Cover of Live and Safe Petri Nets

IEEE Transactions on Systems Man and Cybernetics Systems ◽

10.1109/tsmc.2019.2894778 ◽

2020 ◽

Vol 50 (10) ◽

pp. 3592-3597 ◽

Cited By ~ 5

Author(s):

Andrei G. Karatkevich ◽

Remigiusz Wisniewski

Keyword(s):

Petri Nets ◽

Polynomial Time ◽

Polynomial Time Algorithm ◽

Time Algorithm ◽

State Machine

Download Full-text