Tomohiro Koana

Recent Publications

Computing Dense and Sparse Subgraphs of Weakly Closed Graphs
Tomohiro Koana, Christian Komusiewicz, Frank Sommer
Alg, volume 85, number 7, pages 2156-2187, 2023.
PDF bib DOI
Essentially Tight Kernels for (Weakly) Closed Graphs
Tomohiro Koana, Christian Komusiewicz, Frank Sommer
Alg, volume 85, number 6, pages 1706-1735, 2023.
PDF bib DOI
Covering Many (Or Few) Edges with k Vertices in Sparse Graphs
Tomohiro Koana, Christian Komusiewicz, Andr{\'{e}} Nichterlein, Frank Sommer
39th International Symposium on Theoretical Aspects of Computer Science, STACS 2022, March 15-18, 2022, Marseille, France (Virtual Conference) (Petra Berenbrink and Benjamin Monmege), volume 219 of LIPIcs, pages 42:1-42:18, 2022, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
PDF bib DOI
Exploiting \textdollarc\textdollar-Closure in Kernelization Algorithms for Graph Problems
Tomohiro Koana, Christian Komusiewicz, Frank Sommer
SiamJDM, volume 36, number 4, pages 2798-2821, 2022.
PDF bib DOI
Essentially Tight Kernels For (Weakly) Closed Graphs
Tomohiro Koana, Christian Komusiewicz, Frank Sommer
32nd International Symposium on Algorithms and Computation, ISAAC 2021, December 6-8, 2021, Fukuoka, Japan (Hee-Kap Ahn and Kunihiko Sadakane), volume 212 of LIPIcs, pages 35:1-35:15, 2021, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
PDF bib DOI