Masafumi Yamashita

From MaRDI portal
Person:590503

Available identifiers

zbMath Open yamashita.masafumiMaRDI QIDQ590503

List of research outcomes

PublicationDate of PublicationType
Compatibility of convergence algorithms for autonomous mobile robots (extended abstract)2024-01-11Paper
Exploration of finite 2D square grid by a metamorphic robotic system2023-08-02Paper
Oblivious Permutations on the Plane2023-02-07Paper
Gathering and Election by Mobile Robots in a Continuous Cycle.2023-02-03Paper
Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility2022-11-04Paper
Monotonic self-stabilization and its application to robust and adaptive pattern formation2022-10-06Paper
Search by a metamorphic robotic system in a finite 2D square grid2022-05-17Paper
Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers2021-09-27Paper
Meeting in a polygon by anonymous oblivious robots2020-10-16Paper
Plane formation by synchronous mobile robots without chirality2020-07-30Paper
Finding Submodularity Hidden in Symmetric Difference2020-03-04Paper
Constructing Self-stabilizing Oscillators in Population Protocols2020-01-14Paper
Plane formation by semi-synchronous robots in the three dimensional Euclidean space2019-11-22Paper
Searching for an evader in an unknown graph by an optimal number of searchers2019-11-22Paper
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains2019-09-17Paper
Realization of periodic functions by self-stabilizing population protocols with synchronous handshakes2018-10-26Paper
Deterministic Random Walks for Rapidly Mixing Chains2018-09-05Paper
Plane formation by synchronous mobile robots in the three dimensional Euclidean space2018-08-24Paper
Improving the availability of mutual exclusion systems on incomplete networks2018-07-09Paper
Plane formation by synchronous mobile robots in the three dimensional Euclidean space2018-05-17Paper
Team assembling problem for asynchronous heterogeneous mobile robots2018-03-12Paper
The parity Hamiltonian cycle problem2018-01-19Paper
Total variation discrepancy of deterministic random walks for ergodic Markov chains2017-11-03Paper
Brief Announcement2017-09-29Paper
Constructing self-stabilizing oscillators in population protocols2017-08-08Paper
Universal Systems of Oblivious Mobile Robots2016-12-01Paper
The Parity Hamiltonian Cycle Problem in Directed Graphs2016-11-30Paper
An alternative proof for the equivalence of searcher and 2-searcher2016-05-18Paper
Rendezvous with constant memory2016-02-26Paper
Autonomous mobile robots with lights2015-12-08Paper
Weak vs. Self vs. Probabilistic Stabilization2015-09-29Paper
The searchlight problem for road networks2015-07-13Paper
Forming sequences of geometric patterns with oblivious mobile robots2015-07-08Paper
Pattern Formation by Oblivious Asynchronous Mobile Robots2015-06-24Paper
On the expressivity of time-varying graphs2015-06-10Paper
On the computational power of oblivious robots2015-03-02Paper
Brief announcement2014-12-05Paper
L  ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains2014-09-26Paper
Rendezvous of Two Robots with Constant Memory2013-12-17Paper
Pattern Formation by Mobile Robots with Limited Visibility2013-12-17Paper
https://portal.mardi4nfdi.de/entity/Q28455292013-08-30Paper
Expressivity of Time-Varying Graphs2013-08-16Paper
Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots2013-03-13Paper
On space complexity of self-stabilizing leader election in mediated population protocol2013-02-04Paper
The Gathering Problem for Two Oblivious Robots with Unreliable Compasses2012-05-30Paper
https://portal.mardi4nfdi.de/entity/Q31042512011-12-19Paper
A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space2011-12-16Paper
Broadcastings and digit tilings on three-dimensional torus networks2011-02-02Paper
THE SPACE COMPLEXITY OF LEADER ELECTION IN ANONYMOUS NETWORKS2010-06-18Paper
Characterizing geometric patterns formable by oblivious anonymous mobile robots2010-06-07Paper
The hitting and cover times of Metropolis walks2010-04-15Paper
Approximating the longest path length of a stochastic DAG by a normal distribution in linear time2009-12-10Paper
A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems2009-11-19Paper
How to Design a Linear Cover Time Random Walk on a Finite Graph2009-11-19Paper
Searching a polygonal region by a group of stationary \(k\)-searchers2009-08-27Paper
Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG2009-06-03Paper
The hitting and cover times of random walks on finite graphs using local degree information2009-02-19Paper
The Balanced Edge Cover Problem2009-01-29Paper
DNA Sequence Design by Dynamic Neighborhood Searches2008-04-04Paper
A Probabilistic Model of the DNA Conformational Change2008-04-04Paper
Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents2007-11-15Paper
Erratum: Distributed Anonymous Mobile Robots: Formation of Geometric Patterns2007-03-27Paper
How to collect balls moving in the Euclidean plane2007-01-09Paper
Bushiness and a tight worst-case upper bound on the search number of a simple polygon.2006-01-17Paper
Principles of Distributed Systems2005-12-15Paper
SEARCHING A POLYGONAL REGION FROM THE BOUNDARY2005-06-10Paper
https://portal.mardi4nfdi.de/entity/Q30465372004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44492412004-02-08Paper
Max- and Min-neighborhood monopolies2002-12-01Paper
Uniform and self-stabilizing fair mutual exclusion on unidirectional rings under unfair distributed daemon2002-10-16Paper
https://portal.mardi4nfdi.de/entity/Q45482972002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45482992002-08-26Paper
ModelingK-coteries by well-covered graphs2002-01-27Paper
A probabilistic local majority polling game on weighted directed graphs with an application to the distributed agreement problem2001-10-23Paper
https://portal.mardi4nfdi.de/entity/Q27518862001-10-21Paper
https://portal.mardi4nfdi.de/entity/Q27220082001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q47618662001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q45053602000-09-27Paper
A Study on r-Configurations---A Resource Assignment Problem on Graphs2000-07-20Paper
https://portal.mardi4nfdi.de/entity/Q49386732000-06-25Paper
https://portal.mardi4nfdi.de/entity/Q49371752000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49371762000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49372192000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49372202000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q47034701999-12-15Paper
https://portal.mardi4nfdi.de/entity/Q47038581999-12-01Paper
Distributed Anonymous Mobile Robots: Formation of Geometric Patterns1999-10-28Paper
Optimal Group Gossiping in Hypercubes under a Circuit-Switching Model1997-04-21Paper
DESIGNING MULTI-LINK ROBOT ARMS IN A CONVEX POLYGON1997-03-23Paper
SEARCHING FOR A MOBILE INTRUDER IN A CORRIDOR —THE OPEN EDGE VARIANT OF THE POLYGON SEARCH PROBLEM1996-05-28Paper
Fast gossiping on mesh-bus computers1996-01-01Paper
Fair Petri nets and structural induction for rings of processes1995-04-06Paper
Fast gossiping on square mesh computers1994-05-26Paper
A distributed \(k\)-mutual exclusion algorithm using \(k\)-coterie1994-04-05Paper
Searching for a Mobile Intruder in a Polygonal Region1992-12-06Paper
The Searchlight Scheduling Problem1990-01-01Paper
Distances defined by neighborhood sequences1986-01-01Paper
Parallel and sequential transformations on digital images1985-01-01Paper
Distance functions defined by variable neighbourhood sequences1984-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Masafumi Yamashita