Concepedia

Yota Otachi

YO

Statistics

Publications

27

Citations

506

H-Index

14

Active since

2007

Affiliations

Japan Advanced Institute of Science and Technology(Current)

Gunma University

Tohoku University

Nagoya University

University of Electro-Communications

Yota Otachi is an author at Japan Advanced Institute of Science and Technology specializing in graph theory, discrete mathematics, and engineering.

Top concepts

Graph TheoryDiscrete MathematicsEngineeringNetwork AnalysisCombinatorial OptimizationEducationComputer ScienceNetwork ScienceComputational ComplexityMathematical Programming

Publications per year

2007–2023

27

Publications

27

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

Extending Partial Representations of Proper and Unit Interval Graphs

Pavel Klavík, Jan Kratochvı́l, Yota Otachi et al. · Algorithmica · 2016 · 39 citations

Graph Theory, Algebraic Graph Theory, Topological Graph Theory +3

Extending partial representations of subclasses of chordal graphs

Pavel Klavík, Jan Kratochvı́l, Yota Otachi et al. · Theoretical Computer Science · 2015 · 28 citations

Geometric Graph Theory, Graph Theory, Representation Theory +3

Completely independent spanning trees in (partial) k-trees

Toru Araki, M. Matsushita, Yota Otachi · Discussiones Mathematicae Graph Theory · 2015 · 27 citations · Full text

Subgraph isomorphism in graph classes

Shuji Kijima, Yota Otachi, Toshiki Saitoh et al. · Discrete Mathematics · 2012 · 27 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +5

1–5 of 27