Skip to content

Masafumi Yamashita

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

60

Venues

20

Active years

1987–2024

Best venue rank

A*

Where they publish

Papers

60 indexed papers, newest first.

YearVenueTitleAuthors
2024IWOCAThe Minimum Algorithm Size of k-Grouping by Silent Oblivious Robots.Paola Flocchini, Debasish Pattanayak, Nicola Santoro, Masafumi Yamashita
2023SIROCCOCompatibility of Convergence Algorithms for Autonomous Mobile Robots (Extended Abstract).Yuichi Asahiro, Masafumi Yamashita
2023SSSMinimum Algorithm Sizes for Self-stabilizing Gathering and Related Problems of Autonomous Mobile Robots (Extended Abstract).Yuichi Asahiro, Masafumi Yamashita
2019ISAACGathering and Election by Mobile Robots in a Continuous Cycle.Paola Flocchini, Ryan Killick, Evangelos Kranakis, Nicola Santoro, Masafumi Yamashita
2019OPODISOblivious Permutations on the Plane.Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2018SSSExploration of Finite 2D Square Grid by a Metamorphic Robotic System.Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2017OPODISPlane Formation by Synchronous Mobile Robots without Chirality.Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2017SSSSelf-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility.Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2016PODCBrief Announcement: Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space.Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita
2016SIROCCOUniversal Systems of Oblivious Mobile Robots.Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2016SSSPlane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space.Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2016SSSSearching for an Evader in an Unknown Graph by an Optimal Number of Searchers.Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2015SSSConstructing Self-stabilizing Oscillators in Population Protocols.Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi
2014COCOONL ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains.Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2014SRDSLocomotion of Metamorphic Robotic System Based on Local Information (Extended Abstract).Fengqi Chen, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2013FCTExpressivity of Time-Varying Graphs.Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
2013OPODISMobile Byzantine Agreement on Arbitrary Network.Toru Sasaki, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2013SIROCCORendezvous of Two Robots with Constant Memory.Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2013SIROCCOPattern Formation by Mobile Robots with Limited Visibility.Yukiko Yamauchi, Masafumi Yamashita
2013SSSSpace Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-Interaction.Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2012ICDCSThe Power of Lights: Synchronizing Asynchronous Robots Using Visible Bits.Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Masafumi Yamashita
2012PODCBrief announcement: waiting in dynamic networks.Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
2011ISAACA Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space.Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2010OPODISPattern Formation through Optimum Matching by Oblivious CORDA Robots.Nao Fujinaga, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
2010OPODISUpper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol.Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
2010PODCOn the computational power of oblivious robots: forming a series of geometric patterns.Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita
2009TAMCComputing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG.Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
2008DNASpeeding Up Local-Search Type Algorithms for Designing DNA Sequences under Thermodynamical Constraints.Suguru Kawashimo, Yen Kaow Ng, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
2008ICDCSWeak vs. Self vs. Probabilistic Stabilization.Stphane Devismes, Sbastien Tixeuil, Masafumi Yamashita
2008ISAACThe Balanced Edge Cover Problem.Yuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
2008IWOCADesigning good random walks on finite graphs.Masafumi Yamashita
2008OPODISA Self-stabilizing Marching Algorithm for a Group of Oblivious Robots.Yuichi Asahiro, Satoshi Fujita, Ichiro Suzuki, Masafumi Yamashita
2007DNADynamic Neighborhood Searches for Thermodynamically Designing DNA Sequence.Suguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
2007SIROCCOFault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents.Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita
2007SSSRobots and Molecules.Masafumi Yamashita
2006DNADNA Sequence Design by Dynamic Neighborhood Searches.Suguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
2006DNAA Probabilistic Model of the DNA Conformational Change.Masashi Shiozaki, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
2006ISPAForest Search: A Paradigm for Faster Exploration of Scale-Free Networks.Yuichi Kurumida, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
2006OPODISGathering Asynchronous Mobile Robots with Inaccurate Compasses.Samia Souissi, Xavier Dfago, Masafumi Yamashita
2006SSSUsing Eventually Consistent Compasses to Gather Oblivious Mobile Robots with Limited Visibility.Samia Souissi, Xavier Dfago, Masafumi Yamashita
2005DNAA Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions.Tsutomu Takeda, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
2004OPODISA Dynamic Reconfiguration Tolerant Self-stabilizing Token Circulation Algorithm in Ad-Hoc Networks.Hirotsugu Kakugawa, Masafumi Yamashita
2004PDPTALeader Election in Asynchronous Distributed Systems with Unreliable Failure Detectors.Sung-Hoon Park, Masafumi Yamashita
2003ICALPImpact of Local Topological Information on Random Walks on Finite Graphs.Satoshi Ikeda, Izumi Kubo, Norihiro Okumoto, Masafumi Yamashita
2002ICRAHigh Speed Formations of Reconfigurable Modular Robotic Systems.Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita
2002OPODISk-Coteries for Tolerating Network 2-Partition.Takashi Harada, Masafumi Yamashita
2002SRDSSelf-Stabilizing Local Mutual Exclusion on Networks in which Process Identifiers are not Distinct.Hirotsugu Kakugawa, Masafumi Yamashita
2001ICRAA Distributed Ladder Transportation Algorithm for Two Robots in a Corridor.Yuichi Asahiro, Eric Chung-Hui Chang, Amol Dattatraya Mali, Ichiro Suzuki, Masafumi Yamashita
2001SIROCCOSome Upper Bounds on Expected Agreement Time of a Probabilistic Local Majority Polling Game.Toshio Nakata, Masafumi Yamashita
2000ICPADSA new list scheduling method based on structural properties of task graphs.Satoshi Fujita, Tadanori Nakagawa, Masafumi Yamashita
1999COCOONProbabilistic Local Majority Voting for the Agreement Problem on Finite Graphs.Toshio Nakata, Hiroshi Imahayashi, Masafumi Yamashita
1999PDPTAA Coterie Join Operation and Tree Structured k-Coteries.Takashi Harada, Masafumi Yamashita
1998IROSLearning-based automatic generation of collision avoidance algorithms for multiple autonomous mobile robots.Yukiyoshi Fujita, Satoshi Fujita, Masafumi Yamashita, Ichiro Suzuki, Hajime Asama
1996IROSFusion of social laws and super rules for coordinating the motion of mobile robots.Takeshi Minami, Ichiro Suzuki, Masafumi Yamashita
1996SIROCCODistributed Anonymous Mobile Robots.Ichiro Suzuki, Masafumi Yamashita
1995ISAACA Resource Assignment Problem on Graphs.Satoshi Fujita, Tiko Kameda, Masafumi Yamashita
1993ISAACOptimal Group Gossiping in Hypercubes Under Wormhole Routing Model.Satoshi Fujita, Masafumi Yamashita, Tadashi Ae
1988PODCComputing on an Anonymous Network.Masafumi Yamashita, Tiko Kameda
1987ISCAA Template Matching Algorithm Using Optically-Connected 3-D VLSI Architecture.Satoshi Fujita, Reiji Aibara, Masafumi Yamashita, Tadashi Ae
1987RTSSA Response Time Estimation of Real-Time Networks.Tadashi Ae, Masafumi Yamashita, Hiroshi Matsumoto