Naoki Kitamura

From MaRDI portal
Person:2196564



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
A nearly linear time construction of approximate single-source distance sensitivity oracles2026-05-26Paper
Independent set reconfiguration under bounded-hop token jumping
Theoretical Computer Science
2025-12-17Paper
Independent set reconfiguration under bounded-hop token jumping2025-04-15Paper
Approximation hardness of domination problems on generalized convex graphs
Theoretical Computer Science
2025-01-16Paper
A nearly linear-time distributed algorithm for exact maximum matching2024-11-28Paper
A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching2023-11-07Paper
Low-congestion shortcut and graph parameters2023-02-03Paper
Low-congestion shortcut and graph parameters
Distributed Computing
2021-11-08Paper
Uniform distribution for Pachinko
Theoretical Computer Science
2020-09-03Paper
Uniform distribution on Pachinko2020-08-11Paper


Research outcomes over time


This page was built for person: Naoki Kitamura