Naoto Ohsaka

MaRDI QIDQ2032175zbMATH OpenFDO

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!

Publication	Date of Publication	Type
Reachability of independent sets and vertex covers under extended reconfiguration rules	2026-10-01	Paper
Asymptotically optimal inapproximability of maxmin k-cut reconfiguration	2026-09-29	Paper
Tight inapproximability of target set reconfiguration Discrete Applied Mathematics	2026-09-18	Paper
Gap amplification for reconfiguration problems ACM Transactions on Algorithms	2026-07-17	Paper
Gap preserving reductions between reconfiguration problems Journal of Computer and System Sciences	2026-02-11	Paper
Alphabet reduction for reconfiguration problems	2026-01-14	Paper
Optimal PSPACE-hardness of approximating set cover reconfiguration	2026-01-14	Paper
On approximate reconfigurability of label cover Information Processing Letters	2025-03-13	Paper
Yet another simple proof of the PCRP theorem	2025-01-01	Paper
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 Algorithmica	2024-05-30	Paper
On reconfigurability of target sets Theoretical Computer Science	2022-12-21	Paper
Some Inapproximability Results of MAP Inference and Exponentiated Determinantal Point Processes Journal of Artificial Intelligence Research	2022-05-16	Paper
Spanning tree constrained determinantal point processes are hard to (approximately) evaluate Operations Research Letters	2021-12-13	Paper
A fully polynomial parameterized algorithm for counting the number of reachable vertices in a digraph Information Processing Letters	2021-06-16	Paper
On the power of tree-depth for fully polynomial FPT algorithms (available as arXiv preprint)	2020-08-05	Paper

Research outcomes over time

This page was built for person: Naoto Ohsaka