Junya Nakamura

collaborators

Showing cs.DCShow all

2 papers · 1 filter

cs.DC2026

Tight Bounds on Window Size and Time for Single-Agent Graph Exploration under T-Interval Connectivity

Yuichi Sudo, Naoki Kitamura, Masahiro Shibata +4

We study deterministic exploration by a single agent in $T$ -interval-connected graphs, a standard model of dynamic networks in which, for every time window of length $T$ , the inter…

cs.DC2024

Near-linear Time Dispersion of Mobile Agents

Yuichi Sudo, Masahiro Shibata, Junya Nakamura +2

Consider that there are $k \leq n$ agents in a simple, connected, and undirected graph $G = (V, E)$ with $n$ nodes and $m$ edges. The goal of the dispersion problem is to move these $k$ …