Tesshu Hanaka

According to our database, Tesshu Hanaka authored at least 63 papers between 2015 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Finding a HIST: Chordality, Structural Parameters, and Diameter.

Tesshu Hanaka, Hironori Kiya, Hirotaka Ono

CoRR, October, 2025

Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion.

Nicolás Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono, Alexander Wolff

CoRR, September, 2025

Structural Parameters for Steiner Orientation.

Tesshu Hanaka, Michael Lampis, Nikolaos Melissinos, Edouard Nemery, Hirotaka Ono, Manolis Vasilakis

CoRR, July, 2025

Finding a minimum spanning tree with a small non-terminal set.

Tesshu Hanaka, Yasuaki Kobayashi

Theor. Comput. Sci., 2025

An improved spectral lower bound of treewidth.

Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi

Inf. Process. Lett., 2025

On the Complexity of Minimising the Moving Distance for Dispersing Objects.

Nicolás Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono

Proceedings of the 19th International Symposium on Algorithms and Data Structures, 2025

Broadcasting Under Structural Restrictions.

Yudai Egami, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Michael Lampis, Valia Mitsou, Edouard Nemery, Yota Otachi, Manolis Vasilakis, Daniel Vaz

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

On the Complexity of Locally Rainbow Path.

Hiroshi Eto, Tesshu Hanaka, Eiji Miyano, Shuya Yoshida

Proceedings of the Fundamentals of Computation Theory - 25th International Symposium, 2025

2024

Computational complexity of Turning Tiles.

Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Koki Suetsugu, Kanae Yoshiwatari

Int. J. Game Theory, December, 2024

Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP.

Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama

Int. J. Netw. Comput., 2024

Collecting Balls on a Line by Robots with Limited Energy.

Tesshu Hanaka, Nicolás Honorato Droguett, Kazuhiro Kurita, Hirotaka Ono, Yota Otachi

IEICE Trans. Inf. Syst., 2024

On a Spectral Lower Bound of Treewidth.

Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi

IEICE Trans. Inf. Syst., 2024

On the complexity of finding a spanning even tree in a graph.

Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Atsuki Nagao, Hirotaka Ono, Kazuhisa Seto

CoRR, 2024

On the Complexity of List H-Packing for Sparse Graph Classes.

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou

Proceedings of the WALCOM: Algorithms and Computation, 2024

Structural Parameterizations of Vertex Integrity.

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi

Proceedings of the WALCOM: Algorithms and Computation, 2024

Faster Winner Determination Algorithms for (Colored) Arc Kayles.

Tesshu Hanaka, Hironori Kiya, Michael Lampis, Hirotaka Ono, Kanae Yoshiwatari

Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024

Parameterized Vertex Integrity Revisited.

Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, Kanae Yoshiwatari

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

Fixed-Parameter Algorithms for Cardinality-Constrained Graph Partitioning Problems on Sparse Graphs.

Suguru Yamada, Tesshu Hanaka

Proceedings of the Combinatorial Optimization - 8th International Symposium, 2024

Core Stability in Additively Separable Hedonic Games of Low Treewidth.

Tesshu Hanaka, Noleen Köhler, Michael Lampis

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Basis Sequence Reconfiguration in the Union of Matroids.

Tesshu Hanaka, Yuni Iwamasa, Yasuaki Kobayashi, Yuto Okada, Rin Saito

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Algorithms for Optimally Shifting Intervals Under Intersection Graph Models.

Nicolás Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono

Proceedings of the Frontiers of Algorithmics - 18th International Joint Conference, 2024

2023

Corrigendum to "Complexity and approximability of the happy set problem" [Theor. Comput. Sci. 866 (2021) 123-144].

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Theor. Comput. Sci., October, 2023

Computing densest k-subgraph with structural parameters.

Tesshu Hanaka

J. Comb. Optim., 2023

Turning Tiles is PSPACE-complete.

Kanae Yoshiwatari, Hironori Kiya, Koki Suetsugu, Tesshu Hanaka, Hirotaka Ono

CoRR, 2023

Shortest Beer Path Queries Based on Graph Decomposition.

Tesshu Hanaka, Hirotaka Ono, Kunihiko Sadakane, Kosuke Sugiyama

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP^*.

Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2023

Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-Like Graphs.

Tesshu Hanaka, Airi Ikeyama, Hirotaka Ono

Proceedings of the Combinatorial Optimization and Applications, 2023

Grouped Domination Parameterized by Vertex Cover, Twin Cover, and Beyond.

Tesshu Hanaka, Hirotaka Ono, Yota Otachi, Saeki Uda

Proceedings of the Algorithms and Complexity - 13th International Conference, 2023

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

Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion.

Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi

Theory Comput. Syst., 2022

The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality.

Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono

Discret. Appl. Math., 2022

Winner Determination Algorithms for Graph Games with Matching Structures.

Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

Hedonic Games and Treewidth Revisited.

Tesshu Hanaka, Michael Lampis

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Capacitated Network Design Games on a Generalized Fair Allocation Model.

Tesshu Hanaka, Toshiyuki Hirose, Hirotaka Ono

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

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

Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, Yota Otachi

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

A (probably) optimal algorithm for Bisection on bounded-treewidth graphs.

Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone

Theor. Comput. Sci., 2021

Finding a maximum minimal separator: Graph classes and fixed-parameter tractability.

Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Tsuyoshi Yagita

Theor. Comput. Sci., 2021

Complexity and approximability of the happy set problem.

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Theor. Comput. Sci., 2021

Computing the Largest Bond and the Maximum Connected Cut of a Graph.

Gabriel L. Duarte, Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Daniel Lokshtanov, Lehilton L. C. Pedrosa, Rafael C. S. Schouery, Uéverton S. Souza

Algorithmica, 2021

Computing L(p, 1)-Labeling with Combined Parameters.

Tesshu Hanaka, Kazuma Kawai, Hirotaka Ono

Proceedings of the WALCOM: Algorithms and Computation, 2021

Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity.

Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi

Proceedings of the Algorithms and Complexity - 12th International Conference, 2021

Finding Diverse Trees, Paths, and More.

Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

An optimal algorithm for Bisection for bounded-treewidth graphs.

Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone

CoRR, 2020

Subgraph Isomorphism on Graph Classes that Exclude a Substructure.

Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden

Algorithmica, 2020

Parameterized Algorithms for the Happy Set Problem.

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

Two-Player Competitive Diffusion Game: Graph Classes and the Existence of a Nash Equilibrium.

Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Ryogo Yamaguchi

Proceedings of the SOFSEM 2020: Theory and Practice of Computer Science, 2020

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

Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi

Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

(In)approximability of Maximum Minimal FVS.

Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

An Optimal Algorithm for Bisection for Bounded-Treewidth Graph.

Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone

Proceedings of the Frontiers in Algorithmics - 14th International Workshop, 2020

Graph Classes and Approximability of the Happy Set Problem.

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

Hedonic Seat Arrangement Problems.

Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

2019

Independent Set Reconfiguration Parameterized by Modular-Width.

Rémy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2019

Optimal Partition of a Tree with Social Distance.

Masahiro Okubo, Tesshu Hanaka, Hirotaka Ono

Proceedings of the WALCOM: Algorithms and Computation - 13th International Conference, 2019

Computational Complexity of Hedonic Games on Sparse Graphs.

Tesshu Hanaka, Hironori Kiya, Yasuhide Maei, Hirotaka Ono

Proceedings of the PRIMA 2019: Principles and Practice of Multi-Agent Systems, 2019

Parameterized Algorithms for Maximum Cut with Connectivity Constraints.

Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi

Proceedings of the 14th International Symposium on Parameterized and Exact Computation, 2019

Subgraph Isomorphism on Graph Classes that Exclude a Substructure.

Hans L. Bodlaender, Tesshu Hanaka, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden

Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

Parameterized Complexity of Safe Set.

Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi

Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

2018

Parameterized Orientable Deletion.

Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

New Results on Directed Edge Dominating Set.

Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Eun Jung Kim, Michael Lampis

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

Reconfiguring Spanning and Induced Subgraphs.

Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin R. Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki, Krishna Vaidyanathan

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

2017

On the Maximum Weight Minimal Separator.

Tesshu Hanaka, Hans L. Bodlaender, Tom C. van der Zanden, Hirotaka Ono

Proceedings of the Theory and Applications of Models of Computation, 2017

On Directed Covering and Domination Problems.

Tesshu Hanaka, Naomi Nishimura, Hirotaka Ono

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

2015

A Fixed-Parameter Algorithm for Max Edge Domination.

Tesshu Hanaka, Hirotaka Ono

Proceedings of Student Research Forum Papers and Posters at SOFSEM 2015, 2015