研究者紹介
写真



研究紹介

著書論文等全件
氏名
伊藤 健洋
ITO Takehiro
所属
大学院情報科学研究科
システム情報科学専攻
知能情報科学講座
アルゴリズム論分野
職名
准教授
学位
博士(情報科学)
研究分野
    全件表示
    研究課題
    • グラフアルゴリズム (2001-)
    • 組合せ遷移 (2007-)
    全件表示
    研究キーワード
    理論計算機科学, アルゴリズム
    所属学会
      全件表示
      学会活動・学会役員
        全件表示
        主要論文

        On the Complexity of Reconfiguration Problems.[Theoretical Computer Science,412,(2011),1054-1065]Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno
        10.1016/j.tcs.2010.12.005


        Reconfiguration of List L(2,1)-Labelings in a Graph.[Theoretical Computer Science,544,(2014),84-97]Takehiro Ito, Kazuto Kawamura, Hirotaka Ono, Xiao Zhou
        10.1016/j.tcs.2014.04.011


        Partitioning a Weighted Tree into Subtrees with Weights in a Given Range.[Algorithmica,62,(2012),823-841]Takehiro Ito, Takao Nishizeki, Michael Schröder, Takeaki Uno, Xiao Zhou
        10.1007/s00453-010-9485-y


        Approximability of Partitioning Graphs with Supply and Demand.[Journal of Discrete Algorithms,6(4),(2008),627-650]Takehiro Ito, Erik D. Demaine, Xiao Zhou, Takao Nishizeki
        10.1016/j.jda.2008.03.002


        A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares.[Computational Geometry: Theory and Applications,51,(2016),25-39]Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
        10.1016/j.comgeo.2015.10.004


        全件表示
        学術関係受賞
          全件表示
          学外の社会活動
            全件表示
            外部機関における活動
              全件表示
              オープンキャンパス・研究所公開等
                全件表示
                ホームページ
                http://www.ecei.tohoku.ac.jp/alg/take/index-j.html
                データ更新日
                2018.10.31
                Englishこのページのトップへ
                copyright(c)2005 Tohoku University