Yukiko Yamauchi

Available identifiers

zbMath Open yamauchi.yukikoMaRDI QIDQ442273

List of research outcomes

Publication	Date of Publication	Type
Gathering on a circle with limited visibility by anonymous oblivious robots	2024-12-12	Paper
Gathering on a circle with limited visibility by anonymous oblivious robots	2023-11-02	Paper
Exploration of finite 2D square grid by a metamorphic robotic system	2023-08-02	Paper
Self-stabilizing localization of the middle point of a line segment by an oblivious robot with limited visibility	2022-11-04	Paper
Can a skywalker localize the midpoint of a rope?	2022-09-24	Paper
Network Creation Games with Local Information and Edge Swaps	2022-09-01	Paper
Search by a metamorphic robotic system in a finite 2D square grid	2022-05-17	Paper
Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers	2021-09-27	Paper
Plane formation by synchronous mobile robots without chirality	2020-07-30	Paper
Shape formation by programmable particles	2020-07-30	Paper
Shape formation by programmable particles	2020-04-21	Paper
Finding submodularity hidden in symmetric difference	2020-03-04	Paper
Constructing Self-stabilizing Oscillators in Population Protocols	2020-01-14	Paper
Searching for an evader in an unknown graph by an optimal number of searchers	2019-11-22	Paper
Plane formation by semi-synchronous robots in the three dimensional Euclidean space	2019-11-22	Paper
Total variation discrepancy of deterministic random walks for ergodic Markov chains	2019-09-17	Paper
Deterministic random walks for rapidly mixing chains	2018-09-05	Paper
Team assembling problem for asynchronous heterogeneous mobile robots	2018-03-12	Paper
The parity Hamiltonian cycle problem	2018-01-19	Paper
Total variation discrepancy of deterministic random walks for ergodic Markov chains	2017-11-03	Paper
Brief announcement: Pattern formation problem for synchronous mobile robots in the three dimensional Euclidean space	2017-09-29	Paper
Constructing self-stabilizing oscillators in population protocols	2017-08-08	Paper
The parity Hamiltonian cycle problem in directed graphs	2016-11-30	Paper
An asynchronous self-stabilizing approximation for the minimum CDS with safe convergence in UDGs	2016-01-21	Paper
Pattern formation by oblivious asynchronous mobile robots	2015-06-24	Paper
\(L _{ \infty }\)-discrepancy analysis of polynomial-time deterministic samplers emulating rapidly mixing chains	2014-09-26	Paper
Pattern formation by mobile robots with limited visibility	2013-12-17	Paper
Asynchronous pattern formation by anonymous oblivious mobile robots	2013-03-13	Paper
Loosely-stabilizing leader election in a population protocol model	2012-08-10	Paper
A randomized algorithm for finding frequent elements in streams using \(O(\log \log N)\) space	2011-12-16	Paper
Reliable communication on emulated channels resilient to transient faults	2011-10-10	Paper
Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures	2011-07-22	Paper
Timer-based composition of fault-containing self-stabilizing protocols	2010-07-20	Paper
Loosely-stabilizing leader election in population protocol model	2010-02-24	Paper
Timer-Based Composition of Fault-Containing Self-stabilizing Protocols	2009-03-12	Paper
Calibrating an Embedded Protocol on an Asynchronous System	2009-03-12	Paper

Research outcomes over time

This page was built for person: Yukiko Yamauchi