Algorithms for Extracting Minimal Siphons Containing Specified Places in a General Petri Net (Special Section on Concurrent Systems Technology)
スポンサーリンク
概要
- 論文の詳細を見る
Given a Petri net P 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 minimal siphons containing a given specified set Q of places, the paper proposes three algorithms based on the branch-and-bound method for enumerating, if any, all minimal siphons containing Q, as well as for extracting such one minimal siphon.
- 社団法人電子情報通信学会の論文
- 1999-11-25
著者
-
YAMAGUCHI Masahiro
Department of Circuits and Systems, Faculty of Engineering, Hiroshima University
-
Watanabe Toshimasa
Department Of Circuits And Systems Faculty Of Engineering Hiroshima University
-
Yamaguchi Masahiro
Department Of Cardiothoracic Surgery Kobe Children's Hospital
-
Yamaguchi Masahiro
Department Of Circuits And Systems Faculty Of Engineering Hiroshima University
関連論文
- Time Complexity Analysis of the Minimal Siphon Extraction Problem of Petri Nets (Special Section on Concurrent Systems Technology)
- 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
- 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