Tomohiro Koana

From MaRDI portal
(Redirected from Person:2032276)



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