Masafumi Yamashita
According to our database1,
Masafumi Yamashita
authored at least 183 papers
between 1984 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
On csauthors.net:
Bibliography
2024
Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024
2023
Minimum algorithm sizes for self-stabilizing gathering and related problems of autonomous mobile robots.
CoRR, 2023
Minimum Algorithm Sizes for Self-stabilizing Gathering and Related Problems of Autonomous Mobile Robots (Extended Abstract).
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2023
Compatibility of Convergence Algorithms for Autonomous Mobile Robots (Extended Abstract).
Proceedings of the Structural Information and Communication Complexity, 2023
2022
Monotonic self-stabilization and its application to robust and adaptive pattern formation.
Theor. Comput. Sci., 2022
Inf. Comput., 2022
2021
Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers.
Theor. Comput. Sci., 2021
2020
2019
CoRR, 2019
Proceedings of the 23rd International Conference on Principles of Distributed Systems, 2019
Proceedings of the 30th International Symposium on Algorithms and Computation, 2019
2018
Theor. Comput. Sci., 2018
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2018
2017
Theor. Comput. Sci., 2017
Plane Formation by Synchronous Mobile Robots in the Three-Dimensional Euclidean Space.
J. ACM, 2017
Inf. Comput., 2017
Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2017
Proceedings of the 21st International Conference on Principles of Distributed Systems, 2017
2016
Theor. Comput. Sci., 2016
Realization of Periodic Functions by Self-stabilizing Population Protocols with Synchronous Handshakes.
Proceedings of the Theory and Practice of Natural Computing - 5th International Conference, 2016
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2016
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2016
Proceedings of the Structural Information and Communication Complexity, 2016
Brief Announcement: Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space.
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016
Proceedings of the Combinatorial Optimization - 4th International Symposium, 2016
2015
Int. J. Found. Comput. Sci., 2015
Distributed Comput., 2015
Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space.
CoRR, 2015
2014
Proceedings of the Distributed Computing - 28th International Symposium, 2014
Locomotion of Metamorphic Robotic System Based on Local Information (Extended Abstract).
Proceedings of the 33rd IEEE International Symposium on Reliable Distributed Systems Workshops, 2014
L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains.
Proceedings of the Computing and Combinatorics - 20th International Conference, 2014
2013
Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-Interaction.
Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2013
Proceedings of the Structural Information and Communication Complexity, 2013
Proceedings of the Structural Information and Communication Complexity, 2013
Proceedings of the Principles of Distributed Systems - 17th International Conference, 2013
2012
SIAM J. Comput., 2012
Int. J. Netw. Comput., 2012
On space complexity of self-stabilizing leader election in mediated population protocol.
Distributed Comput., 2012
CoRR, 2012
Proceedings of the Distributed Computing - 26th International Symposium, 2012
Proceedings of the Distributed Computing - 26th International Symposium, 2012
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012
Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, 2012
Proceedings of the 2012 IEEE 32nd International Conference on Distributed Computing Systems, 2012
2011
Theor. Comput. Sci., 2011
A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space.
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011
Proceedings of the Second International Conference on Networking and Computing, 2011
How Slow, or Fast, Are Standard Random Walks? - Analyses of Hitting and Cover Times on Tree.
Proceedings of the Seventeenth Computing: The Australasian Theory Symposium, 2011
2010
Theor. Comput. Sci., 2010
Int. J. Found. Comput. Sci., 2010
On the computational power of oblivious robots: forming a series of geometric patterns.
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010
Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol.
Proceedings of the Principles of Distributed Systems - 14th International Conference, 2010
Proceedings of the Principles of Distributed Systems - 14th International Conference, 2010
2009
The hitting and cover times of random walks on finite graphs using local degree information.
Theor. Comput. Sci., 2009
Using eventually consistent compasses to gather memory-less mobile robots with limited visibility.
ACM Trans. Auton. Adapt. Syst., 2009
Approximating the longest path length of a stochastic DAG by a normal distribution in linear time.
J. Discrete Algorithms, 2009
Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG.
Proceedings of the Theory and Applications of Models of Computation, 6th Annual Conference, 2009
Proceedings of the Stochastic Algorithms: Foundations and Applications, 2009
A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems.
Proceedings of the Stochastic Algorithms: Foundations and Applications, 2009
2008
Proceedings of the Principles of Distributed Systems, 12th International Conference, 2008
Designing good random walks on finite graphs.
Proceedings of the 19th International Workshop on Combinatorial Algorithms, 2008
Proceedings of the Algorithms and Computation, 19th International Symposium, 2008
Proceedings of the 28th IEEE International Conference on Distributed Computing Systems (ICDCS 2008), 2008
Speeding Up Local-Search Type Algorithms for Designing DNA Sequences under Thermodynamical Constraints.
Proceedings of the DNA Computing, 14th International Meeting on DNA Computing, 2008
2007
Inf. Media Technol., 2007
Proceedings of the Structural Information and Communication Complexity, 2007
Gathering two stateless mobile robots using very inaccurate compasses in finite time.
Proceedings of the 1st International Conference on Robot Communication and Coordination, 2007
Proceedings of the DNA Computing, 13th International Meeting on DNA Computing, 2007
2006
IEEE Trans. Robotics, 2006
SIAM J. Comput., 2006
A Randomized 1-latent, Time-adaptive and Safe Self-stabilizing Mutual Exclusion Protocol.
Parallel Process. Lett., 2006
Using Eventually Consistent Compasses to Gather Oblivious Mobile Robots with Limited Visibility.
Proceedings of the Stabilization, 2006
Proceedings of the Principles of Distributed Systems, 10th International Conference, 2006
Proceedings of the Parallel and Distributed Processing and Applications, 2006
Proceedings of the 1st International Conference on Scalable Information Systems, 2006
Proceedings of the DNA Computing, 12th International Meeting on DNA Computing, 2006
Proceedings of the DNA Computing, 12th International Meeting on DNA Computing, 2006
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006
2005
Transversal Merge Operation: A Nondominated Coterie Construction Method for Distributed Mutual Exclusion.
IEEE Trans. Parallel Distributed Syst., 2005
Proceedings of the 2nd International Conference on Wireless on Demand Network Systems and Service (WONS 2005), 2005
A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions.
Proceedings of the DNA Computing, 11th International Workshop on DNA Computing, 2005
2004
Motion planning for metamorphic systems: feasibility, decidability, and distributed reconfiguration.
IEEE Trans. Robotics, 2004
IEEE Trans. Parallel Distributed Syst., 2004
Inf. Process. Lett., 2004
Int. J. Robotics Res., 2004
Proceedings of the Recent Advances in Parallel Virtual Machine and Message Passing Interface, 2004
Leader Election in Asynchronous Distributed Systems with Unreliable Failure Detectors.
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2004
A Dynamic Reconfiguration Tolerant Self-stabilizing Token Circulation Algorithm in Ad-Hoc Networks.
Proceedings of the Principles of Distributed Systems, 8th International Conference, 2004
2003
Independentand cooperative parallel search methods for the generalized assignment problem.
Optim. Methods Softw., 2003
Reducing the Hitting and the Cover Times of Random Walks on Finite Graphs by Local Topological Information.
Proceedings of the International Conference on VLSI, 2003
Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003
2002
Uniform and Self-Stabilizing Fair Mutual Exclusion on Unidirectional Rings under Unfair Distributed Daemon.
J. Parallel Distributed Comput., 2002
Int. J. Intell. Games Simul., 2002
The statistical longest path problem and its application to delay analysis of logical circuits.
Proceedings of the 8th ACM/IEEE International Workshop on Timing Issues in the Specification and Synthesis of Digital Systems, 2002
Self-Stabilizing Local Mutual Exclusion on Networks in which Process Identifiers are not Distinct.
Proceedings of the 21st Symposium on Reliable Distributed Systems (SRDS 2002), 2002
Proceedings of the 2002 IEEE International Conference on Robotics and Automation, 2002
2001
IEEE Trans. Parallel Distributed Syst., 2001
Algorithmica, 2001
Some Upper Bounds on Expected Agreement Time of a Probabilistic Local Majority Polling Game.
Proceedings of the SIROCCO 8, 2001
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001
2000
SIAM J. Discret. Math., 2000
A probabilistic local majority polling game on weighted directed graphs with an application to the distributed agreement problem.
Networks, 2000
Proceedings of the Seventh International Conference on Parallel and Distributed Systems Workshops, 2000
Distributed Motion Generation for Two Omni-Directional Robots Carrying Ladder.
Proceedings of the Distributed Autonomous Robotic Systems 4, 2000
1999
Distributed memoryless point convergence algorithm for mobile robots with limited visibility.
IEEE Trans. Robotics Autom., 1999
Leader Election Problem on Networks in which Processor Identity Numbers Are Not Distinct.
IEEE Trans. Parallel Distributed Syst., 1999
IEEE Trans. Computers, 1999
SIAM J. Comput., 1999
Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999
1998
A Self-Stabilizing Ring Orientation Algorithm With a Smaller Number of Processor States.
IEEE Trans. Parallel Distributed Syst., 1998
Bushiness and a Tight Worst-Case Upper Bound on the Search Number of a Simple Polygon.
Inf. Process. Lett., 1998
Learning-based automatic generation of collision avoidance algorithms for multiple autonomous mobile robots.
Proceedings of the Proceedings 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, 1998
Distributed Algorithms for Carrying a Ladder by Omnidirectional Robots in Near Optimal Time.
Proceedings of the Sensor Based Intelligent Robots, International Workshop, Dagstuhl Castle, Germany, September 28, 1998
1997
Time-optimal motion of two omnidirectional robots carrying a ladder under a velocity constraint.
IEEE Trans. Robotics Autom., 1997
IEEE Trans. Parallel Distributed Syst., 1997
Proceedings of the 1997 International Symposium on Parallel Architectures, 1997
Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile Searchers (Extended Abstract).
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997
1996
IEEE Trans. Parallel Distributed Syst., 1996
IEEE Trans. Parallel Distributed Syst., 1996
SIAM J. Comput., 1996
Syst. Comput. Jpn., 1996
J. Parallel Distributed Comput., 1996
Int. J. Comput. Geom. Appl., 1996
Proceedings of the Distributed Algorithms, 10th International Workshop, 1996
Distributed Anonymous Mobile Robots.
Proceedings of the SIROCCO'96, 1996
Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS 1996, 1996
Proceedings of the Intelligent Robots: Sensing, 1996
1995
Searching for a mobile intruder in a corridor: the open edge variant of the polygon search problem.
Int. J. Comput. Geom. Appl., 1995
Proceedings of the Algorithms and Computation, 6th International Symposium, 1995
1994
IEEE Trans. Software Eng., 1994
Theor. Comput. Sci., 1994
Inf. Process. Lett., 1994
Proceedings of the International Symposium on Parallel Architectures, 1994
1993
Proceedings of the Algorithms and Computation, 4th International Symposium, 1993
1992
1991
Syst. Comput. Jpn., 1991
Proceedings of the PARLE '91: Parallel Architectures and Languages Europe, 1991
Proceedings of the ISA '91 Algorithms, 1991
1990
1989
Inter-layer operators of optically connected three-dimensional VLSI and their application to image processing.
Syst. Comput. Jpn., 1989
Electing a Leader when Processor Identity Numbers are not Distinct (Extended Abstract).
Proceedings of the Distributed Algorithms, 1989
A Parallel Processing Architecture for Real-Time Production Systems with Truth Maintenance.
Proceedings of the Database Machines, Sixth International Workshop, 1989
1988
Syst. Comput. Jpn., 1988
Syst. Comput. Jpn., 1988
Proceedings of the Seventh Annual ACM Symposium on Principles of Distributed Computing, 1988
1987
A class of ambiguous linear term-rewriting systems on which call-by-need is a normalizing reduction strategy.
Syst. Comput. Jpn., 1987
A Response Time Estimation of Real-Time Networks.
Proceedings of the 8th IEEE Real-Time Systems Symposium (RTSS '87), 1987
Proceedings of the 14th Annual International Symposium on Computer Architecture. Pittsburgh, 1987
1986
Syst. Comput. Jpn., 1986
Implementation of Parallel Prolog on Tree Machines.
Proceedings of the Fall Joint Computer Conference, November 2-6, 1986, Dallas, Texas, USA, 1986
1985
1984
Pattern Recognit., 1984