Tomohiro Koana
- Parameterized Complexity of Geodetic Set
2020/01/09 by Leon Kellerhals, Tomohiro Koana, Kellerhals, Leon +1 · 3 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems
- A Refined Complexity Analysis of Fair Districting over Graphs
2021/02/23 by Niclas Boehmer, Boehmer, Niclas, Tomohiro Koana +3 · 1 citation
Computer Science · Economics, Econometrics and Finance · Social Sciences · #Advanced Graph Theory Research #Computer Science and Game Theory (cs.GT) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Game Theory and Voting Systems #Local Government Finance and Decentralization
- The Complexity of Gerrymandering Over Graphs: Paths and Trees
2021/02/17 by Matthias Bentert, Tomohiro Koana, Bentert, Matthias +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Parameterized Algorithms for Colored Clustering
2023/02/01 by Leon Kellerhals, Kellerhals, Leon, Tomohiro Koana +5 · 1 citation
Computer Science · Decision Sciences · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Scheduling and Timetabling Solutions
- Computing Dense and Sparse Subgraphs of Weakly Closed Graphs
2020/07/10 by Tomohiro Koana, Christian Komusiewicz, Koana, Tomohiro +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
- Kernelization for H-Packing Revisited
2026/07/16 by Tomohiro Koana, Soh Kumabe
#cs.DS