Demo Data from EDBT 2026 / reviewers in the wild / expert
Nao Fujinaga
dblp:85/8821
· DBLP profile ↗
3ranked-venue papers
3as first author
0since 2021 · last 2015
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Distributed computing theory · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Distributed computing theory
consensus |
0.2 | 1 | 2015 | Pattern Formation by Oblivious Asynchronous Mobile Robots · SIAM J. Comput. 2015 |
Distributed computing theory
mobile robots |
0.2 | 1 | 2015 | Pattern Formation by Oblivious Asynchronous Mobile Robots · SIAM J. Comput. 2015 |
Distributed computing theory › mobile robots
pattern formation |
0.2 | 1 | 2015 | Pattern Formation by Oblivious Asynchronous Mobile Robots · SIAM J. Comput. 2015 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2015 | Pattern Formation by Oblivious Asynchronous Mobile RobotsabstractWe investigate pattern formation, i.e., self-organization, by a swarm of mobile robots, which is closely related with the agreement problem in distributed computing. Consider a system of anonymous mobile robots in a 2-dimensional Euclidean space in which each robot repeatedly executes a “Look-Compute-Move” cycle, to observe the positions of all the robots, to compute a route to the next position using an algorithm, and then to trace the route, where the algorithm is common to all robots. The robots are said to be fully synchronous if their Look-Compute-Move cycles are completely synchronized, and the $i$th Look, Compute, and Move of all robots start and end simultaneously. They are said to be asynchronous if no assumptions are made on their synchrony. The robots are said to be oblivious if they have no memory to memorize the execution history and hence behave based only on the robots' positions observed during the immediately preceding Look. We show that the set of geometric patterns formable by oblivious asynchronous robots is exactly the set of those formable by nonoblivious fully synchronous robots, except for a point of multiplicity 2, i.e., gathering for two robots. In short, contrary to our intuition, synchrony and memory do not help in pattern formation, except for gathering. Specifically, we propose an algorithm for oblivious asynchronous robots that, given a geometric pattern as input, forms it, as long as it is formable by nonoblivious fully synchronous robots except for a point of multiplicity 2. Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono 0001, Shuji Kijima, Masafumi Yamashita |
SIAM J. Comput. | 1 |
| 2012 | Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots
Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
DISC | 1 |
| 2010 | Pattern Formation through Optimum Matching by Oblivious CORDA Robots
Nao Fujinaga, Hirotaka Ono 0001, Shuji Kijima, Masafumi Yamashita |
OPODIS | 1 |