×
Edit Profile (opens in new tab)

Hanaka, Tesshu

Co-Author Distance
Author ID: hanaka.tesshu Recent zbMATH articles by "Hanaka, Tesshu"
Published as: Hanaka, Tesshu
Documents Indexed: 48 Publications since 2017, including 2 Additional arXiv Preprints
Co-Authors: 56 Co-Authors with 47 Joint Publications
1,111 Co-Co-Authors
all top 5

Co-Authors

1 single-authored
22 Ono, Hirotaka
18 Otachi, Yota
14 Kobayashi, Yasuaki
12 Lampis, Michael
8 Belmonte, Rémy
7 Eto, Hiroshi
7 Kobayashi, Yusuke
6 Gima, Tatsuya
6 Katsikarelis, Ioannis
5 Asahiro, Yuichi
5 Kiyomi, Masashi
5 Lin, Guohui
5 Miyano, Eiji
5 Terabaru, Ippei
4 Bodlaender, Hans L.
4 Kiya, Hironori
4 Nishimura, Naomi
4 van der Zanden, Tom C.
3 Suzuki, Akira
2 Dublois, Louis
2 Fukuzono, Naoka
2 Ito, Takehiro
2 Kanzaki, Masaaki
2 Kawai, Kazuma
2 Kim, Eun Jung
2 Melissinos, Nikolaos
2 Mizuta, Haruka
2 Moore, Benjamin R.
2 Okamoto, Yoshio
2 Sikora, Florian
2 Sone, Taiga
2 Subramanya, Vijay
2 Uda, Saeki
2 Vaidyanathan, Krishna
2 Yoshiwatari, Kanae
1 Aoike, Yuuki
1 Duarte, Gabriel L.
1 Ikeyama, Airi
1 Iwamasa, Yuni
1 Khosravian Ghadikolaei, Mehdi
1 Khosravian, Ghadikolaei Mehdi
1 Kurita, Kazuhiro
1 Lokshtanov, Daniel
1 Murai, Ryota
1 Noro, Kohei
1 Okada, Yuto
1 Okubo, Masahiro
1 Pedrosa, Lehilton Lelis Chaves
1 Saito, Rin
1 Schouery, Rafael C. S.
1 Shirai, Tomohito
1 Souza, Uéverton S.
1 Tamura, Yuma
1 Yagita, Tsuyoshi
1 Yamaguchi, Ryogo
1 Zhou, Xiao
all top 5

Serials

8 Theoretical Computer Science
6 Algorithmica
3 Discrete Applied Mathematics
2 Journal of Graph Algorithms and Applications
1 Journal of Computer and System Sciences
1 Theory of Computing Systems
1 Journal of Combinatorial Optimization
1 Discrete Mathematics and Theoretical Computer Science. DMTCS

Fields

41 Computer science (68-XX)
25 Combinatorics (05-XX)
3 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
2 Operations research, mathematical programming (90-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

31 Publications have been cited 113 times in 83 Documents Cited by ▼ Year ▼
Parameterized algorithms for maximum cut with connectivity constraints. Zbl 07650221
Eto, Hiroshi; Hanaka, Tesshu; Kobayashi, Yasuaki; Kobayashi, Yusuke
12
2019
On the maximum weight minimal separator. Zbl 1435.68239
Hanaka, Tesshu; Bodlaender, Hans L.; van der Zanden, Tom C.; Ono, Hirotaka
7
2019
Parameterized orientable deletion. Zbl 1477.68229
Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Otachi, Yota; Sikora, Florian
6
2018
Exploring the gap between treedepth and vertex cover through vertex integrity. Zbl 1535.68203
Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Otachi, Yota
6
2022
Reconfiguring spanning and induced subgraphs. Zbl 1436.68137
Hanaka, Tesshu; Ito, Takehiro; Mizuta, Haruka; Moore, Benjamin; Nishimura, Naomi; Subramanya, Vijay; Suzuki, Akira; Vaidyanathan, Krishna
6
2020
Parameterized algorithms for the happy set problem. Zbl 07224294
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
6
2020
New results on directed edge dominating set. Zbl 1512.68191
Belmonte, Rémy; Hanaka, Tesshu; Katsikarelis, Ioannis; Kim, Eun Jung; Lampis, Michael
6
2018
Reconfiguring spanning and induced subgraphs. Zbl 1436.68136
Hanaka, Tesshu; Ito, Takehiro; Mizuta, Haruka; Moore, Benjamin; Nishimura, Naomi; Subramanya, Vijay; Suzuki, Akira; Vaidyanathan, Krishna
5
2018
Complexity and approximability of the happy set problem. Zbl 1477.68195
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
5
2021
Independent set reconfiguration parameterized by modular-width. Zbl 1453.68124
Belmonte, Rémy; Hanaka, Tesshu; Lampis, Michael; Ono, Hirotaka; Otachi, Yota
5
2020
Parameterized complexity of safe set. Zbl 1447.05200
Belmonte, Rémy; Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Ono, Hirotaka; Otachi, Yota
5
2020
An improved deterministic parameterized algorithm for cactus vertex deletion. Zbl 1487.05250
Aoike, Yuuki; Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Kobayashi, Yusuke; Kurita, Kazuhiro; Otachi, Yota
4
2022
Computing the largest bond and the maximum connected cut of a graph. Zbl 1512.68209
Duarte, Gabriel L.; Eto, Hiroshi; Hanaka, Tesshu; Kobayashi, Yasuaki; Kobayashi, Yusuke; Lokshtanov, Daniel; Pedrosa, Lehilton L. C.; Schouery, Rafael C. S.; Souza, Uéverton S.
4
2021
Parameterized complexity of safe set. Zbl 1525.68090
Belmonte, Rémy; Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Ono, Hirotaka; Otachi, Yota
4
2019
Two-player competitive diffusion game: graph classes and the existence of a Nash equilibrium. Zbl 1440.91011
Fukuzono, Naoka; Hanaka, Tesshu; Kiya, Hironori; Ono, Hirotaka; Yamaguchi, Ryogo
4
2020
Exploring the gap between treedepth and vertex cover through vertex integrity. Zbl 07667136
Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Otachi, Yota
3
2021
(In)approximability of maximum minimal FVS. Zbl 1478.68448
Dublois, Louis; Hanaka, Tesshu; Khosravian Ghadikolaei, Mehdi; Lampis, Michael; Melissinos, Nikolaos
3
2022
Subgraph isomorphism on graph classes that exclude a substructure. Zbl 1492.68102
Bodlaender, Hans L.; Hanaka, Tesshu; Kobayashi, Yasuaki; Kobayashi, Yusuke; Okamoto, Yoshio; Otachi, Yota; van der Zanden, Tom C.
3
2020
On directed covering and domination problems. Zbl 1407.05194
Hanaka, Tesshu; Nishimura, Naomi; Ono, Hirotaka
2
2019
Parameterized algorithms for the happy set problem. Zbl 1473.05218
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
2
2021
(In)approximability of maximum minimal FVS. Zbl 07765361
Dublois, Louis; Hanaka, Tesshu; Khosravian, Ghadikolaei Mehdi; Lampis, Michael; Melissinos, Nikolaos
2
2020
Computing \(L(p, 1)\)-labeling with combined parameters. Zbl 07405963
Hanaka, Tesshu; Kawai, Kazuma; Ono, Hirotaka
2
2021
Parameterized complexity of \((A,\ell)\)-path packing. Zbl 1537.68110
Belmonte, Rémy; Hanaka, Tesshu; Kanzaki, Masaaki; Kiyomi, Masashi; Kobayashi, Yasuaki; Kobayashi, Yusuke; Lampis, Michael; Ono, Hirotaka; Otachi, Yota
2
2022
Optimal partition of a tree with social distance. Zbl 1522.68418
Okubo, Masahiro; Hanaka, Tesshu; Ono, Hirotaka
2
2019
On the maximum weight minimal separator. Zbl 1435.68238
Hanaka, Tesshu; Bodlaender, Hans L.; van der Zanden, Tom C.; Ono, Hirotaka
1
2017
The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality. Zbl 1498.91089
Fukuzono, Naoka; Hanaka, Tesshu; Kiya, Hironori; Ono, Hirotaka
1
2022
An optimal algorithm for bisection for bounded-treewidth graph. Zbl 07369998
Hanaka, Tesshu; Kobayashi, Yasuaki; Sone, Taiga
1
2020
A (probably) optimal algorithm for bisection on bounded-treewidth graphs. Zbl 1506.68074
Hanaka, Tesshu; Kobayashi, Yasuaki; Sone, Taiga
1
2021
Subgraph isomorphism on graph classes that exclude a substructure. Zbl 1525.68092
Bodlaender, Hans L.; Hanaka, Tesshu; Okamoto, Yoshio; Otachi, Yota; van der Zanden, Tom C.
1
2019
Winner determination algorithms for graph games with matching structures. Zbl 07577722
Yoshiwatari, Kanae; Kiya, Hironori; Hanaka, Tesshu; Ono, Hirotaka
1
2022
On directed covering and domination problems. Zbl 1457.05088
Hanaka, Tesshu; Nishimura, Naomi; Ono, Hirotaka
1
2017
Exploring the gap between treedepth and vertex cover through vertex integrity. Zbl 1535.68203
Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Otachi, Yota
6
2022
An improved deterministic parameterized algorithm for cactus vertex deletion. Zbl 1487.05250
Aoike, Yuuki; Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Kobayashi, Yusuke; Kurita, Kazuhiro; Otachi, Yota
4
2022
(In)approximability of maximum minimal FVS. Zbl 1478.68448
Dublois, Louis; Hanaka, Tesshu; Khosravian Ghadikolaei, Mehdi; Lampis, Michael; Melissinos, Nikolaos
3
2022
Parameterized complexity of \((A,\ell)\)-path packing. Zbl 1537.68110
Belmonte, Rémy; Hanaka, Tesshu; Kanzaki, Masaaki; Kiyomi, Masashi; Kobayashi, Yasuaki; Kobayashi, Yusuke; Lampis, Michael; Ono, Hirotaka; Otachi, Yota
2
2022
The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality. Zbl 1498.91089
Fukuzono, Naoka; Hanaka, Tesshu; Kiya, Hironori; Ono, Hirotaka
1
2022
Winner determination algorithms for graph games with matching structures. Zbl 07577722
Yoshiwatari, Kanae; Kiya, Hironori; Hanaka, Tesshu; Ono, Hirotaka
1
2022
Complexity and approximability of the happy set problem. Zbl 1477.68195
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
5
2021
Computing the largest bond and the maximum connected cut of a graph. Zbl 1512.68209
Duarte, Gabriel L.; Eto, Hiroshi; Hanaka, Tesshu; Kobayashi, Yasuaki; Kobayashi, Yusuke; Lokshtanov, Daniel; Pedrosa, Lehilton L. C.; Schouery, Rafael C. S.; Souza, Uéverton S.
4
2021
Exploring the gap between treedepth and vertex cover through vertex integrity. Zbl 07667136
Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Otachi, Yota
3
2021
Parameterized algorithms for the happy set problem. Zbl 1473.05218
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
2
2021
Computing \(L(p, 1)\)-labeling with combined parameters. Zbl 07405963
Hanaka, Tesshu; Kawai, Kazuma; Ono, Hirotaka
2
2021
A (probably) optimal algorithm for bisection on bounded-treewidth graphs. Zbl 1506.68074
Hanaka, Tesshu; Kobayashi, Yasuaki; Sone, Taiga
1
2021
Reconfiguring spanning and induced subgraphs. Zbl 1436.68137
Hanaka, Tesshu; Ito, Takehiro; Mizuta, Haruka; Moore, Benjamin; Nishimura, Naomi; Subramanya, Vijay; Suzuki, Akira; Vaidyanathan, Krishna
6
2020
Parameterized algorithms for the happy set problem. Zbl 07224294
Asahiro, Yuichi; Eto, Hiroshi; Hanaka, Tesshu; Lin, Guohui; Miyano, Eiji; Terabaru, Ippei
6
2020
Independent set reconfiguration parameterized by modular-width. Zbl 1453.68124
Belmonte, Rémy; Hanaka, Tesshu; Lampis, Michael; Ono, Hirotaka; Otachi, Yota
5
2020
Parameterized complexity of safe set. Zbl 1447.05200
Belmonte, Rémy; Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Ono, Hirotaka; Otachi, Yota
5
2020
Two-player competitive diffusion game: graph classes and the existence of a Nash equilibrium. Zbl 1440.91011
Fukuzono, Naoka; Hanaka, Tesshu; Kiya, Hironori; Ono, Hirotaka; Yamaguchi, Ryogo
4
2020
Subgraph isomorphism on graph classes that exclude a substructure. Zbl 1492.68102
Bodlaender, Hans L.; Hanaka, Tesshu; Kobayashi, Yasuaki; Kobayashi, Yusuke; Okamoto, Yoshio; Otachi, Yota; van der Zanden, Tom C.
3
2020
(In)approximability of maximum minimal FVS. Zbl 07765361
Dublois, Louis; Hanaka, Tesshu; Khosravian, Ghadikolaei Mehdi; Lampis, Michael; Melissinos, Nikolaos
2
2020
An optimal algorithm for bisection for bounded-treewidth graph. Zbl 07369998
Hanaka, Tesshu; Kobayashi, Yasuaki; Sone, Taiga
1
2020
Parameterized algorithms for maximum cut with connectivity constraints. Zbl 07650221
Eto, Hiroshi; Hanaka, Tesshu; Kobayashi, Yasuaki; Kobayashi, Yusuke
12
2019
On the maximum weight minimal separator. Zbl 1435.68239
Hanaka, Tesshu; Bodlaender, Hans L.; van der Zanden, Tom C.; Ono, Hirotaka
7
2019
Parameterized complexity of safe set. Zbl 1525.68090
Belmonte, Rémy; Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Ono, Hirotaka; Otachi, Yota
4
2019
On directed covering and domination problems. Zbl 1407.05194
Hanaka, Tesshu; Nishimura, Naomi; Ono, Hirotaka
2
2019
Optimal partition of a tree with social distance. Zbl 1522.68418
Okubo, Masahiro; Hanaka, Tesshu; Ono, Hirotaka
2
2019
Subgraph isomorphism on graph classes that exclude a substructure. Zbl 1525.68092
Bodlaender, Hans L.; Hanaka, Tesshu; Okamoto, Yoshio; Otachi, Yota; van der Zanden, Tom C.
1
2019
Parameterized orientable deletion. Zbl 1477.68229
Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Otachi, Yota; Sikora, Florian
6
2018
New results on directed edge dominating set. Zbl 1512.68191
Belmonte, Rémy; Hanaka, Tesshu; Katsikarelis, Ioannis; Kim, Eun Jung; Lampis, Michael
6
2018
Reconfiguring spanning and induced subgraphs. Zbl 1436.68136
Hanaka, Tesshu; Ito, Takehiro; Mizuta, Haruka; Moore, Benjamin; Nishimura, Naomi; Subramanya, Vijay; Suzuki, Akira; Vaidyanathan, Krishna
5
2018
On the maximum weight minimal separator. Zbl 1435.68238
Hanaka, Tesshu; Bodlaender, Hans L.; van der Zanden, Tom C.; Ono, Hirotaka
1
2017
On directed covering and domination problems. Zbl 1457.05088
Hanaka, Tesshu; Nishimura, Naomi; Ono, Hirotaka
1
2017
all cited Publications top 5 cited Publications
all top 5

Cited by 162 Authors

20 Hanaka, Tesshu
12 Otachi, Yota
10 Ito, Takehiro
10 Kobayashi, Yasuaki
9 Lampis, Michael
8 Eto, Hiroshi
7 Ono, Hirotaka
6 Gima, Tatsuya
6 Miyano, Eiji
5 Dublois, Louis
5 Suzuki, Akira
4 Asahiro, Yuichi
4 Belmonte, Rémy
4 Kim, Eun Jung
4 Kobayashi, Yusuke
4 Lin, Guohui
4 Nishimura, Naomi
4 Terabaru, Ippei
4 Wasa, Kunihiro
3 Duarte, Gabriel L.
3 Fujita, Shinya
3 Gaikwad, Ajinkya
3 Iwamasa, Yuni
3 Maity, Soumen
3 Mizuta, Haruka
3 Paschos, Vangelis Th.
3 Souza, Uéverton S.
2 Boggio Tomasaz, Alberto
2 Bousquet, Nicolas
2 Chaudhary, Juhi
2 Cordasco, Gennaro
2 Cordone, Roberto
2 Gargano, Luisa
2 Hosteins, Pierre
2 Katsikarelis, Ioannis
2 Kawai, Kazuma
2 Kiya, Hironori
2 Kiyomi, Masashi
2 Melissinos, Nikolaos
2 Minaud, Brice
2 Mishra, Sounaka
2 Mitsou, Valia
2 Moore, Benjamin R.
2 Nakahata, Yu
2 Panda, Bhawani Sankar
2 Park, Boram
2 Rescigno, Adele Anna
2 Sakuma, Tadashi
2 Subramanya, Vijay
2 Tamura, Yuma
2 Uno, Yushi
1 Alrowaili, Dalal
1 Bai, Yandong
1 Balliu, Alkida
1 Bang-Jensen, Jørgen
1 Bergé, Pierre
1 Bergougnoux, Benjamin
1 Bodlaender, Hans L.
1 Bossuat, Angèle
1 Bost, Raphael
1 Brinkop, Hauke
1 Chimani, Markus
1 Cornelissen, Gunther
1 Cunha, Luís Felipe Ignácio
1 Dailly, Antoine
1 Deligkas, Argyrios
1 Demaine, Erik D.
1 Deschamps, Quentin
1 Dorbec, Paul
1 Döring, Michelle
1 Eiben, Eduard
1 Eppstein, David Arthur
1 Flammini, Michele
1 Foucaud, Florent
1 Fouque, Pierre-Alain
1 Fu, Jing
1 Fujii, Hideyuki
1 Fujito, Toshihiro
1 Fukuzono, Naoka
1 Galby, Esther
1 Ganian, Robert
1 Gao, Jie
1 Goldsmith, Tiger-Lily
1 Gonzalez, Carolina Lucía
1 Goswami, Mayank
1 Gurvich, Vladimir A.
1 Hakanen, Anni
1 Hamm, Thekla
1 Hatanaka, Tatsuhiko
1 Hesterberg, Adam C.
1 Iqbal, Rakib
1 Jacob, Ashwin
1 Jain, Kshitij
1 Jansen, Klaus
1 Juhnke-Kubitzke, Martina
1 Kamiyama, Naoyuki
1 Kanté, Mamadou Moustapha
1 Karthik, C. S.
1 Khazaliya, Liana
1 Khosravian Ghadikolaei, Mehdi
...and 62 more Authors
all top 5

Cited in 17 Serials

12 Theoretical Computer Science
7 Discrete Applied Mathematics
6 Algorithmica
4 SIAM Journal on Discrete Mathematics
3 Information Processing Letters
2 Journal of Computer and System Sciences
2 Journal of Graph Algorithms and Applications
1 Artificial Intelligence
1 Networks
1 European Journal of Combinatorics
1 Information and Computation
1 Computers & Operations Research
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 CEJOR. Central European Journal of Operations Research
1 Advances in Geometry
1 Algorithms
1 Journal of Mathematics
all top 5

Cited in 6 Fields

71 Computer science (68-XX)
32 Combinatorics (05-XX)
6 Operations research, mathematical programming (90-XX)
4 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 Convex and discrete geometry (52-XX)
1 Information and communication theory, circuits (94-XX)

Citations by Year