Daiji Fukagawa

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Efficient exponential-time algorithms for edit distance between unordered trees Journal of Discrete Algorithms	2014-04-01	Paper
Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees Theoretical Computer Science	2013-02-19	Paper
Efficient exponential time algorithms for edit distance between unordered trees Combinatorial Pattern Matching	2012-08-14	Paper
Inferring a graph from path frequency Discrete Applied Mathematics	2012-06-18	Paper
Exact algorithms for computing the tree edit distance between unordered trees Theoretical Computer Science	2011-02-02	Paper
Improved approximation of the largest common subtree of two unordered trees of bounded height Information Processing Letters	2010-06-09	Paper
Approximating tree edit distance through string edit distance Algorithmica	2010-03-23	Paper
Performance analysis of a greedy algorithm for inferring Boolean functions Information Processing Letters	2009-08-27	Paper
Approximating Tree Edit Distance Through String Edit Distance Algorithms and Computation	2008-04-24	Paper
FAST ALGORITHMS FOR COMPARISON OF SIMILAR UNORDERED TREES International Journal of Foundations of Computer Science	2006-08-14	Paper
Algorithms and Computation Lecture Notes in Computer Science	2005-12-22	Paper
Combinatorial Pattern Matching Lecture Notes in Computer Science	2005-12-14	Paper

Research outcomes over time

This page was built for person: Daiji Fukagawa