12 citations · 29 across the 13 of their papers we have counts for
3 papers · 1 filter
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima +1
Motivated by a derandomization of Markov chain Monte Carlo (MCMC), this paper investigates deterministic random walks, which is a deterministic process analogous to a random walk.…
Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space
Yukiko Yamauchi, Taichi Uehara, Shuji Kijima +1
Creating a swarm of mobile computing entities frequently called robots, agents or sensor nodes, with self-organization ability is a contemporary challenge in distributed computing.…
The Parity Hamiltonian Cycle Problem
Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi +2
Motivated by a relaxed notion of the celebrated Hamiltonian cycle, this paper investigates its variant, parity Hamiltonian cycle (PHC): A PHC of a graph is a closed walk which visi…