2. 您的位置
3. 首页
4. 期刊论文
5. A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs

A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs

来源 :Journal of Computer Science & Technology | 被引量 : 2次 | 上传用户：fox_pop

【摘 要】

：

Algorithms used in data mining and bioinformatics have to deal with huge amount of data efficiently.In many applications,the data are supposed to have explicit or implicit structures.To develop effici

【作 者】

：

Shin-ichi Nakano Ryuhei Uehara Takeaki Uno 

【机 构】

：

Department of Computer Science,School of Information Science,National Institute of Informatics

【出 处】

：

Journal of Computer Science & Technology

【发表日期】

：

2009年03期

【关键词】

：

algorithmic graph theory cograph distance-hereditary graph prefix tree tree repr 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Algorithms used in data mining and bioinformatics have to deal with huge amount of data efficiently.In many applications,the data are supposed to have explicit or implicit structures.To develop efficient algorithms for such data,we have to propose poss

其他文献

Synthesis and characterization of a novel amphiphilic biodegradable β-cyclodextrin/poly(γ-benzyl L-g

β-Cyclodextrin/poly(γ-benzyl L-glutamate) (β-CD-PBLG) copolymers were synthesized by ring-opening polymerization of N-carboxy-γ-benzyl L-glutamate anhydride

期刊

β-CyclodextrinPoly(-γ-benzyl-L-glutamate)Amphiphilic biodegradable copolymers

Effects of promoters on catalytic performance of Fe-Co/SiO_2 catalyst for Fischer-Tropsch synthesis

2%Fe-10%Co/SiO_2 catalysts with different potassium or zirconium Ioadings were prepared by aqueous incipient wetness impregnation and tested for Fischer-Tropsch

期刊

Fischer-Tropsch synthesisbimetallicironcobaltpromoterpotassiumzirconium

Promoting effect of polyoxyethylene octylphenol ether on Cu/ZnO catalysts for low-temperature methan

Cu/ZnO catalysts were prepared by the co-precipitation method with the addition of OP-10 (polyoxyethylene octyiphenol ether) and were chemically and structurall

期刊

surfactantCu/ZnOlow-temperature methanol synthesis

Properties of failure mode and thermal damage for limestone at high temperature

The mechanical properties of limestone such as the stress-strain curve, the variable characteristics of peak strength and the modulus of elasticity of limestone

期刊

limestonehigh temperature effectmechanical propertiesdamage

Boolean Operations on Conic Polygons

An algorithm for Boolean operations on conic polygons is proposed. Conic polygons are polygons consisting of conic segments or bounded conics with directions. P

期刊

Boolean operationconic polygontopological relationship

The Relative Transpose over Cohen-Macaulay Finite Artin Algebras

The relative transpose via Gorenstein projective modules is introduced, and some corresponding results on the Auslander-Reiten sequences and the Auslander-Reite

期刊

Gorenstein projective moduleCohen-Macaulay finite algebraRelativetransposeAus

Novel synthesis of 2-butyl-5chloro-3H-imidazole-4-carbaldehyde:A key intermediate of Losartan

A novel method for synthesis of 2-butyl-5-chloro-3H-imidazole-4-carbaldehyde 2, a key intermediate of Losartan was reported. The compound 2 was synthesized from

期刊

LosartanAntihypertensiveAngiotensin lI2-Butyl-5-chloro-3H-imidazole-4-earbald

Influences of laser powers on microstructure and properties of the coatings on the AZ91HP magnesium

Al-Si alloy coatings were prepared on AZ91HP magnesium alloy by broad-beam laser cladding; the influences of the powers on the microstructure and properties of

期刊

Magnesium alloyAI-Si alloyLaser claddingLaser power

民间理念 意识形态 救赎情怀--文化生态视阈中的中国当代少数民族报告文学

以民间情怀为核心的民族民间文化、以官方意识形态为核心的主流文化和以救赎情怀为核心的知识分子精英文化三种文化形态构成影响当代少数民族报告文学精神气质和文化意蕴的独

期刊

少数民族报告文学文化生态民间理念意识形态救赎情怀minority reportcultural ideologythe folk concept

Histochemical localization and characterization of AKP, ACP, NSE, and POD from cultured Apostichopus

We investigated the distribution of four enzymes involved in the immune response of Apostichopus japonicus. We collected samples of the tentacles, papillate pod

期刊

Apostichopus japonicusacid phosphatasealkaline phosphatasenon-specific estera