Efficient Algorithms for Finding Largest Similar Substructures in Unordered Trees (Special Section on Discrete Mathematics and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
This paper discusses the problems of largest similar substructures (in short, LSS) in rooted and unordered trees (in short, R-trees) and those in unrooted and unordered trees (in short, trees). For two R-trees (or trees) T_a and T_b, LSS in T_b to T_a is defined, and two algorithms for finding one of the LSSs for R-trees and that for trees are proposed. The time and space complexities of both algorithms are O_T(m^3N_aN_b) and O_S(mN_aN_b), respectively, where m is the largest degree of a vertex of T_a and T_b, and N_a(N_b) is the number of vertices of T_a(T_b).
- 社団法人電子情報通信学会の論文
- 1996-04-25
著者
-
Tanaka Eiichi
Faculty Of Engineering Gifu University
-
Tanaka E
Kobe Univ. Kobe‐shi Jpn
-
Liu Shaoming
Graduate School Of Science And Technology Kobe University
-
Tanaka Eiichi
Faculty Of Engineering Kobe University
関連論文
- Impingement of a Radial Jet with an Annular Jet : Deflection Properties of Main Jet Flow
- A Study on the Control of the Radial Wall Jet Through Two Parallel Disks (Jet Flow Properties at and after Reattachment Point)
- A Study on the Deflection and Reattachment of an Axisymmetric Radial Wall Jet (Jet Flow Properties Before Reattachment Point)
- A Study on the Deflection and Reattachment of an Axisymmetric Radial Wall Jet (Deflection of Main Jet Near Nozzle) : Fluids Engineering
- Study on the Control of Radial Attaching Jet Flow (5 th Report, Comparison of the Results Between Velocity, Pressure and Flow Visualization) : Series B : Fluids Engineering, Heat Transfer, Combustion, Power, Thermophysical Properties
- Study on Control of Radial Attaching Jet Flow : 4th Report, Flow at and after Reattachment Point : Series B : Fluid Engineering, Heat Transfer, Combustion, Power, Thermophysical Properties
- Study on Control of Radial Attaching Jet Flow : 3rd Report, Flow before Reattachment Point
- The Distances between Unrooted and Cyclically Ordered Trees and Their Computing Methods
- Efficient Algorithms for Finding Largest Similar Substructures in Unordered Trees (Special Section on Discrete Mathematics and Its Applications)
- An Error-Correcting Version of the Leiss's Parser for Context-Free Languages
- Largest Common Similar Substructures of Rooted and Unordered Trees
- A Metric between Unrooted and Unordered Trees and Its Top-down Computing Method
- Similar Key Search Files Based on Hashing
- The Interference of Two-Dimensional Parallel Jets : 1st Report, Experiments on Dual Jet
- Experimental Study of a Radial Turbulent Jet : 1st Report, Effect of Nozzle Shape on a Free Jet
- Study on Control of Radial Attaching Jet Flow : 1st Report, Effects of Control Flow on Main Jet Flow Near a Nozzle
- The Largest Common Similar Substructure Problem (Special Section on Discrete Mathematics and Its Applications)
- The Interference of Two-Dimensional Parallel Jets : 2nd Report, Experiments on the Combined Flow of Dual Jet
- The Interference of Two-Dimensional Parallel Jets : 3rd Report, The Region near the Nozzles in Triple Jets
- Study on Control of Radial Attaching Jet Flow : 2nd Report, Effects of Control Flow on Pressure Distributions
- Experimental Studies of a Radial Turbulent Jet : 5th Report, Attaching Jet Flow from an Inclined Nozzle on an Adjacent Offset Disc Plate
- Experimental Studies of a Radial Turbulent Jet : 2nd Report, Wall Jet on a Flat Smooth Plate