Concepedia

Daiji Fukagawa

DF

Statistics

Publications

9

Citations

183

H-Index

9

Active since

2004

Affiliations

Kyoto University(Current)

National Institute of Informatics

Kyoto University Institute for Chemical Research

Doshisha University

University of Electro-Communications

Daiji Fukagawa is an author at Kyoto University specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityData ScienceGraph TheoryCombinatorial OptimizationData MiningKnowledge DiscoveryComputational GeometryText Mining

Publications per year

2004–2012

9

Publications

9

Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees

Tatsuya Akutsu, Daiji Fukagawa, Magnús M. Halldórsson et al. · Theoretical Computer Science · 2012 · 29 citations

Mathematical Programming, Tree Language, Parameterized Algorithms +14

Exact algorithms for computing the tree edit distance between unordered trees

Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu et al. · Theoretical Computer Science · 2010 · 28 citations

Tree Language, Engineering, Graph Theory +12

Inferring a graph from path frequency

Tatsuya Akutsu, Daiji Fukagawa, Jesper Jansson et al. · Discrete Applied Mathematics · 2012 · 28 citations

Network Science, Path Frequency, Graph Theory +4

A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures

Daiji Fukagawa, Takeyuki Tamura, Atsuhiro Takasu et al. · BMC Bioinformatics · 2011 · 25 citations · Full text

Approximating Tree Edit Distance through String Edit Distance

Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu · Algorithmica · 2008 · 22 citations

Tree Language, Engineering, String-searching Algorithm +6

1–5 of 9