Yota Otachi

发表

Exact Algorithms for the Max-Min Dispersion Problem

Yota Otachi, Toshihiro Akagi, Tetsuya Araki, 2018, FAW.

Subgraph isomorphism in graph classes

Yota Otachi, Toshiki Saitoh, Takeaki Uno, 2012, Discret. Math..

Isomorphism for Graphs of Bounded Connected-Path-Distance-Width

Yota Otachi, 2012, ISAAC.

A lower bound on opaque sets

Yota Otachi, János Pach, Akitoshi Kawamura, 2016, Symposium on Computational Geometry.

Swapping Colored Tokens on Graphs

Yota Otachi, David G. Kirkpatrick, Takashi Horiyama, 2015, WADS.

Extending Partial Representations of Subclasses of Chordal Graphs pdf

Yota Otachi, Toshiki Saitoh, Pavel Klavík, 2012, ISAAC.

Sliding Token on Bipartite Permutation Graphs

Yota Otachi, Eli Fox-Epstein, Ryuhei Uehara, 2015, ISAAC.

Secure Sets and Defensive Alliances in Graphs: A Faster Algorithm and Improved Bounds

Yota Otachi, Ryuhei Uehara, Kyaw May Oo, 2015, IEICE Trans. Inf. Syst..

Subgraph Isomorphism on Graph Classes that Exclude a Substructure

Yota Otachi, Yoshio Okamoto, Hans L. Bodlaender, 2020, Algorithmica.

Random generation and enumeration of bipartite permutation graphs

Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, 2012, J. Discrete Algorithms.

Depth-First Search Using O(n) Bits

Yota Otachi, Ryuhei Uehara, Masashi Kiyomi, 2014, ISAAC.

Extending Partial Representations of Proper and Unit Interval Graphs

Yota Otachi, Toshiki Saitoh, Pavel Klavík, 2016, Algorithmica.

Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity

Yota Otachi, Hirotaka Ono, Hans L. Bodlaender, 2016, ISAAC.

A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares

Yota Otachi, Takehiro Ito, Shin-Ichi Nakano, 2016, Comput. Geom..

Efficient algorithms for network localization using cores of underlying graphs

Yota Otachi, Meng Li, Takeshi Tokuyama, 2011, Theor. Comput. Sci..

Enumerating All Rooted Trees Including k Leaves

Yota Otachi, Shin-Ichi Nakano, Katsuhisa Yamanaka, 2012, IEICE Trans. Inf. Syst..

Grundy Distinguishes Treewidth from Pathwidth

Yota Otachi, Michael Lampis, Valia Mitsou, 2020, ESA.

Independent Set Reconfiguration Parameterized by Modular-Width pdf

Yota Otachi, Hirotaka Ono, Michael Lampis, 2019, Algorithmica.

On Computational Complexity of Pipe Puzzles

Yota Otachi, Ryuhei Uehara, Shuichi Miyazaki, 2019, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

On spanning tree congestion of graphs

Yota Otachi, Koichi Yamazaki, Kyohei Kozawa, 2009, Discret. Math..

How Bad is the Freedom to Flood-It?

Yota Otachi, Masashi Kiyomi, Michael Lampis, 2019, J. Graph Algorithms Appl..

Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem

Yota Otachi, Yoshio Okamoto, Ryuhei Uehara, 2011, TAMC.

How Bad is the Freedom to Flood-It?

Yota Otachi, Masashi Kiyomi, Michael Lampis, 2018, FUN.

Reconfiguration of Cliques in a Graph pdf

Yota Otachi, Takehiro Ito, Hirotaka Ono, 2014, TAMC.

Complexity Results for the Spanning Tree Congestion Problem

Yota Otachi, Erik Jan van Leeuwen, Hans L. Bodlaender, 2010, WG.

Competitive Diffusion on Weighted Graphs

Yota Otachi, Takehiro Ito, Toshiki Saitoh, 2015, WADS.

Base Location Problems for Base-Monotone Regions

Yota Otachi, Takehiro Ito, Takashi Horiyama, 2013, WALCOM.

Efficient enumeration of maximal k-degenerate induced subgraphs of a chordal graph

Yota Otachi, Takeaki Uno, Kunihiro Wasa, 2020, Theor. Comput. Sci..

Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity

Yota Otachi, Masashi Kiyomi, Yasuaki Kobayashi, 2021 .

Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem

Yota Otachi, Yoshio Okamoto, Ryuhei Uehara, 2011, TAMC.

On structural parameterizations of firefighting

Yota Otachi, Masashi Kiyomi, Bireswar Das, 2019, Theor. Comput. Sci..

Random generation and enumeration of bipartite permutation graphs

Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, 2009, J. Discrete Algorithms.

On bipartite powers of bigraphs

Yota Otachi, Yoshio Okamoto, Ryuhei Uehara, 2012, Discret. Math. Theor. Comput. Sci..

Efficient Enumeration of Ordered Trees with kLeaves (Extended Abstract)

Yota Otachi, Shin-Ichi Nakano, Katsuhisa Yamanaka, 2009, WALCOM.

DS-1-11 An Algorithm for Optimally Locating Baselines using Quad Decomposition

Yota Otachi, Jinhee Chun, Natsuda Kaothanthong, 2012 .

Parameterized Orientable Deletion

Yota Otachi, Michael Lampis, Ioannis Katsikarelis, 2020, Algorithmica.

Grundy Distinguishes Treewidth from Pathwidth pdf

Yota Otachi, Eun Jung Kim, Michael Lampis, 2020, ESA.

Token Sliding on Split Graphs pdf

Yota Otachi, Eun Jung Kim, Michael Lampis, 2018, Theory of Computing Systems.

Independent Set Reconfiguration Parameterized by Modular-Width

Yota Otachi, Hirotaka Ono, Michael Lampis, 2020, Algorithmica.

Safe Sets in Graphs: Graph Classes and Structural Parameters

Zsolt Tuza, Yota Otachi, Tadashi Sakuma, 2016, COCOA.

Induced Minor Free Graphs: Isomorphism and Clique-width

Yota Otachi, Pascal Schweitzer, Rémy Belmonte, 2015, WG.

Induced Minor Free Graphs: Isomorphism and Clique-Width

Yota Otachi, Pascal Schweitzer, Rémy Belmonte, 2015, Algorithmica.

The Path-Distance-Width of Hypercubes

Yota Otachi, 2013, Discuss. Math. Graph Theory.

Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity

Yota Otachi, Hirotaka Ono, Hans L. Bodlaender, 2016, Algorithmica.

Lower bounds for treewidth of product graphs

Yota Otachi, Koichi Yamazaki, Kyohei Kozawa, 2014, Discret. Appl. Math..

Reconfiguration of colorable sets in classes of perfect graphs

Yota Otachi, Takehiro Ito, 2019, Theor. Comput. Sci..

Combined graph kernels for automatic patent classification: A hybrid approach

Yota Otachi, Yuki Manabe, Masayoshi Aritsugi, 2019 .

Bounded Representations of Interval and Proper Interval Graphs pdf

Yota Otachi, Pavel Klavík, Martin Balko, 2013, ISAAC.

Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs

Yota Otachi, Koichi Yamazaki, Yoshio Okamoto, 2007, Discret. Appl. Math..

Thin strip graphs

Yota Otachi, Koichi Yamazaki, Akitoshi Kawamura, 2017, Discret. Appl. Math..

Longest Common Subsequence in Sublinear Space pdf

Yota Otachi, Takashi Horiyama, Masashi Kiyomi, 2020, Inf. Process. Lett..

Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces

Yota Otachi, Joseph S. B. Mitchell, Erik D. Demaine, 2015, JCDCGG.

Polynomial-Time Algorithm for Sliding Tokens on Trees

Yota Otachi, Takehiro Ito, Erik D. Demaine, 2014, ISAAC.

On the Classes of Interval Graphs of Limited Nesting and Count of Lengths

Yota Otachi, Pavel Klavík, Jirí Sejnoha, 2018, Algorithmica.

An improved algorithm for the longest induced path problem on k-chordal graphs

Yota Otachi, Koichi Yamazaki, Tetsuya Ishizeki, 2008, Discret. Appl. Math..

Vertex deletion problems on chordal graphs

Yota Otachi, Yixin Cao, Jie You, 2018, Theor. Comput. Sci..

Low-Congestion Shortcut and Graph Parameters pdf

Yota Otachi, Taisuke Izumi, Naoki Kitamura, 2019, DISC.

On Complexity of Flooding Games on Graphs with Interval Representations

Yota Otachi, Ryuhei Uehara, Takeaki Uno, 2012, TJJCCGG.

Ferrers dimension of grid intersection graphs

Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, 2017, Discret. Appl. Math..

Parameterized Complexity of Safe Set

Yota Otachi, Hirotaka Ono, Michael Lampis, 2019, CIAC.

Intersection Dimension of Bipartite Graphs

Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, 2014, TAMC.

Vertex Deletion Problems on Chordal Graphs

Yota Otachi, Yixin Cao, Jie You, 2017, FSTTCS.

Extending partial representations of subclasses of chordal graphs

Yota Otachi, Toshiki Saitoh, Pavel Klavík, 2015, Theor. Comput. Sci..

A lower bound for the vertex boundary-width of complete k-ary trees

Yota Otachi, Koichi Yamazaki, Y. Otachi, 2008, Discret. Math..

Linear-Time Recognition of Double-Threshold Graphs pdf

Yota Otachi, Yoshio Okamoto, Yushi Uno, 2020, WG.

On spanning tree congestion of Hamming graphs pdf

Yota Otachi, Kyohei Kozawa, 2011, ArXiv.

Parameterized Complexity of the Spanning Tree Congestion Problem

Yota Otachi, Erik Jan van Leeuwen, Petr A. Golovach, 2011, Algorithmica.

Approximating the path-distance-width for AT-free graphs and graphs in related classes

Yota Otachi, Koichi Yamazaki, Yoshio Okamoto, 2014, Discret. Appl. Math..

Finding Diverse Trees, Paths, and More pdf

Yota Otachi, Kazuhiro Kurita, Yasuaki Kobayashi, 2020, ArXiv.

Spanning tree congestion of k-outerplanar graphs

Yota Otachi, Hans L. Bodlaender, Kyohei Kozawa, 2010, Discret. Math..

Extending Partial Representations of Proper and Unit Interval Graphs

Yota Otachi, Toshiki Saitoh, Pavel Klavík, 2012, Algorithmica.

Alliances in graphs of bounded clique-width

Yota Otachi, Masashi Kiyomi, Masashi Kiyomi, 2017, Discret. Appl. Math..

Parameterized Complexity of Safe Set

Yota Otachi, Michael Lampis, Ioannis Katsikarelis, 2020, J. Graph Algorithms Appl..

Parameterized Complexity of (A, ℓ )-Path Packing pdf

Yota Otachi, Masashi Kiyomi, Michael Lampis, 2020, IWOCA.

Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes

Yota Otachi, Pascal Schweitzer, 2013, ISAAC.

K3 Edge Cover Problem in a Wide Sense

Yota Otachi, Michael Lampis, Hiro Ito, 2020, J. Inf. Process..

Space-Efficient Algorithms for Longest Increasing Subsequence

Yota Otachi, Masashi Kiyomi, Hirotaka Ono, 2018, STACS.

Finding a chain graph in a bipartite permutation graph

Yota Otachi, Masashi Kiyomi, 2016, Inf. Process. Lett..

Linear-time algorithm for sliding tokens on trees

Yota Otachi, Takehiro Ito, Erik D. Demaine, 2014, Theor. Comput. Sci..

A Faster Parameterized Algorithm for Pseudoforest Deletion

Yota Otachi, Hirotaka Ono, Hans L. Bodlaender, 2016, IPEC.

Approximating the path-distance-width for $k$-cocomparability graphs (Mathematical Foundations and Applications of Computer Science and Algorithms)

Yota Otachi, Koichi Yamazaki, Yoshio Okamoto, 2011 .

An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion pdf

Yota Otachi, Masashi Kiyomi, Yusuke Kobayashi, 2020, ArXiv.

Safe sets in graphs: Graph classes and structural parameters

Zsolt Tuza, Yota Otachi, Tadashi Sakuma, 2018, J. Comb. Optim..

The carving-width of generalized hypercubes

Yota Otachi, Koichi Yamazaki, Kyohei Kozawa, 2010, Discret. Math..

On the treewidth of toroidal grids

Yota Otachi, Yoshio Okamoto, Masashi Kiyomi, 2016, Discret. Appl. Math..

Spanning tree congestion of rook's graphs

Yota Otachi, Kyohei Kozawa, 2011, Discuss. Math. Graph Theory.

Hitori Numbers

Yota Otachi, Takeaki Uno, Masashi Kiyomi, 2017, J. Inf. Process..

Security number of grid-like graphs

Yota Otachi, Koichi Yamazaki, Kyohei Kozawa, 2009, Discret. Appl. Math..

Space-Efficient Algorithms for Longest Increasing Subsequence

Yota Otachi, Masashi Kiyomi, Hirotaka Ono, 2017, Theory of Computing Systems.

Computational Complexity of Competitive Diffusion on (Un)weighted Graphs pdf

Yota Otachi, Takehiro Ito, Toshiki Saitoh, 2014, ArXiv.

Hedonic Seat Arrangement Problems

Yota Otachi, Hirotaka Ono, Hans L. Bodlaender, 2020, AAMAS.

Efficient Algorithms for Network Localization Using Cores of Underlying Graphs

Yota Otachi, Meng Li, Takeshi Tokuyama, 2011, ALGOSENSORS.

Linear-time Algorithm for Partial Representation Extension of Interval Graphs pdf

Yota Otachi, Toshiki Saitoh, Pavel Klavík, 2013, ArXiv.

Completely Independent Spanning Trees in (Partial) k-Trees

Yota Otachi, Toru Araki, Masayoshi Matsushita, 2015, Discuss. Math. Graph Theory.

Base-object location problems for base-monotone regions

Yota Otachi, Takehiro Ito, Takashi Horiyama, 2014, Theor. Comput. Sci..

Subgraph Isomorphism on Graph Classes that Exclude a Substructure pdf

Yota Otachi, Yoshio Okamoto, Hans L. Bodlaender, 2019, Algorithmica.

Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphs

Yota Otachi, Ryuhei Uehara, Matsuo Konagaya, 2016, Discret. Appl. Math..

Swapping colored tokens on graphs

Yota Otachi, David G. Kirkpatrick, Takashi Horiyama, 2018, Theor. Comput. Sci..

On the Classes of Interval Graphs of Limited Nesting and Count of Lengths

Yota Otachi, Pavel Klavík, Jirí Sejnoha, 2016, ISAAC.

Bandwidth and pathwidth of three-dimensional grids

Yota Otachi, Ryohei Suda, Y. Otachi, 2011, Discret. Math..

A Survey on Spanning Tree Congestion

Yota Otachi, Y. Otachi, 2020, Treewidth, Kernels, and Algorithms.

Reduction Techniques for Graph Isomorphism in the Context of Width Parameters

Yota Otachi, Pascal Schweitzer, Y. Otachi, 2014, SWAT.

Approximability of the Path-Distance-Width for AT-free Graphs

Yota Otachi, Koichi Yamazaki, Yoshio Okamoto, 2011, WG.

Parameterized Complexity of Graph Burning

Yota Otachi, Yasuaki Kobayashi, Y. Otachi, 2020, Algorithmica.

Sublinear-Space Lexicographic Depth-First Search for Bounded Treewidth Graphs and Planar Graphs

Yota Otachi, Taisuke Izumi, Taisuke Izumi, 2020, ICALP.

A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks

Yota Otachi, Takehiro Ito, Shin-Ichi Nakano, 2012, ISAAC.

Computational Complexity of Robot Arm Simulation Problems

Yota Otachi, Takashi Horiyama, Yoshio Okamoto, 2018, IWOCA.

Parameterized Orientable Deletion

Yota Otachi, Michael Lampis, Ioannis Katsikarelis, 2018, Algorithmica.

On the path distance width of the complete $k$-ary trees (Foundations of Theoretical Computer Science : For New Computational View)

Yota Otachi, Koichi Yamazaki, Kyohei Kozawa, 2008 .

Symmetric assembly puzzles are hard, beyond a few pieces

Yota Otachi, Joseph S. B. Mitchell, Erik D. Demaine, 2020, Comput. Geom..

Extending Partial Representations of Interval Graphs

Yota Otachi, Toshiki Saitoh, Pavel Klavík, 2011, Algorithmica.

A 4.31-approximation for the geometric unique coverage problem on unit disks

Yota Otachi, Takehiro Ito, Shin-Ichi Nakano, 2014, Theor. Comput. Sci..

Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphs

Yota Otachi, Ryuhei Uehara, Matsuo Konagaya, 2014, Discret. Appl. Math..

A Faster Parameterized Algorithm for Pseudoforest Deletion

Yota Otachi, Hirotaka Ono, Hans L. Bodlaender, 2017, IPEC.

Efficient enumeration of ordered trees with k leaves

Yota Otachi, Shin-Ichi Nakano, Katsuhisa Yamanaka, 2012, Theor. Comput. Sci..

Efficient Enumeration of Maximal k-Degenerate Subgraphs in a Chordal Graph

Yota Otachi, Takeaki Uno, Kunihiro Wasa, 2017, COCOON.

A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares

Yota Otachi, Takehiro Ito, Shin-Ichi Nakano, 2012, SWAT.

Genetic Algorithms for bandwidth reduction problem

Yota Otachi, Koichi Yamazaki, Kazumasa Aoki, 2005 .

Reconfiguration of Colorable Sets in Classes of Perfect Graphs pdf

Yota Otachi, Takehiro Ito, Takehiro Ito, 2018, SWAT.

Reconfiguring Directed Trees in a Digraph pdf

Yota Otachi, Takehiro Ito, Kunihiro Wasa, 2021, COCOON.

Distributed Reconfiguration of Spanning Trees

Yota Otachi, Yukiko Yamauchi, Naoyuki Kamiyama, 2021, SSS.

A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems

Yota Otachi, Masashi Kiyomi, Yusuke Kobayashi, 2022 .

Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study pdf

Yota Otachi, Kazuhiro Kurita, Yasuaki Kobayashi, 2021, AAAI.

Low-congestion shortcut and graph parameters

Yota Otachi, Taisuke Izumi, Hirotaka Kitagawa, 2021, Distributed Comput..

Computational Complexity of Jumping Block Puzzles

Yota Otachi, Ryuhei Uehara, Masaaki Kanzaki, 2021, COCOON.

On the security number of the Cartesian product of graphs

Yota Otachi, Marko Jakovac, 2021, Discret. Appl. Math..

Parameterized Complexity of $$(A,\ell )$$-Path Packing

Yota Otachi, Masashi Kiyomi, Michael Lampis, 2021, Algorithmica.