Algorithms for Finding the Largest Subtree whose Copies Cover All the Leaves
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents efficient algorithms for finding the largest tree S such that there are vertex disjoint subtrees S_1,…, S_k(k>1) of T each of which is isomorphic to S and every leaf of T is a leaf of some S_i. The algorithms are useful for learning a macro table.
- 社団法人電子情報通信学会の論文
- 1993-06-25
著者
-
Kobayashi Satoshi
Department of Aging Medicine and Geriatrics, Shinshu University, Graduate School of Medicine
-
Akutsu T
Mechanical Engineering Lab. Ibaraki Jpn
-
Akutsu Tatsuya
Mechanical Engineering Laboratory
-
Hori Koichi
Faculty of Engineering, The University of Tokyo
-
Ohsuga Setsuo
Faculty of Engineering, The University of Tokyo
-
Kobayashi S
Graduate School Of Science And Engineering Ehime University
-
Hori Koichi
Faculty Of Engineering The University Of Tokyo
-
Ohsuga Setsuo
Faculty Of Engineering The University Of Tokyo
関連論文
- Spontaneous Remission of Diabetes Insipidus Due to CNS Sarcoidosis
- Organic Light-Emitting Diodes with a Nanostructured Fullerene Layer at the Interface between Alq_3 and TPD Layers
- Adenocarcinoid of the Appendix : Report of Two Cases
- Algorithms for Finding the Largest Subtree whose Copies Cover All the Leaves
- Experimental and Analytical Characterization of β-Tricalcium Phosphate Particle Reinforced Poly-L-Lactide Composites(Macro-, Micro-, Meso-, and Nano-scopic Strength of Materials Relating to Microstructures)
- Dependence of Energy Gap on x in CuAl_xGa_S_2 Mixed Crystal System : Semiconductors and Semiconductor Devices
- Absorption Edge Studies of CuGaS_2 Single Crystal
- Selective induction hyperthermia following transcatheter arterial embolization with a mixture of nano-sized magnetic particles (ferucarbotran) and embolic materials : feasibility study in rabbits
- Imaging of multistep human hepatocarcinogenesis
- Prevention of Hepatic Infarction as Acute-phase Complication of TIPS by Temporary Balloon Occlusion in a Patient with Primary Myelofibrosis
- CT Arteriographic Confirmation of Focal Hepatic Fatty Infiltration Adjacent to the Falciform Ligament Associated with Drainage of Inferior Vein of Sappey: A Case Report
- Ionic Conduction and Photoisomerization in Azobenzene Langmuir-Blodgett Films Adsorbing Cyanine Dyes
- A Patient with Advanced Hepatocellular Carcinoma Treated with Sorafenib Tosylate Showed Massive Tumor Lysis with Avoidance of Tumor Lysis syndrome
- Dependence of Absorption in Electrochromic V_2O_5 Thin Films on Crystallinity
- The Green Broad Band Photoluminescence in Sulfur Annealed CuGaS_2 Single Crystals
- Regeneration of Hemisectioned Spinal Cords With and Without Supporting Materials
- DC Green Electroluminescence of Al-CuGaS_2 Diode
- Green Eleclroluminescence from ZnS-CuGaS_2 Heterojunction Diode in DC Operation
- Preparation of Porous Polymers by "in Situ Precipitation" Using Low Molecular Weight Gelators
- Preparation of Fibrous TiO_2 Material Using an Organogelator
- New Ionic Conducting Polymer Composite Films Based on Partially Phosphorylated Poly(vinyl alcohol)and Poly(acrylic acid)
- Preparation of TiO_2 Fiber in a Sol-Gel System Containing Organogelator
- Addressing Defect Coverage through Generating Test Vectors for Transistor Defects
- Maximizing Stuck-Open Fault Coverage Using Stuck-at Test Vectors
- Fault Simulation and Test Generation for Transistor Shorts Using Stuck-at Test Tools
- On Finding Don't Cares in Test Sequences for Sequential Circuits(Dependable Computing)
- Generation of Test Sequences with Low Power Dissipation for Sequential Circuits(Test Generation and Compaction)(Test and Verification of VLSI)
- Problems and Solutions on IDDQ Testing
- モクズガニの未成体期における鉗脚の相対成長
- モクズガニの河川における個体群構造--成熟サイズの連続的変異
- Malignant Transformation of an Intracranial Large Epidermoid Cyst With Leptomeningeal Carcinomatosis : Case Report
- Characterization of nonlinear behavior of carbon/epoxy unidirectional and angle-ply laminates
- AE Monitoring of Microdamages in Bioceramics for Artificial Joints under Simulated Body Environment(Recent Advances in Materials and Processing [II])
- A Minimum Path Decomposition of the Hasse Diagram for Testing the Consistency of Functional Dependencies
- 238 AE Characterization of Fracture Behavior in Bioceramics under Simulated Body Environment
- Interventional oncology : new options for interstitial treatments and intravascular approaches : Superselective TACE using iodized oil for HCC : rationale, technique and outcome
- State and Threshold Sequence Minimization Algorithm of Linear Separation Automata
- Disruption of the SCS2 Ortholog in the Alkane-Assimilating Yeast Yarrowia lipolytica Impairs Its Growth on n-Decane, but Does Not Impair Inositol Prototrophy
- 236 Experimental Characterization of Thermal Shock Fracture Behavior in Ceramic Materials
- Stochastic Regular Approximation of Tree Grammars and Its Application to Faster ncRNA Family Annotation
- Malignant pheochromocytoma of the urinary bladder : Effectiveness of radiotherapy in conjunction with chemotherapy
- A Model for Explaining a Phenomenon in Creative Concept Formation
- The Effects of Ultrasound Stimulation on Muscle Blood Flow in the Hind Limb and Related Neural Mechanism in Anesthetized Rats
- Mechanical and Thermal Properties of Short Coir Fibre Reinforced Poly(Butylene Succinate) Biodegradable Composites
- Oxidation behavior and strength degradation of CVD-SiC coated C/C composites at high temperature in air
- Theory of Minimizing Linear Separation Automata
- Maturation and Oviposition in the Japanese Mitten Crab Eriocheir japonicus (De Haan) in Relation to Their Downstream Migration
- AE Characterization of Fracture Behavior in Bioceramics under Simulated Body Environment
- An RNC Algorithm for Finding a Largest Common Subtree of Two Trees
- A Linear Time Pattern Matching Algorithm between a String and a Tree
- Growth of CuInS_2 Crystals by Horizontal Bridgman Method
- Incidence of Limb Loss and Bald Chelipeds in the Japanese Mitten Crab Eriocheir japonica (de Haan) in its Marine Phase
- Some Properties of Cu-Doped ZnTe Thin Films
- Organic Light-Emitting Diodes with a Nanostructured Fullerene Layer at the Interface between Alq3 and TPD Layers
- Severe Inflammation in the Background Liver Cirrhosis Correlates with the Development of Poorly Differentiated HCC in HCV-Associated Liver Cirrhosis
- Pulmonary veno-occlusive disease following reduced-intensity allogeneic bone marrow transplantation for acute myeloid leukemia
- Ionic Conduction and Photoisomerization in Azobenzene Langmuir-Blodgett Films Adsorbing Cyanine Dyes
- A Grammatical Approach to the Alignment of Structure-Annotated Strings(Automata and Formal Language Theory)
- Hydrogenated Carbon Nitride Thin Films Deposited by the Plasma Chemical Vapor Deposition Technique Using Trimethylamine and Ammonia
- Identifying Strategies Using Decision Lists from Trace Information
- Optical Properties near the Fundamental Edge of an AgGaS2 Single Crystal
- Stochastic Regular Approximation of Tree Grammars and Its Application to Faster ncRNA Family Annotation
- Stochastic Regular Approximation of Tree Grammars and Its Application to Faster ncRNA Family Annotation