메뉴 건너뛰기




Volumn E79-A, Issue 11, 1996, Pages 1817-1823

Finding minimal siphons in general Petri nets

Author keywords

General Petri nets; Minimal siphons; NP completeness; Polynomial time algorithms; Strongly connectedness

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; POLYNOMIALS; SET THEORY;

EID: 0030291689     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (31)

References (14)
  • 1
    • 84983230300 scopus 로고
    • An efficient algorithm for finding structural deadlocks in colored Petri nets
    • ed. Marsan, A., Springer-Verlag, Berlin
    • K. Barkaoui, C. Dutheillet, and S. Haddad, "An efficient algorithm for finding structural deadlocks in colored Petri nets," Lecture Notes in Computer Science #691, ed. Marsan, A., pp.69-88, Springer-Verlag, Berlin, 1993.
    • (1993) Lecture Notes in Computer Science , vol.691 , pp. 69-88
    • Barkaoui, K.1    Dutheillet, C.2    Haddad, S.3
  • 2
    • 0028419265 scopus 로고
    • Generating basis siphons and traps of Petri nets using the sign incidence matrix
    • April
    • E.R. Boer and T. Murata, "Generating basis siphons and traps of Petri nets using the sign incidence matrix," IEEE Trans. Circuit & Syst. 1, vol.41, no.4, pp.266-271, April 1994.
    • (1994) IEEE Trans. Circuit & Syst. 1 , vol.41 , Issue.4 , pp. 266-271
    • Boer, E.R.1    Murata, T.2
  • 3
    • 33746375899 scopus 로고
    • Minimal deadlocks in free choice nets
    • Universität Hildesheim, Institut für Informatik
    • J. Esparza, "Minimal deadlocks in free choice nets," Hildesheimer Informatikberichte 1/89, Universität Hildesheim, Institut für Informatik, 1989.
    • (1989) Hildesheimer Informatikberichte , vol.1-89
    • Esparza, J.1
  • 6
    • 85027118558 scopus 로고
    • Linear time algorithm to find a minimal dead-lock in a strongly connected free-choice net
    • ed. Marsan, A., Springer-Verlag, Berlin
    • P. Kemper, "Linear time algorithm to find a minimal dead-lock in a strongly connected free-choice net," Lecture Notes in Computer Science #691, ed. Marsan, A., pp.319-338, Springer-Verlag, Berlin, 1993.
    • (1993) Lecture Notes in Computer Science , vol.691 , pp. 319-338
    • Kemper, P.1
  • 7
    • 85027188133 scopus 로고
    • An efficient polynomial-time algorithm to decide liveness and boundedness of free-choice nets
    • ed. Jensen, K., Springer-Verlag, Berlin
    • P. Kemper and F. Bause, "An efficient polynomial-time algorithm to decide liveness and boundedness of free-choice nets," Lecture Notes in Computer Science #616, ed. Jensen, K., pp.263-278, Springer-Verlag, Berlin, 1992.
    • (1992) Lecture Notes in Computer Science , vol.616 , pp. 263-278
    • Kemper, P.1    Bause, F.2
  • 8
    • 33746372890 scopus 로고
    • The necessary and sufficient condition for structural liveness of general Petri nets containing structural-live minimal dead-locks
    • IEICE, April
    • T. Matsumoto, S. Yamasaki, and Y. Tsuruta, "The necessary and sufficient condition for structural liveness of general Petri nets containing structural-live minimal dead-locks," Proc. of the 7th Karuizawa Workshop on CAS, IEICE, pp.85-90, April 1994.
    • (1994) Proc. of the 7th Karuizawa Workshop on CAS , pp. 85-90
    • Matsumoto, T.1    Yamasaki, S.2    Tsuruta, Y.3
  • 9
    • 0024645936 scopus 로고
    • Petri nets: Properties, analysis and applications
    • April
    • T. Murata, "Petri nets: Properties, analysis and applications," Proc. of the IEEE, vol.77, no.4, pp.541-580, April 1989.
    • (1989) Proc. of the IEEE , vol.77 , Issue.4 , pp. 541-580
    • Murata, T.1
  • 13
    • 85027153014 scopus 로고
    • Finding a minimal siphon containing a specified place in general Petri nets
    • CST95-13, Nov.
    • S. Tanimoto, M. Yamauchi, and T. Watanabe, "Finding a minimal siphon containing a specified place in general Petri nets," IEICE Technical Report, CST95-13, Nov. 1995.
    • (1995) IEICE Technical Report
    • Tanimoto, S.1    Yamauchi, M.2    Watanabe, T.3
  • 14
    • 0030289461 scopus 로고    scopus 로고
    • Finding a minimal siphon containing specified places in a general Petri net
    • April
    • M. Yamauchi, S. Tanimoto, and T. Watanabe, "Finding a minimal siphon containing specified places in a general Petri net," IEICE Trans., vol.E79-A, no.11, pp.1825-1828, April 1996.
    • (1996) IEICE Trans. , vol.E79-A , Issue.11 , pp. 1825-1828
    • Yamauchi, M.1    Tanimoto, S.2    Watanabe, T.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.