Tokyo Denki University · Graduate School of Advanced Science and Technology · 教授

Research keywordsComputational Complexity・Bioinformatics・アルゴリズム，計算量，NP困難性，バイオインフォマティクス，計算生物学・NP-hardness・Computational Biology・アルゴリズム，計算量，組合せ最適化，バイオインフォマティクス，計算生物学

This is a public-data preview. Personalized fit, contact angles, and saved workflows require sign-in.

• Parallel Algorithms for Maximal Acylic Sets
• An Improved Randomized Approximation Algorithm for Max TSP.
• Computing a Consensus Phylogeny via Leaf Removal
• Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem

• 1995/04 ～ 1996/03 計算問題の並列化可能性と並列化不能性 奨励研究（A)1995 · 研究課題・受託研究・科研費
• 1995/06 ～ 1995/06 NC Algorithms for Finding a Maximal Set of Paths with Application to Compressing Strings 研究者海外派遣助成1995 · 研究課題・受託研究・科研費
• 1994/04 ～ 1995/03 計算問題の並列化可能性と並列化不能性 奨励研究（A)1994 · 研究課題・受託研究・科研費
• 1993/04 ～ 1994/03 計算問題の並列化可能性と並列化不能性 奨励研究（A)1993 · 研究課題・受託研究・科研費

• Official profile