Masafumi Yamashita

Publication Activity (10 Years)

Years Active: 1984-2024
Publications (10 Years): 53

Top Venues

CoRR

Theor. Comput. Sci.

SSS

DISC

Publications

Paola Flocchini, Debasish Pattanayak, Nicola Santoro, Masafumi Yamashita
The Minimum Algorithm Size of k-Grouping by Silent Oblivious Robots. IWOCA (2024)
Yuichi Asahiro, Masafumi Yamashita
Compatibility of convergence algorithms for autonomous mobile robots. CoRR (2023)
Yuichi Asahiro, Masafumi Yamashita
Minimum algorithm sizes for self-stabilizing gathering and related problems of autonomous mobile robots. CoRR (2023)
Yuichi Asahiro, Masafumi Yamashita
Compatibility of Convergence Algorithms for Autonomous Mobile Robots (Extended Abstract). SIROCCO (2023)
Yuichi Asahiro, Masafumi Yamashita
Minimum Algorithm Sizes for Self-stabilizing Gathering and Related Problems of Autonomous Mobile Robots (Extended Abstract). SSS (2023)
Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Search by a metamorphic robotic system in a finite 2D square Grid. Inf. Comput. 285 (Part) (2022)
Yuichi Asahiro, Ichiro Suzuki, Masafumi Yamashita
Monotonic self-stabilization and its application to robust and adaptive pattern formation. Theor. Comput. Sci. 934 (2022)
Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Can a Skywalker Localize the Midpoint of a Rope? ACM Trans. Comput. Theory 13 (3) (2021)
Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers. Theor. Comput. Sci. 887 (2021)
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
Meeting in a polygon by anonymous oblivious robots. Distributed Comput. 33 (5) (2020)
Paola Flocchini, Nicola Santoro, Masafumi Yamashita, Yukiko Yamauchi
Synchronization by Asynchronous Mobile Robots with Limited Visibility. CoRR (2020)
Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Finding Submodularity Hidden in Symmetric Difference. SIAM J. Discret. Math. 34 (1) (2020)
Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
Oblivious Permutations on the Plane. CoRR (2019)
Paola Flocchini, Ryan Killick, Evangelos Kranakis, Nicola Santoro, Masafumi Yamashita
Gathering and Election by Mobile Robots in a Continuous Cycle. ISAAC (2019)
Yukiko Yamauchi, Masafumi Yamashita
Coding theory for noiseless channels realized by anonymous oblivious mobile robots. CoRR (2019)
Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
Oblivious Permutations on the Plane. OPODIS (2019)
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Deterministic Random Walks for Rapidly Mixing Chains. SIAM J. Discret. Math. 32 (3) (2018)
Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Exploration of Finite 2D Square Grid by a Metamorphic Robotic System. CoRR (2018)
Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
The parity Hamiltonian cycle problem. Discret. Math. 341 (3) (2018)
Zhiqiang Liu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Team assembling problem for asynchronous heterogeneous mobile robots. Theor. Comput. Sci. 721 (2018)
Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Exploration of Finite 2D Square Grid by a Metamorphic Robotic System. SSS (2018)
Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Finding the Submodularity Hidden in Symmetric Difference. CoRR (2017)
Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita
Plane Formation by Synchronous Mobile Robots in the Three-Dimensional Euclidean Space. J. ACM 64 (3) (2017)
Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Plane Formation by Synchronous Mobile Robots without Chirality. CoRR (2017)
Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi
Constructing self-stabilizing oscillators in population protocols. Inf. Comput. 255 (2017)
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Total variation discrepancy of deterministic random walks for ergodic Markov chains. Theor. Comput. Sci. 699 (2017)
Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility. SSS (2017)
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
Meeting in a Polygon by Anonymous Oblivious Robots. DISC (2017)
Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility. CoRR (2017)
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
Self-Stabilizing Meeting in a Polygon by Anonymous Oblivious Robots. CoRR (2017)
Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Plane Formation by Synchronous Mobile Robots without Chirality. OPODIS (2017)
Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Plane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space. SSS (2016)
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains. ANALCO (2016)
Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers. SSS (2016)
Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
The Parity Hamiltonian Cycle Problem in Directed Graphs. ISCO (2016)
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
Implicit Function Computation by Oblivious Mobile Robots. CoRR (2016)
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
Rendezvous with constant memory. Theor. Comput. Sci. 621 (2016)
Tsunehiko Kameda, Ichiro Suzuki, Masafumi Yamashita
An alternative proof for the equivalence of ∞-searcher and 2-searcher. Theor. Comput. Sci. 634 (2016)
Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita
Brief Announcement: Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space. PODC (2016)
Anissa Lamani, Masafumi Yamashita
Realization of Periodic Functions by Self-stabilizing Population Protocols with Synchronous Handshakes. TPNC (2016)
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
Universal Systems of Oblivious Mobile Robots. SIROCCO (2016)
Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Masafumi Yamashita
Autonomous mobile robots with lights. Theor. Comput. Sci. 609 (2016)
Dariusz Dereniowski, Hirotaka Ono, Ichiro Suzuki, Lukasz Wrona, Masafumi Yamashita, Pawel Zylinski
The searchlight problem for road networks. Theor. Comput. Sci. 591 (2015)
Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita
Forming sequences of geometric patterns with oblivious mobile robots. Distributed Comput. 28 (2) (2015)
Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi
Constructing Self-stabilizing Oscillators in Population Protocols. SSS (2015)
Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita
Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space. CoRR (2015)
Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
The Parity Hamiltonian Cycle Problem. CoRR (2015)
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains. CoRR (2015)
Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita
Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space. DISC (2015)
Stéphane Devismes, Sébastien Tixeuil, Masafumi Yamashita
Probabilistic Stabilization. Int. J. Found. Comput. Sci. 26 (3) (2015)
Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
On the expressivity of time-varying graphs. Theor. Comput. Sci. 590 (2015)
Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita
Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space. CoRR (2015)
Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
Pattern Formation by Oblivious Asynchronous Mobile Robots. SIAM J. Comput. 44 (3) (2015)
Yukiko Yamauchi, Masafumi Yamashita
Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots. DISC (2014)
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains. COCOON (2014)
Fengqi Chen, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Locomotion of Metamorphic Robotic System Based on Local Information (Extended Abstract). SRDS Workshops (2014)
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
Rendezvous of Two Robots with Constant Memory. SIROCCO (2013)
Toru Sasaki, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Mobile Byzantine Agreement on Arbitrary Network. OPODIS (2013)
Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Deterministic Random Walks for Rapidly Mixing Chains. CoRR (2013)
Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-Interaction. SSS (2013)
Adrian Kosowski, Masafumi Yamashita
Preface. Theor. Comput. Sci. 509 (2013)
Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
Expressivity of Time-Varying Graphs. FCT (2013)
Yukiko Yamauchi, Masafumi Yamashita
Pattern Formation by Mobile Robots with Limited Visibility. SIROCCO (2013)
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
Rendezvous of Two Robots with Constant Memory. CoRR (2013)
Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
Expressivity of Time-Varying Graphs and the Power of Waiting in Dynamic Networks CoRR (2012)
Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Hirotaka Ono, Masafumi Yamashita
An Extension of Matthews' Bound to Multiplex Random Walks. IPDPS Workshops (2012)
Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Masafumi Yamashita
The Power of Lights: Synchronizing Asynchronous Robots Using Visible Bits. ICDCS (2012)
Yukiko Yamauchi, Sébastien Tixeuil, Shuji Kijima, Masafumi Yamashita
Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers. DISC (2012)
Masafumi Yamashita
Probabilistic Self-Stabilization and Biased Random Walks on Dynamic Graphs. Int. J. Netw. Comput. 2 (2) (2012)
Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
Brief announcement: waiting in dynamic networks. PODC (2012)
Taisuke Izumi, Samia Souissi, Yoshiaki Katayama, Nobuhiro Inuzuka, Xavier Défago, Koichi Wada, Masafumi Yamashita
The Gathering Problem for Two Oblivious Robots with Unreliable Compasses. SIAM J. Comput. 41 (1) (2012)
Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
On space complexity of self-stabilizing leader election in mediated population protocol. Distributed Comput. 25 (6) (2012)
Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots. DISC (2012)
Masafumi Yamashita
Probabilistic Self-Stabilization and Random Walks. ICNC (2011)
Taisuke Izumi, Samia Souissi, Yoshiaki Katayama, Nobuhiro Inuzuka, Xavier Défago, Koichi Wada, Masafumi Yamashita
The Gathering Problem for Two Oblivious Robots with Unreliable Compasses CoRR (2011)
Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space. ISAAC (2011)
Ryotaro Okazaki, Hirotaka Ono, Taizo Sadahiro, Masafumi Yamashita
Broadcastings and digit tilings on three-dimensional torus networks. Theor. Comput. Sci. 412 (4-5) (2011)
Yoshiaki Nonaka, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
How Slow, or Fast, Are Standard Random Walks? - Analyses of Hitting and Cover Times on Tree. CATS (2011)
Masafumi Yamashita, Ichiro Suzuki
Characterizing geometric patterns formable by oblivious anonymous mobile robots. Theor. Comput. Sci. 411 (26-28) (2010)
Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
The hitting and cover times of Metropolis walks. Theor. Comput. Sci. 411 (16-18) (2010)
Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol. OPODIS (2010)
Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita
On the computational power of oblivious robots: forming a series of geometric patterns. PODC (2010)
Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
The Space Complexity of Leader Election in Anonymous Networks. Int. J. Found. Comput. Sci. 21 (3) (2010)
Nao Fujinaga, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
Pattern Formation through Optimum Matching by Oblivious CORDA Robots. OPODIS (2010)
Satoshi Ikeda, Izumi Kubo, Masafumi Yamashita
The hitting and cover times of random walks on finite graphs using local degree information. Theor. Comput. Sci. 410 (1) (2009)
Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
How to Design a Linear Cover Time Random Walk on a Finite Graph. SAGA (2009)
Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG. TAMC (2009)
Ei Ando, Hirotaka Ono, Masafumi Yamashita
A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems. SAGA (2009)
Ei Ando, Toshio Nakata, Masafumi Yamashita
Approximating the longest path length of a stochastic DAG by a normal distribution in linear time. J. Discrete Algorithms 7 (4) (2009)
Samia Souissi, Xavier Défago, Masafumi Yamashita
Using eventually consistent compasses to gather memory-less mobile robots with limited visibility. ACM Trans. Auton. Adapt. Syst. 4 (1) (2009)
Yuichi Asahiro, Satoshi Fujita, Ichiro Suzuki, Masafumi Yamashita
A Self-stabilizing Marching Algorithm for a Group of Oblivious Robots. OPODIS (2008)
Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
The space complexity of the leader election in anonymous networks. IPDPS (2008)
Stéphane Devismes, Sébastien Tixeuil, Masafumi Yamashita
Weak vs. Self vs. Probabilistic Stabilization. ICDCS (2008)
Suguru Kawashimo, Yen Kaow Ng, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
Speeding Up Local-Search Type Algorithms for Designing DNA Sequences under Thermodynamical Constraints. DNA (2008)
Yuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
The Balanced Edge Cover Problem. ISAAC (2008)
Masafumi Yamashita
Designing good random walks on finite graphs. IWOCA (2008)
Masafumi Yamashita, Samia Souissi, Xavier Défago
Gathering two stateless mobile robots using very inaccurate compasses in finite time. ROBOCOMM (2007)
Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita
Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents. SIROCCO (2007)
Suguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
Dynamic Neighborhood Searches for Thermodynamically Designing DNA Sequence. DNA (2007)
Yuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs. Inf. Media Technol. 2 (4) (2007)

Masafumi Yamashita.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Masafumi Yamashita