Ono, Hirotaka
- Coalescing random walks and voting on connected graphs
2012/04/17 by Cooper, Colin, Elsasser, Robert, Ono, Hirotaka +1 · 3 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
- Hedonic Seat Arrangement Problems
2020/02/25 by Bodlaender, Hans L., Hanaka, Tesshu, Jaffke, Lars +3 · 4 citations
#Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Linear-Time Algorithm for Sliding Tokens on Trees
2014/06/25 by Erik D. Demaine, Martin L. Demaine, Demaine, Erik D. +15 · 2 citations
Computer Science · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Complexity and Algorithms in Graphs
- Reconfiguration of Cliques in a Graph
2014/12/12 by Ito, Takehiro, Ono, Hirotaka, Otachi, Yota · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- The complexity of dominating set reconfiguration
2015/03/03 by Haddadan, Arash, Ito, Takehiro, Mouawad, Amer E. +4 · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Independent Set Reconfiguration Parameterized by Modular-Width
2019/05/01 by Belmonte, Rémy, Hanaka, Tesshu, Lampis, Michael +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Computational Complexity of Hedonic Games on Sparse Graphs
2019/08/30 by Tesshu Hanaka, Hironori Kiya, Hanaka, Tesshu +5 · 1 citation
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems
- Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-like Graphs
2023/10/08 by Hanaka, Tesshu, Ikeyama, Airi, Ono, Hirotaka · 1 citation
#Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Shortest Beer Path Queries based on Graph Decomposition
2023/07/06 by Hanaka, Tesshu, Ono, Hirotaka, Sadakane, Kunihiko +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Structural Parameterizations of Vertex Integrity
2023/11/10 by Gima, Tatsuya, Hanaka, Tesshu, Kobayashi, Yasuaki +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- An improved spectral lower bound of treewidth
2024/04/12 by Tatsuya Gima, Gima, Tatsuya, Tesshu Hanaka +7 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications #Interconnection Networks and Systems
- Structural Parameters for Steiner Orientation
2025/01/01 by Tesshu Hanaka, Michael Lampis, Hanaka, Tesshu +9 · 1 voice · 1 citation
Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences