Yota Otachi
Yota Otachi
Verified email at nagoya-u.jp - Homepage
Title
Cited by
Cited by
Year
Extending partial representations of proper and unit interval graphs
P Klavík, J Kratochvíl, Y Otachi, I Rutter, T Saitoh, M Saumell, T Vyskočil
Scandinavian Workshop on Algorithm Theory, 253-264, 2014
43*2014
Extending partial representations of subclasses of chordal graphs
P Klavík, J Kratochvíl, Y Otachi, T Saitoh
Theoretical Computer Science 576, 85-101, 2015
352015
Depth-First Search Using Bits
T Asano, T Izumi, M Kiyomi, M Konagaya, H Ono, Y Otachi, P Schweitzer, ...
International Symposium on Algorithms and Computation, 553-564, 2014
342014
Linear-time algorithm for sliding tokens on trees
ED Demaine, ML Demaine, E Fox-Epstein, DA Hoang, T Ito, H Ono, ...
Theoretical Computer Science 600, 132-142, 2015
332015
Linear-time algorithm for sliding tokens on trees
ED Demaine, ML Demaine, E Fox-Epstein, DA Hoang, T Ito, H Ono, ...
Theoretical Computer Science 600, 132-142, 2015
332015
Extending partial representations of proper and unit interval graphs
P Klavík, J Kratochvíl, Y Otachi, I Rutter, T Saitoh, M Saumell, T Vyskočil
Algorithmica 77 (4), 1071-1104, 2017
262017
On spanning tree congestion of graphs
K Kozawa, Y Otachi, K Yamazaki
Discrete mathematics 309 (13), 4215-4224, 2009
262009
Extending partial representations of proper and unit interval graphs
P Klavık, J Kratochvıl, Y Otachi, I Rutter, T Saitoh, M Saumell, T Vyskocil
SWAT, 253-264, 2014
252014
Extending partial representations of interval graphs
P Klavík, J Kratochvíl, Y Otachi, T Saitoh, T Vyskočil
Algorithmica 78 (3), 945-967, 2017
242017
Subgraph isomorphism in graph classes
S Kijima, Y Otachi, T Saitoh, T Uno
Discrete Mathematics 312 (21), 3164-3173, 2012
222012
Completely independent spanning trees in (partial) k-trees
M Matsushita, Y Otachi, T Araki
Discussiones Mathematicae Graph Theory 35 (3), 427-437, 2015
202015
Sliding token on bipartite permutation graphs
E Fox-Epstein, DA Hoang, Y Otachi, R Uehara
International Symposium on Algorithms and Computation, 237-247, 2015
192015
Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
Y Otachi, Y Okamoto, K Yamazaki
Discrete Applied Mathematics 155 (17), 2383-2390, 2007
192007
Bounded representations of interval and proper interval graphs
M Balko, P Klavík, Y Otachi
International Symposium on Algorithms and Computation, 535-546, 2013
182013
Spanning tree congestion of k-outerplanar graphs
HL Bodlaender, K Kozawa, T Matsushima, Y Otachi
Discrete Mathematics 311 (12), 1040-1045, 2011
182011
Security number of grid-like graphs
K Kozawa, Y Otachi, K Yamazaki
Discrete applied mathematics 157 (11), 2555-2561, 2009
172009
Parameterized complexity of the spanning tree congestion problem
HL Bodlaender, FV Fomin, PA Golovach, Y Otachi, EJ van Leeuwen
Algorithmica 64 (1), 85-111, 2012
162012
Swapping colored tokens on graphs
K Yamanaka, T Horiyama, D Kirkpatrick, Y Otachi, T Saitoh, R Uehara, ...
Workshop on Algorithms and Data Structures, 619-628, 2015
152015
Reconfiguration of cliques in a graph
T Ito, H Ono, Y Otachi
International Conference on Theory and Applications of Models of Computation …, 2015
152015
Polynomial-time algorithm for sliding tokens on trees
ED Demaine, ML Demaine, E Fox-Epstein, DA Hoang, T Ito, H Ono, ...
International Symposium on Algorithms and Computation, 389-400, 2014
152014
The system can't perform the operation now. Try again later.
Articles 1–20