Time Complexity Analysis of the Minimal Siphon Extraction Problem of Petri Nets (Special Section on Concurrent Systems Technology)
スポンサーリンク
概要
- 論文の詳細を見る
Given a Petri net N = (P, T, E), a siphon is a set S of places such that the set of input transitions to S is included in the set of output transitions from S. Concerning extraction of one or more minimal siphons containing a guven specified set Q of places, the paper shows several results on polynomial time solvability and N P-completeness, mainly for the case ∣Q∣ >__- 1.
- 社団法人電子情報通信学会の論文
- 1999-11-25
著者
-
Yamauchi M
Pharmaceutical Research Institute Kyowa Hakko Kogyo Co. Ltd.
-
Yamauchi M
School Of Engineering Kinki University
-
Yamauchi M
Department Of Circuits And Systems Faculty Of Engineering Hiroshima University
-
YAMAGUCHI Masahiro
Department of Circuits and Systems, Faculty of Engineering, Hiroshima University
-
WATANABE Toshimasa
Department of Circuits and Systems, Faculty of Engineering, Hiroshima University
-
Watanabe Toshimasa
Department Of Circuits And Systems Faculty Of Engineering Hiroshima University
-
Watanabe T
Hiroshima Univ. Higashi‐hiroshima Jpn
-
Yamaguchi Masahiro
Department Of Cardiothoracic Surgery Kobe Children's Hospital
関連論文
- A 2-Approximation Algorithm 2-ABIS for 2-Vertex-Connectivity Augmentation of Specified Vertices in a Graph
- A (2 - 2/|L|)-Approximation Algorithm R2VS or R2ES to 2-Vertex- or 2-Edge-Connect Specified Vertices in a Graph
- Time Complexity Analysis of the Minimal Siphon Extraction Problem of Petri Nets (Special Section on Concurrent Systems Technology)
- Two Enhanced Heuristic Algorithms for the Minimum Initial Marking Problem of Petri Nets
- Improved Heuristic Algorithms for Minimizing Initial Markings of Petri Nets(Concurrent/Hybrid Systems : Theory and Applications)
- Experimental Evaluation of Two Algorithms for Computing Petri Net Invariants(Special Section on Concurrent Systems Technology)
- Evaluation of the Carrier Potential for the Lipid Dispersion System with Lipophilic Compound
- Role of the Lipid Emulsion on an Injectable Formulation of Lipophilic KW-3902, a Newly Synthesized Adenosine A_1-Receptor Antagonist
- Formulation Development of a Filter-Sterilizable Lipid Emulsion for Lipophilic KW-3902, a Newly Synthesized Adenosine A_1-Receptor Antagonist
- Optimization of Rolling Conditions in Mg-Al-Ca Alloy Containing Insoluble Second Phase Particles
- Vascular Ring in an Extremely Low Birth Weight Infant
- Effects of Modified Ultrafiltration on Coagulation Factors in Pediatric Cardiac Surgery
- Conversion of Right Atrioventricular to Total Cavopulmonary Anastomosis in the Management of Post-Fontan Arrhythmia: Report of a Case
- Surgical strategy for pulmonary atresia with intact ventricular septum : initial management and definitive surgery
- Inhaled Nitric Oxide Therapy After Fontan-Type Operations
- Applications of Permalloy magnetic nanorods array in RF noise suppressor
- Geometric Bremsstrahlung in the Early Universe
- Upper Bound of the Lightest Higgs Boson Mass in the Minimal Supersymmetric Standard Model
- Finding a Minimal Siphon Containing Specified Places in a General Petri Net (Special Section on Description Models for Concurrent Systems and Their Applications)
- Finding Minimal Siphons in General Petri Nets (Special Section on Description Models for Concurrent Systems and Their Applications)
- Drying of Porous Solid Particles in Various-Shaped Spouted Bed with a Draft-Tube
- CLINICAL AND BIOCHEMICAL STUDIES ON THE BASIS OF KETONE BODIES IN CATTLE : III. COMPARISON BETWEEN THE VARIOUS SIMPLIFIED TESTS FOR QUANTITATIVE ESTIMATION OF KETONE BODIES IN URINE
- CLINICAL AND BIOCHEMICAL STUDIES ON THE BASIS OF KETONE BODIES IN CATTLE : II. URINE KETONE BODIES IN NORMAL DAIRY CATTLE
- Surgical treatment for recurrent pulmonary artery sarcoma
- 4 Surgical Strategy for Ischemic Mitral Regurgitation and Cardiomyopathy(Left Ventriculoplasty, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- Preventive Effect of Lactoferrin Intake on Anemia in Female Long Distance Runners
- Primary Pulmonary Valve Papillary Fibroelastoma
- Graph Augmentation Problems with Degree-Unchangeable Vertices(Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
- Direct visualization of cell movement in the embryonic olfactory bulb using green fluorescent protein transgenic mice : evidence for rapid tangential migration of neural cell precursors
- A Heuristic Algorithm FMDB for the Minimum Initial Marking Problem of Petri Nets(Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
- Algorithms for Extracting Minimal Siphons Containing Specified Places in a General Petri Net (Special Section on Concurrent Systems Technology)
- Gravitino Overproduction through Moduli Decay : Particles and Fields
- Splitting Triplet and Doublet in Extra Dimensions
- A New 1MHz-9GHz Thin-Film Permeameter Using a Side-Open TEM Cell and a Planar Shielded-Loop Coil
- Mass Degeneracy of Squarks and Sleptons in Supergravity : Particles and Fields
- Prospects of Physics Beyond the Standard Model : Supersymmetry( Frontiers of Elementary Particle Physics, the Standard Model and Beyond)
- Surgical Treatment of Idiopathic Hypertrophic Subaortic Stenosis in Children
- Gravitino Overproduction through Moduli Decay : Particles and Fields
- Traumatic Cerebrovascular Injury Following Severe Head Injury : Proper Diagnostic Timetable and Examination Methods