Researchers Information
Photo



Books, Original Papers & Review Papers
Name
ITO Takehiro
Affiliation
Graduate School of Information Sciences
Department of System Information Sciences
Intelligent Information Science
Algorithm Theory
Title
Associate Professor
Academic Degree
Ph.D. in Information Science
Research Fields
    display all
    Research Subjects
    • Graph Algorithms(2001-)
    • Combinatorial Reconfiguration(2007-)
    display all
    Keywords
    theoretical computer science, algorithm
    Academic Society Membership
      display all
      Activity of Academic Society (Post)
        display all
        Original Papers

        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


        display all
        Honours, Awards and Prizes
          display all
          Activity of External Organization
            display all
            Web Site
            http://www.ecei.tohoku.ac.jp/alg/take/
            Updated on
            2018.10.31
            JapaneseTop
            copyright(c)2005 Tohoku University