Naoto Ohsaka

Available identifiers

zbMath Open ohsaka.naotoMaRDI QIDQ2032175

List of research outcomes

Publication	Date of Publication	Type
Gap amplification for reconfiguration problems	2024-11-28	Paper
Gap preserving reductions between reconfiguration problems	2024-10-08	Paper
On the parameterized intractability of determinant maximization	2024-09-11	Paper
On the parameterized intractability of determinant maximization	2024-05-30	Paper
On reconfigurability of target sets	2022-12-21	Paper
Some Inapproximability Results of MAP Inference and Exponentiated Determinantal Point Processes	2022-05-16	Paper
Spanning tree constrained determinantal point processes are hard to (approximately) evaluate	2021-12-13	Paper
A fully polynomial parameterized algorithm for counting the number of reachable vertices in a digraph	2021-06-16	Paper
On the Power of Tree-Depth for Fully Polynomial FPT Algorithms	2020-08-05	Paper

Research outcomes over time

This page was built for person: Naoto Ohsaka