Tohoku University · Graduate School of Information Science · 教授

Research keywords組合せ遷移・グラフアルゴリズム

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

• Efficient stabilization of cooperative matching gamesTakehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
• Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform sizeTakehiro Ito, Xiao Zhou, Takao Nishizeki
• A parameterized view to the robust recoverable base problem of matroids under structural uncertaintyTakehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
• Partitioning a multi-weighted graph to connected subgraphs of almost uniform sizeTakehiro Ito, Kazuya Goto, Xiao Zhou, Takao Nishizeki

• ネットワークの余力を最大化するサーバ割当アルゴリズムの開発伊藤 健洋
• 解空間のパラメータ化解析による計算困難性と容易性の解明伊藤 健洋
• 理論的に計算不能・計算困難なクラスの可解領域の研究上原 隆平, 湊 真一, 川原 純, 伊藤 健洋, 番原 睦則
• グラフの多重彩色及び分割に関するアルゴリズム伊藤 健洋

• Official profile