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
Plane formation by synchronous mobile robots in the three dimensional Euclidean space	2018-08-24	Paper
Plane formation by synchronous mobile robots in the three dimensional Euclidean space	2018-05-17	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	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  ∞ -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(loglogN) 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