An Algorithm for Generating All The Directed Paths and Its Application
スポンサーリンク
概要
- 論文の詳細を見る
An algorithm to generate all the directed paths from a specified vertex to an-other one in a given graph is proposed. The algorithm requires the processing tine bounded by the order O( (n+m) (p+1) ) and memory space bounded by O(n+m) , where n, m, and p denote the numbers of vertices, edges, and directed paths in a given graph, respectively. As an application of the algorithm, the shortest or longest path problem in a directed graph containing cycles of negative weight is also considered.
- 一般社団法人情報処理学会の論文
著者
-
Ozaki Hiroshi
Department Of Veterinary Pharmacology Graduate School Of Agriculture And Life Sciences The Universit
-
Shirakawa Isao
Department Of Information System Engineering Graduate School Of Engineering Osaka University
-
Tsukiyama Shuji
Department Electrical And Electronic Eng. Chuo University
-
Tsukiyama Shuji
Department Of Electronic Engineering University Of Osaka
-
Dinh Tran
Department Of Electronic Engineering University Of Osaka
-
Ozaki Hiroshi
Department Of Electronic Engineering Faculty Of Engineering Osaka University
-
Ozaki Hiroshi
Department Of Electronic Engineering University Of Osaka
-
Shirakawa Isao
Department Of Electronic Engineering University Of Osaka
関連論文
- Time-Dependent Phenotypic and Contractile Changes of Pulmonary Artery in Chronic Hypoxia–Induced Pulmonary Hypertension
- Large-Scale Analysis of Chlorophyll Fluorescence Kinetics in Synechocystis sp. PCC 6803 : Identification of the Factors Involved in the Modulation of Photosystem Stoichiometry
- Antioxidant, Free Radical-Scavenging, and NF-κB-Inhibitory Activities of Phytosteryl Ferulates : Structure-Activity Studies
- Antioxidant, Free Radical–Scavenging, and NF-κB–inhibitory Activities of Phytosteryl Ferulates: Structure–Activity Studies
- Downregulation of CPI-17 contributes to dysfunctional motility in chronic intestinal inflammation model mice and ulcerative colitis patients
- Enhancement of MMP-9 Activity in THP-1 Cells by 7-ketocholesterol and Its Suppression by the HMG-CoA Reductase Inhibitor Fluvastatin
- Mechanism of Human Urotensin II-Induced Contraction in Rat Aorta
- Difference in Signal Transduction Mechanisms Involved in 5-Hydroxytryptamine- and U46619-Induced Vasoconstrictions
- Ca^-Sensitization of Contraction in the h1 Calponin-Deficient Smooth Muscle
- A 25kV ESD Proof LDMOSFET with a Turn-on Discharge MOSFET
- A Single Chip Automotive Control LSI Using SOI Bipolar Complimentary MOS Double-Diffused MOS
- A 200V CMOS SOI IC with Field-Plate Trench Isolation for EL Displays
- A Single Chip Automotive Control LSI Using SOI BiCDMOS
- O-37 Inhibition of Contraction by Chronic Treatment with Anticancer Drug Doxorubicin in Organ Culture.(Proceedings of the 27th Annual Meeting)
- A Wireless Data System Constructed of SAW-Devices and Its Applications to Medical Cares
- Inhibition of High K^+ -Induced Contraction by the ROCKs Inhibitor Y-27632 in Vascular Smooth Muscle : Possible Involvement of ROCKs in a Signal Transduction Pathway
- Actin-Depolymerizing Effect of Dimeric Macrolides, Bistheonellide A and Swinholide A^1
- Novel Actin Depolymerizing Macrolide Aplyronine A
- Cellu8lar Changes of Rat Embryonic Fibroblasts by an Actin-Polymerization Inhibitor, Bistheonellide A, from a Marine Sponge
- A Fast Minimum Cost Flow Algorithm for Regenerating Optimal Layout of Functional Cells
- Transistor Sizing of LCD Driver Circuit for Technology Migration(Circuit Synthesis,VLSI Design and CAD Algorithms)
- Object Sharing Scheme for Heterogeneous Environment
- Wireless Digital Video Transmission System Using IEEE802.11b PHY with Error Correction Block Based ARQ Protocol(Special Issue on Mobile Multimedia Communications)
- Single Chip Implementation of MPEG2 Decoder for HDTV Level Pictures (Special Section of Selected Papers from the 8th Karuizawa Workshop on Circuits and Systems)
- High-Level Synthesis of a Multithreaded Processor for Image Generation
- Effects of a Prostaglandin I_2 Analog Iloprost on Cytoplasmic Ca^ Levels and Muscle Contraction in Isolated Guinea Pig Aorta
- The 5-HT_4 receptor agonist mosapride attenuates NSAID-induced gastric mucosal damage
- B-19 Cell damage induced by a phosphatase inhibitor.
- Performance Estimation at Architecture Level for Embedded Systems(Special Section on VLSI Design and CAD Algorithms)
- Low-Power VLSI Implementation by NMOS 4-Phase Dynamic Logic (特集 電子システムの設計技術と設計自動化)
- Low-Power Scheme of NMOS 4-Phase Dynamic Logic (Special Issue on Integrated Electronics and New System Paradigms)
- Carbachol Induces Ca^-Dependent Contraction via Muscarinic M_2 and M_3 Receptors in Rat Intestinal Subepithelial Myofibroblasts
- Time-Dependent Phenotypic and Contractile Changes of Pulmonary Artery in Chronic Hypoxia-Induced Pulmonary Hypertension
- Mechanism of abnormal intestinal motility in inflammatory bowel disease : how smooth muscle contraction is reduced?
- Changes in smooth muscle contraction in colitis model of rat induced by trinitrobenzenesulfonic acid (LIVER/DIGESTIVE SYSTEM) (GENERAL SESSION BY POSTER PRESENTATION) (Proceedings of the 30th Annual Meeting)
- The mechanism of alterations in contractile properties of intestinal smooth muscle in TNBS-treated rat.(GENERAL SESSION BY POSTER PRESENTATION)(LIVER AND DIGESTIVE SYSTEM)
- Contribution of Chloride Channel Activation to the Elevated Muscular Tone of the Pulmonary Artery in Monocrotaline-Induced Pulmonary Hypertensive Rats
- Species- and Temperature-Dependency of the Decrease in Myofilament Ca^ Sensitivity Induced by β-Adrenergic Stimulation
- Macrophages in Muscle Layer of Gastrointestinal Tract : Impairment of Muscle Contraction by Treatment with Lipopolysaccharide
- Proteolysis of Acidic Calponin by μ-Calpain
- Parasitic Capacitance Modeling for Non-Planar Interconnects in Liquid Crystal Displays(Parasitics and Noise)(VLSI Design and CAD Algorithms)
- Relaxant Effect of Prostaglandin D2–Receptor DP Agonist on Liver Myofibroblast Contraction
- Halichlorine Reduces Monocyte Adhesion to Endothelium Through the Suppression of Nuclear Factor-κB Activation
- Carbachol Induces Ca2+-Dependent Contraction via Muscarinic M2 and M3 Receptors in Rat Intestinal Subepithelial Myofibroblasts
- Cicletanine-Induced Decreases in Cytosolic Ca^ Level and Contraction in Vascular Smooth Muscle
- Effects of Chronic Oral Administration of Isosorbide Dinitrate on In Vitro Contractility of Rat Arterial Smooth Muscle
- Ca2+-Dependent and Independent Mechanisms of Sustained Contraction in Vascular Smooth Muscle of Rat Aorta
- Implementation of Java Accelerator for High-Performance Embedded Systems
- 17β-Estradiol Induces Gastrointestinal Motility Disorder by Decreasing CPI-17 Phosphorylation Via Changes in Rho-Family G-Protein Rnd Expression in Small Intestine
- An Algorithm for Generating All The Directed Paths and Its Application
- A New Algorithm for p-Collection Problem on a Tree-Type Flow Network
- Isolation and Characterization of Bovine Intestinal Subepithelial Myofibroblasts
- Functional Magnetic Resonance Imaging of Auditory Cortex: with Special Reference to the Side of Aural Stimulation
- Effect of Phorbol Esters on Cytosolic Ca^ Level, Myosin Phosphorylation and Muscle Tension in High K^+ : Stimulated Bovine Tracheal Smooth Muscle
- ON THE INHIBITORY MECHANISM OF BASSIANOLIDE, A CYCLODEPSIPEPTIDE, IN ACETYLCHOLINE-INDUCED CONTRACTION IN GUINEA-PIG TAENIA COLI
- DUAL ACTIONS OF VANADATE ON HIGH K-INDUCED CONTRACTION IN GUINEA-PIG TAENIA COLI
- Some Results on Syntheses of Sorting Networks Based on the Two-dimensional Arrangement of Signal Lines
- THE MECHANISM OF CONTRACTILE ACTION OF PALYTOXIN ON VASCULAR SMOOTH MUSCLE OF GUINEA-PIG AORTA
- Organ Culture as a Useful Method for Studying the Biology of Blood Vessels and Other Smooth Muscle Tissues
- A Single Chip Automotive Control LSI Using SOI Bipolar Complimentary MOS Double-Diffused MOS
- Relaxant Effect of Prostaglandin D_2-Receptor DP Agonist on Liver Myofibroblast Contraction
- Halichlorine Reduces Monocyte Adhesion to Endothelium Through the Suppression of Nuclear Factor-κB Activation
- An Algorithm to Position Fictitious Terminals on Borders of Divided Routing Areas (Special Section on VLSI Design and CAD Algorithms)
- Contractile effects of jellyfish toxin extracted from Carybdea rastonii on isolated rabbit aorta.
- Simultaneous recordings of calcium signals and mechanical activity using fluorescent dye fura 2 in isolated strips of vascular smooth muscle.
- Effects of palytoxin on Na, K and ATP contents of vascular smooth muscle of rabbit aorta.
- A comparative study of the contraction induced by high K/Na deficient solution in the trachea, gall bladder and urinary bladder in guinea-pig.
- Prostaglandin D2 Inhibits Collagen Secretion From Lung Fibroblasts by Activating the DP Receptor
- Isoproterenol Changes the Relationship between Cytosolic Ca2+ and Contraction in Guinea Pig Taenia Caecum.
- Phagocytotic Activation of Muscularis Resident Macrophages Inhibits Smooth Muscle Contraction in Rat Ileum
- Different effects of verapamil on cytosolic Ca2+ and contraction in norepinephrine-stimulated vascular smooth muscle.
- Endothelin dissociates muscle tension from cytosolic Ca2+ in vascular smpoth muscle of rat carotid artery.
- IL-17A Induces Hypo-contraction of Intestinal Smooth Muscle via Induction of iNOS in Muscularis Macrophages
- Prostaglandin D_2 Inhibits Collagen Secretion From Lung Fibroblasts by Activating the DP Receptor