Tomohiro Koana

From MaRDI portal
(Redirected from Tomohiro Koana)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Graph coloring below guarantees via co-triangle packing2026-10-01Paper
Faster edge coloring by partition sieving2026-06-24Paper
Faster algorithms on linear delta-matroids2026-06-24Paper
Subexponential algorithms for clique cover on unit disk and unit ball graphs2026-05-29Paper
A polynomial time algorithm for Steiner tree when terminals avoid a rooted K₄-minor2026-05-29Paper
Binary matrix completion under diameter constraints2026-04-21Paper
Determinantal sieving
TheoretiCS
2025-10-22Paper
The complexity of finding fair many-to-one matchings
ACM Transactions on Algorithms
2025-07-22Paper
Vertex cover and feedback vertex set above and below structural guarantees2025-06-23Paper
Structural parameterizations of the biclique-free vertex deletion problem
Discrete Mathematics and Theoretical Computer Science. DMTCS
2025-05-07Paper
Fully polynomial-time algorithms parameterized by vertex integrity using fast matrix multiplication2025-01-06Paper
Correlating theory and practice in finding clubs and plexes2025-01-06Paper
FPT approximation and subexponential algorithms for covering few or many edges2024-12-03Paper
Determinantal sieving2024-11-28Paper
Induced matching below guarantees: average paves the way for fixed-parameter tractability2024-10-08Paper
The complexity of finding fair many-to-one matchings2024-06-24Paper
Covering many (or few) edges with \(k\) vertices in sparse graphs2024-04-23Paper
FPT approximation and subexponential algorithms for covering few or many edges
Information Processing Letters
2024-03-13Paper
The PACE 2021 parameterized algorithms and computational experiments challenge: cluster editing2024-02-12Paper
Essentially tight kernels for (weakly) closed graphs2024-01-15Paper
Stable matching with multilayer approval preferences: approvals can be harder than strict preferences
Games and Economic Behavior
2024-01-11Paper
scientific article; zbMATH DE number 7765378 (Why is no real title available?)2023-11-14Paper
Parameterized Complexity of Geodetic Set2023-11-13Paper
Stable matching with multilayer approval preferences: approvals can be harder than strict preferences
Algorithmic Game Theory
2023-07-28Paper
Computing dense and sparse subgraphs of weakly closed graphs
Algorithmica
2023-06-28Paper
Essentially tight kernels for (weakly) closed graphs
Algorithmica
2023-06-05Paper
Parameterized Algorithms for Matrix Completion with Radius Constraints.
(available as arXiv preprint)
2023-02-07Paper
Exploiting c-Closure in Kernelization Algorithms for Graph Problems2023-02-07Paper
The complexity of binary matrix completion under diameter constraints
Journal of Computer and System Sciences
2023-01-09Paper
Exploiting c-closure in kernelization algorithms for graph problems
SIAM Journal on Discrete Mathematics
2022-11-15Paper
Parameterized complexity of geodetic set
Journal of Graph Algorithms and Applications
2022-11-14Paper
The complexity of gerrymandering over graphs: paths and trees
Discrete Applied Mathematics
2022-11-11Paper
Data Reduction for Maximum Matching on Real-World Graphs
ACM Journal of Experimental Algorithmics
2022-09-06Paper
The complexity of gerrymandering over graphs: paths and trees
Graph-Theoretic Concepts in Computer Science
2022-06-08Paper
Detecting and enumerating small induced subgraphs in c-closed graphs
Discrete Applied Mathematics
2021-08-02Paper
Parameterized complexity of min-power asymmetric connectivity
Theory of Computing Systems
2021-06-11Paper
Parameterized complexity of min-power asymmetric connectivity
Lecture Notes in Computer Science
2020-02-25Paper


Research outcomes over time


This page was built for person: Tomohiro Koana