Tomohiro Koana

From MaRDI portal
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
Fully polynomial-time algorithms parameterized by vertex integrity using fast matrix multiplication
 
2025-01-06Paper
Correlating theory and practice in finding clubs and plexes
 
2025-01-06Paper
FPT approximation and subexponential algorithms for covering few or many edges
 
2024-12-03Paper
Determinantal sieving
 
2024-11-28Paper
Induced matching below guarantees: average paves the way for fixed-parameter tractability
 
2024-10-08Paper
The complexity of finding fair many-to-one matchings
 
2024-06-24Paper
Covering many (or few) edges with \(k\) vertices in sparse graphs
 
2024-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 editing
 
2024-02-12Paper
Essentially tight kernels for (weakly) closed graphs
 
2024-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 Set
 
2023-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
Exploiting c-Closure in Kernelization Algorithms for Graph Problems
 
2023-02-07Paper
Parameterized Algorithms for Matrix Completion with Radius Constraints.
 
2023-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