| Keyword : concurrent system
| |
|
Verifying Structurally Weakly Persistent Net Is Co-NP Complete Atsushi OHTA Kohkichi TSUJI | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/12/01
Vol. E94-A
No. 12 ;
pp. 2832-2835
Type of Manuscript:
Special Section LETTER (Special Section on Mathematical Systems Science and its Applications)
Category: Keyword: concurrent system, Petri net, subclass, computational complexity, | | Summary | Full Text:PDF(139.6KB) | |
|
Computational Complexity of Liveness Problem of Normal Petri Net Atsushi OHTA Kohkichi TSUJI | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/11/01
Vol. E92-A
No. 11 ;
pp. 2717-2722
Type of Manuscript:
Special Section PAPER (Special Section on Theory of Concurrent Systems and its Applications)
Category: Keyword: concurrent system, Petri net, liveness, computational complexity, | | Summary | Full Text:PDF(173.5KB) | |
| |
| |
| |
|
NP-Hardness of Liveness Problem of Bounded Asymmetric Choice Net Atsushi OHTA Kohkichi TSUJI | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A
No. 5 ;
pp. 1071-1074
Type of Manuscript:
Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: Keyword: concurrent system, Petri net, liveness, computational complexity, | | Summary | Full Text:PDF(263.3KB) | |
|
Polynomial Time Decidability of Monotone Liveness of Time Bounded AC/DC Nets Atsushi OHTA Kohkichi TSUJI | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/11/01
Vol. E84-A
No. 11 ;
pp. 2865-2870
Type of Manuscript:
Special Section PAPER (Special Section on Concurrent Systems Technology)
Category: Keyword: concurrent system, Petri net, liveness, computational complexity, | | Summary | Full Text:PDF(223.4KB) | |
| |
| |
| |
| |
|
|