Skip to content

Tomohiro Koana

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

22

Venues

11

Active years

2019–2026

Best venue rank

A*

Where they publish

Papers

22 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAFPT Algorithms over Linear Delta-Matroids with Applications.Eduard Eiben, Tomohiro Koana, Magnus Wahlstrm
2026ESAKernelization for H-Packing Revisited.Tomohiro Koana, Soh Kumabe
2026ICALPKronecker Scaling of Tensors with Applications to Arithmetic Circuits and Algorithms.Andreas Bjrklund, Petteri Kaski, Tomohiro Koana, Jesper Nederlof
2025ISAACGraph Coloring Below Guarantees via Co-Triangle Packing.Shyan Akmal, Tomohiro Koana
2025STACSFaster Edge Coloring by Partition Sieving.Shyan Akmal, Tomohiro Koana
2025STACSFaster Algorithms on Linear Delta-Matroids.Tomohiro Koana, Magnus Wahlstrm
2024SODADeterminantal Sieving.Eduard Eiben, Tomohiro Koana, Magnus Wahlstrm
2023AAAIParameterized Algorithms for Colored Clustering.Leon Kellerhals, Tomohiro Koana, Pascal Kunz, Rolf Niedermeier
2023ESAFully Polynomial-Time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication.Matthias Bentert, Klaus Heeger, Tomohiro Koana
2023ESACorrelating Theory and Practice in Finding Clubs and Plexes.Aleksander Figiel, Tomohiro Koana, Andr Nichterlein, Niklas Wnsche
2023MFCSFPT Approximation and Subexponential Algorithms for Covering Few or Many Edges.Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Tomohiro Koana
2023STACSInduced Matching Below Guarantees: Average Paves the Way for Fixed-Parameter Tractability.Tomohiro Koana
2022ICALPThe Complexity of Finding Fair Many-To-One Matchings.Niclas Boehmer, Tomohiro Koana
2022STACSCovering Many (Or Few) Edges with k Vertices in Sparse Graphs.Tomohiro Koana, Christian Komusiewicz, Andr Nichterlein, Frank Sommer
2022SAGTStable Matching with Multilayer Approval Preferences: Approvals Can Be Harder Than Strict Preferences.Matthias Bentert, Niclas Boehmer, Klaus Heeger, Tomohiro Koana
2021ISAACEssentially Tight Kernels For (Weakly) Closed Graphs.Tomohiro Koana, Christian Komusiewicz, Frank Sommer
2021STACSBinary Matrix Completion Under Diameter Constraints.Tomohiro Koana, Vincent Froese, Rolf Niedermeier
2021WGThe Complexity of Gerrymandering over Graphs: Paths and Trees.Matthias Bentert, Tomohiro Koana, Rolf Niedermeier
2020CPMParameterized Algorithms for Matrix Completion with Radius Constraints.Tomohiro Koana, Vincent Froese, Rolf Niedermeier
2020ESAExploiting c-Closure in Kernelization Algorithms for Graph Problems.Tomohiro Koana, Christian Komusiewicz, Frank Sommer
2020ISAACComputing Dense and Sparse Subgraphs of Weakly Closed Graphs.Tomohiro Koana, Christian Komusiewicz, Frank Sommer
2019IWOCAParameterized Complexity of Min-Power Asymmetric Connectivity.Matthias Bentert, Roman Haag, Christian Hofer, Tomohiro Koana, Andr Nichterlein