Hirotaka Ono

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 17

Top Topics

Additively Separable

Winner Determination

Top Venues

IEICE Trans. Inf. Syst.

Discret. Appl. Math.

Publications

Tesshu Hanaka, Hironori Kiya, Michael Lampis, Hirotaka Ono, Kanae Yoshiwatari
Faster Winner Determination Algorithms for (Colored) Arc Kayles. SOFSEM (2024)
Tesshu Hanaka, Hirotaka Ono, Yota Otachi, Saeki Uda
Grouped domination parameterized by vertex cover, twin cover, and beyond. Theor. Comput. Sci. 996 (2024)
Yandong Bai, Jørgen Bang-Jensen, Shinya Fujita, Hirotaka Ono, Anders Yeo
Safe sets and in-dominating sets in digraphs. Discret. Appl. Math. 346 (2024)
Tesshu Hanaka, Nicolás Honorato Droguett, Kazuhiro Kurita, Hirotaka Ono, Yota Otachi
Collecting Balls on a Line by Robots with Limited Energy. IEICE Trans. Inf. Syst. 107 (3) (2024)
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi
An improved spectral lower bound of treewidth. CoRR (2024)
Yasuaki Kobayashi, Kazuhiro Kurita, Yasuko Matsui, Hirotaka Ono
Enumerating Minimal Vertex Covers and Dominating Sets with Capacity and/or Connectivity Constraints. IWOCA (2024)
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi
Structural Parameterizations of Vertex Integrity [Best Paper]. WALCOM (2024)
Mutsunori Banbara, Shin-ichi Minato, Hirotaka Ono, Ryuhei Uehara
On the Computational Complexity of Generalized Common Shape Puzzles. SOFSEM (2024)
Takashi Horiyama, Yasuaki Kobayashi, Hirotaka Ono, Kazuhisa Seto, Ryu Suzuki
Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover. AAAI (2024)
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi
On a Spectral Lower Bound of Treewidth. IEICE Trans. Inf. Syst. 107 (3) (2024)
Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama
Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP. Int. J. Netw. Comput. 14 (1) (2024)
Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Kanae Yoshiwatari
Winner Determination Algorithms for Graph Games with Matching Structures. Algorithmica 86 (3) (2024)
Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima
Polynomial-time equivalences and refined algorithms for longest common subsequence variants. Discret. Appl. Math. 353 (2024)
Takashi Horiyama, Yasuaki Kobayashi, Hirotaka Ono, Kazuhisa Seto, Ryu Suzuki
Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover. CoRR (2023)
Nicolás Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono
Algorithms for Optimally Shifting Intervals under Intersection Graph Models. CoRR (2023)
Yuichi Asahiro, Jesper Jansson, Avraham A. Melkman, Eiji Miyano, Hirotaka Ono, Quan Xue, Shay Zakov
Shortest Longest-Path Graph Orientations. COCOON (1) (2023)
Tesshu Hanaka, Airi Ikeyama, Hirotaka Ono
Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-Like Graphs. COCOA (1) (2023)
Yuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs. Inf. Media Technol. 2 (4) (2007)