Concepedia

Takehiro Ito

TI

24

Publications

801

Citations

15

H-Index

1982

Active since

Affiliations

Tohoku University(Current)

Kyushu University

Université Libre de Bruxelles

University of Waterloo

Takehiro Ito is an author at Tohoku University specializing in combinatorial optimization, engineering, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceGraph TheoryDiscrete MathematicsComputational ComplexityNetwork AnalysisMathematical ProgrammingEducationBusiness

Publications per year

1982–2022

24

Publications

24

On the complexity of reconfiguration problems

Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey et al. · Theoretical Computer Science · 2010 · 253 citations

Mathematical Programming, Computational Complexity Theory, Engineering +8

Reconfiguration of list edge-colorings in a graph

Takehiro Ito, Marcin Kamiński, Erik D. Demaine · Discrete Applied Mathematics · 2012 · 61 citations

Graph Theory, Extremal Graph Theory, Structural Graph Theory +6

Swapping labeled tokens on graphs

Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito et al. · Theoretical Computer Science · 2015 · 59 citations

Engineering, Graph Theory, Data Science +8

Linear-time algorithm for sliding tokens on trees

Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein et al. · Theoretical Computer Science · 2015 · 49 citations

Mathematical Programming, Tree Language, Engineering +8

The complexity of dominating set reconfiguration

Arash Haddadan, Takehiro Ito, Amer E. Mouawad et al. · Theoretical Computer Science · 2016 · 43 citations

Mathematical Programming, Computational Complexity Theory, Engineering +5

Rows per page

1–5 of 24