Masafumi Yamashita
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – today
- 2019
- [c89]Paola Flocchini, Ryan Killick, Evangelos Kranakis, Nicola Santoro, Masafumi Yamashita:
Gathering and Election by Mobile Robots in a Continuous Cycle. ISAAC 2019: 8:1-8:19 - [i17]Yukiko Yamauchi, Masafumi Yamashita:
Coding theory for noiseless channels realized by anonymous oblivious mobile robots. CoRR abs/1905.08526 (2019) - [i16]Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita:
Oblivious Permutations on the Plane. CoRR abs/1911.05239 (2019) - 2018
- [j84]Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
The parity Hamiltonian cycle problem. Discrete Mathematics 341(3): 606-626 (2018) - [j83]Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
Deterministic Random Walks for Rapidly Mixing Chains. SIAM J. Discrete Math. 32(3): 2180-2193 (2018) - [j82]Zhiqiang Liu, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
Team assembling problem for asynchronous heterogeneous mobile robots. Theor. Comput. Sci. 721: 27-41 (2018) - [c88]Keisuke Doi, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
Exploration of Finite 2D Square Grid by a Metamorphic Robotic System. SSS 2018: 96-110 - [i15]Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita:
Exploration of Finite 2D Square Grid by a Metamorphic Robotic System. CoRR abs/1808.00214 (2018) - 2017
- [j81]Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi:
Constructing self-stabilizing oscillators in population protocols. Inf. Comput. 255: 336-351 (2017) - [j80]Yukiko Yamauchi, Taichi Uehara, Shuji Kijima
, Masafumi Yamashita:
Plane Formation by Synchronous Mobile Robots in the Three-Dimensional Euclidean Space. J. ACM 64(3): 16:1-16:43 (2017) - [j79]Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
Total variation discrepancy of deterministic random walks for ergodic Markov chains. Theor. Comput. Sci. 699: 63-74 (2017) - [c87]Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
Plane Formation by Synchronous Mobile Robots without Chirality. OPODIS 2017: 13:1-13:17 - [c86]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: 172-186 - [c85]Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita:
Meeting in a Polygon by Anonymous Oblivious Robots. DISC 2017: 14:1-14:15 - [i14]Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita:
Self-Stabilizing Meeting in a Polygon by Anonymous Oblivious Robots. CoRR abs/1705.00324 (2017) - [i13]Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita:
Plane Formation by Synchronous Mobile Robots without Chirality. CoRR abs/1705.06521 (2017) - [i12]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 abs/1707.06398 (2017) - [i11]Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita:
Finding the Submodularity Hidden in Symmetric Difference. CoRR abs/1712.08721 (2017) - 2016
- [j78]Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Masafumi Yamashita:
Autonomous mobile robots with lights. Theor. Comput. Sci. 609: 171-184 (2016) - [j77]Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita:
Rendezvous with constant memory. Theor. Comput. Sci. 621: 57-72 (2016) - [j76]Tsunehiko Kameda, Ichiro Suzuki, Masafumi Yamashita:
An alternative proof for the equivalence of ∞-searcher and 2-searcher. Theor. Comput. Sci. 634: 108-119 (2016) - [c84]Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita:
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains. ANALCO 2016: 138-148 - [c83]Hiroshi Nishiyama, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
The Parity Hamiltonian Cycle Problem in Directed Graphs. ISCO 2016: 50-58 - [c82]Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita:
Brief Announcement: Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space. PODC 2016: 447-449 - [c81]Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita:
Universal Systems of Oblivious Mobile Robots. SIROCCO 2016: 242-257 - [c80]Taichi Uehara, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
Plane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space. SSS 2016: 383-398 - [c79]Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers. SSS 2016: 399-414 - [c78]Anissa Lamani, Masafumi Yamashita:
Realization of Periodic Functions by Self-stabilizing Population Protocols with Synchronous Handshakes. TPNC 2016: 21-33 - [i10]Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita:
Implicit Function Computation by Oblivious Mobile Robots. CoRR abs/1602.04881 (2016) - 2015
- [j75]Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita:
Forming sequences of geometric patterns with oblivious mobile robots. Distributed Computing 28(2): 131-145 (2015) - [j74]Stéphane Devismes, Sébastien Tixeuil, Masafumi Yamashita:
Weak vs. Self vs. Probabilistic Stabilization. Int. J. Found. Comput. Sci. 26(3): 293-320 (2015) - [j73]Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima
, Masafumi Yamashita:
Pattern Formation by Oblivious Asynchronous Mobile Robots. SIAM J. Comput. 44(3): 740-785 (2015) - [j72]Arnaud Casteigts
, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita:
On the expressivity of time-varying graphs. Theor. Comput. Sci. 590: 27-37 (2015) - [j71]Dariusz Dereniowski
, Hirotaka Ono, Ichiro Suzuki, Lukasz Wrona, Masafumi Yamashita, Pawel Zylinski:
The searchlight problem for road networks. Theor. Comput. Sci. 591: 28-59 (2015) - [c77]Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi:
Constructing Self-stabilizing Oscillators in Population Protocols. SSS 2015: 187-200 - [c76]Yukiko Yamauchi, Taichi Uehara, Shuji Kijima
, Masafumi Yamashita:
Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space. DISC 2015: 92-106 - [i9]Hiroshi Nishiyama, Yusuke Kobayashi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita:
The Parity Hamiltonian Cycle Problem. CoRR abs/1501.06323 (2015) - [i8]Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita:
Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space. CoRR abs/1505.04546 (2015) - [i7]Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita:
Total Variation Discrepancy of Deterministic Random Walks for Ergodic Markov Chains. CoRR abs/1508.03458 (2015) - [i6]Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita:
Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space. CoRR abs/1509.09207 (2015) - 2014
- [c75]Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains. COCOON 2014: 25-36 - [c74]Fengqi Chen, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
Locomotion of Metamorphic Robotic System Based on Local Information (Extended Abstract). SRDS Workshops 2014: 40-45 - [c73]Yukiko Yamauchi, Masafumi Yamashita:
Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots. DISC 2014: 137-151 - 2013
- [j70]Adrian Kosowski, Masafumi Yamashita:
Preface. Theor. Comput. Sci. 509: 1-2 (2013) - [c72]Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita:
Expressivity of Time-Varying Graphs. FCT 2013: 95-106 - [c71]Toru Sasaki, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
Mobile Byzantine Agreement on Arbitrary Network. OPODIS 2013: 236-250 - [c70]Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita:
Rendezvous of Two Robots with Constant Memory. SIROCCO 2013: 189-200 - [c69]Yukiko Yamauchi, Masafumi Yamashita:
Pattern Formation by Mobile Robots with Limited Visibility. SIROCCO 2013: 201-212 - [c68]Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-Interaction. SSS 2013: 86-97 - [e3]Teruo Higashino, Yoshiaki Katayama, Toshimitsu Masuzawa, Maria Potop-Butucaru, Masafumi Yamashita:
Stabilization, Safety, and Security of Distributed Systems - 15th International Symposium, SSS 2013, Osaka, Japan, November 13-16, 2013. Proceedings. Lecture Notes in Computer Science 8255, Springer 2013, ISBN 978-3-319-03088-3 [contents] - [i5]Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita:
Rendezvous of Two Robots with Constant Memory. CoRR abs/1306.1956 (2013) - [i4]Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita:
Deterministic Random Walks for Rapidly Mixing Chains. CoRR abs/1311.3749 (2013) - 2012
- [j69]Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima
, Masafumi Yamashita:
On space complexity of self-stabilizing leader election in mediated population protocol. Distributed Computing 25(6): 451-460 (2012) - [j68]Masafumi Yamashita:
Probabilistic Self-Stabilization and Biased Random Walks on Dynamic Graphs. IJNC 2(2): 147-159 (2012) - [j67]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): 26-46 (2012) - [c67]Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Masafumi Yamashita:
The Power of Lights: Synchronizing Asynchronous Robots Using Visible Bits. ICDCS 2012: 506-515 - [c66]Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima
, Hirotaka Ono, Masafumi Yamashita:
An Extension of Matthews' Bound to Multiplex Random Walks. IPDPS Workshops 2012: 872-877 - [c65]Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita:
Brief announcement: waiting in dynamic networks. PODC 2012: 99-100 - [c64]Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots. DISC 2012: 312-325 - [c63]Yukiko Yamauchi, Sébastien Tixeuil, Shuji Kijima
, Masafumi Yamashita:
Brief Announcement: Probabilistic Stabilization under Probabilistic Schedulers. DISC 2012: 413-414 - [i3]Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita:
Expressivity of Time-Varying Graphs and the Power of Waiting in Dynamic Networks. CoRR abs/1205.1975 (2012) - 2011
- [j66]Ryotaro Okazaki, Hirotaka Ono, Taizo Sadahiro, Masafumi Yamashita:
Broadcastings and digit tilings on three-dimensional torus networks. Theor. Comput. Sci. 412(4-5): 307-319 (2011) - [c62]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: 63-68 - [c61]Masafumi Yamashita:
Probabilistic Self-Stabilization and Random Walks. ICNC 2011: 1-7 - [c60]Masatora Ogata, Yukiko Yamauchi, Shuji Kijima
, Masafumi Yamashita:
A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space. ISAAC 2011: 514-523 - [e2]Adrian Kosowski, Masafumi Yamashita:
Structural Information and Communication Complexity - 18th International Colloquium, SIROCCO 2011, Gdansk, Poland, June 26-29, 2011. Proceedings. Lecture Notes in Computer Science 6796, Springer 2011, ISBN 978-3-642-22211-5 [contents] - [i2]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 abs/1111.1492 (2011) - 2010
- [j65]Ei Ando, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
The Space Complexity of Leader Election in Anonymous Networks. Int. J. Found. Comput. Sci. 21(3): 427-440 (2010) - [j64]Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
The hitting and cover times of Metropolis walks. Theor. Comput. Sci. 411(16-18): 1889-1894 (2010) - [j63]Masafumi Yamashita, Ichiro Suzuki:
Characterizing geometric patterns formable by oblivious anonymous mobile robots. Theor. Comput. Sci. 411(26-28): 2433-2453 (2010) - [c59]Nao Fujinaga, Hirotaka Ono, Shuji Kijima
, Masafumi Yamashita:
Pattern Formation through Optimum Matching by Oblivious CORDA Robots. OPODIS 2010: 1-15 - [c58]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: 491-503 - [c57]Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita:
On the computational power of oblivious robots: forming a series of geometric patterns. PODC 2010: 267-276
2000 – 2009
- 2009
- [j62]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): 420-438 (2009) - [j61]Samia Souissi, Xavier Défago
, Masafumi Yamashita:
Using eventually consistent compasses to gather memory-less mobile robots with limited visibility. TAAS 4(1): 9:1-9:27 (2009) - [j60]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): 94-100 (2009) - [c56]Ei Ando, Hirotaka Ono, Masafumi Yamashita:
A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems. SAGA 2009: 89-103 - [c55]Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
How to Design a Linear Cover Time Random Walk on a Finite Graph. SAGA 2009: 104-116 - [c54]Ei Ando, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG. TAMC 2009: 98-107 - 2008
- [c53]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: 168-178 - [c52]Stéphane Devismes, Sébastien Tixeuil, Masafumi Yamashita:
Weak vs. Self vs. Probabilistic Stabilization. ICDCS 2008: 681-688 - [c51]Ei Ando, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
The space complexity of the leader election in anonymous networks. IPDPS 2008: 1-8 - [c50]Yuta Harada, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
The Balanced Edge Cover Problem. ISAAC 2008: 246-257 - [c49]Masafumi Yamashita:
Designing good random walks on finite graphs. IWOCA 2008: 1 - [c48]Yuichi Asahiro, Satoshi Fujita, Ichiro Suzuki, Masafumi Yamashita:
A Self-stabilizing Marching Algorithm for a Group of Oblivious Robots. OPODIS 2008: 125-144 - 2007
- [c47]Suguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
Dynamic Neighborhood Searches for Thermodynamically Designing DNA Sequence. DNA 2007: 130-139 - [c46]Masafumi Yamashita, Samia Souissi, Xavier Défago
:
Gathering two stateless mobile robots using very inaccurate compasses in finite time. ROBOCOMM 2007: 48 - [c45]Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita:
Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents. SIROCCO 2007: 289-303 - [c44]Masafumi Yamashita:
Robots and Molecules. SSS 2007: 3 - [i1]Stéphane Devismes, Sébastien Tixeuil, Masafumi Yamashita:
Weak vs. Self vs. Probabilistic Stabilization. CoRR abs/0711.3672 (2007) - 2006
- [j59]Yuichi Asahiro, Takashi Horiyama, Kazuhisa Makino, Hirotaka Ono, Toshinori Sakuma, Masafumi Yamashita:
How to collect balls moving in the Euclidean plane. Discrete Applied Mathematics 154(16): 2247-2262 (2006) - [j58]Jun Kiniwa, Masafumi Yamashita:
A Randomized 1-latent, Time-adaptive and Safe Self-stabilizing Mutual Exclusion Protocol. Parallel Processing Letters 16(1): 53-62 (2006) - [j57]Ichiro Suzuki, Masafumi Yamashita:
Erratum: Distributed Anonymous Mobile Robots: Formation of Geometric Patterns. SIAM J. Comput. 36(1): 279-280 (2006) - [j56]Tsunehiko Kameda, Masafumi Yamashita, Ichiro Suzuki:
Online polygon search by a seven-state boundary 1-searcher. IEEE Trans. Robotics 22(3): 446-460 (2006) - [c43]Tsunehiko Kameda, John Z. Zhang, Masafumi Yamashita:
Characterization of Polygons Searchable by a Boundary 1-Searcher. CCCG 2006 - [c42]Suguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
DNA Sequence Design by Dynamic Neighborhood Searches. DNA 2006: 157-171 - [c41]Masashi Shiozaki, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
A Probabilistic Model of the DNA Conformational Change. DNA 2006: 274-285 - [c40]Yuichi Kurumida, Tsukasa Ogata, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
A generic search strategy for large-scale real-world networks. Infoscale 2006: 2 - [c39]Yuichi Kurumida, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
Forest Search: A Paradigm for Faster Exploration of Scale-Free Networks. ISPA 2006: 39-50 - [c38]Samia Souissi, Xavier Défago
, Masafumi Yamashita:
Gathering Asynchronous Mobile Robots with Inaccurate Compasses. OPODIS 2006: 333-349 - [c37]Samia Souissi, Xavier Défago
, Masafumi Yamashita:
Using Eventually Consistent Compasses to Gather Oblivious Mobile Robots with Limited Visibility. SSS 2006: 484-500 - 2005
- [j55]Takashi Harada, Masafumi Yamashita:
Transversal Merge Operation: A Nondominated Coterie Construction Method for Distributed Mutual Exclusion. IEEE Trans. Parallel Distrib. Syst. 16(2): 183-192 (2005) - [c36]Tsutomu Takeda, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions. DNA 2005: 359-370 - [c35]Shay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane
, Masafumi Yamashita:
Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks. WONS 2005: 125-130 - 2004
- [j54]Yuichi Asahiro, Takashi Horiyama, Kazuhisa Makino, Hirotaka Ono, Toshinori Sakuma, Masafumi Yamashita:
How to Collect Balls Moving in the Euclidean Plane. Electr. Notes Theor. Comput. Sci. 91: 229-245 (2004) - [j53]Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita:
Formations for Fast Locomotion of Metamorphic Robotic Systems. I. J. Robotics Res. 23(6): 583-593 (2004) - [j52]Masafumi Yamashita, Ichiro Suzuki, Tiko Kameda:
Searching a polygonal region by a group of stationary k-searchers. Inf. Process. Lett. 92(1): 1-8 (2004) - [j51]Takashi Harada, Masafumi Yamashita:
k-Coteries for Tolerating Network 2-Partition. IEEE Trans. Parallel Distrib. Syst. 15(7): 666-672 (2004) - [j50]Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita:
Motion planning for metamorphic systems: feasibility, decidability, and distributed reconfiguration. IEEE Trans. Robotics 20(3): 409-418 (2004) - [c34]Hirotsugu Kakugawa, Masafumi Yamashita:
A Dynamic Reconfiguration Tolerant Self-stabilizing Token Circulation Algorithm in Ad-Hoc Networks. OPODIS 2004: 256-266 - [c33]Sung-Hoon Park, Masafumi Yamashita:
Leader Election in Asynchronous Distributed Systems with Unreliable Failure Detectors. PDPTA 2004: 687-693 - [c32]Yuichi Handa, Hirotaka Ono, Kunihiko Sadakane
, Masafumi Yamashita:
Neighborhood Composition: A Parallelization of Local Search Algorithms. PVM/MPI 2004: 155-163 - 2003
- [j49]Yuichi Asahiro, Masahiro Ishibashi, Masafumi Yamashita:
Independentand cooperative parallel search methods for the generalized assignment problem. Optimization Methods and Software 18(2): 129-141 (2003) - [c31]Satoshi Ikeda, Izumi Kubo, Norihiro Okumoto, Masafumi Yamashita:
Impact of Local Topological Information on Random Walks on Finite Graphs. ICALP 2003: 1054-1067 - [c30]Satoshi Ikeda, Izumi Kubo, Masafumi Yamashita:
Reducing the Hitting and the Cover Times of Random Walks on Finite Graphs by Local Topological Information. VLSI 2003: 203-207 - 2002
- [j48]Kazuhisa Makino, Masafumi Yamashita, Tiko Kameda:
Max- and Min-Neighborhood Monopolies. Algorithmica 34(3): 240-260 (2002) - [j47]Hirotatsu Sakomoto, Yoshihiro Okada, Eisuke Itoh, Masafumi Yamashita:
Component-Based Audio-Video Communication Tool for Network 3D Games. Int. J. Intell. Games & Simulation 1(1): 33-40 (2002) - [j46]Hirotsugu Kakugawa, Masafumi Yamashita:
Uniform and Self-Stabilizing Fair Mutual Exclusion on Unidirectional Rings under Unfair Distributed Daemon. J. Parallel Distrib. Comput. 62(5): 885-898 (2002) - [j45]Satoshi Ikeda, Izumi Kubo, Norihiro Okumoto, Masafumi Yamashita:
Fair Circulation of a Token. IEEE Trans. Parallel Distrib. Syst. 13(4): 367-372 (2002) - [c29]Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita:
High Speed Formations of Reconfigurable Modular Robotic Systems. ICRA 2002: 123-128 - [c28]Hirotsugu Kakugawa, Masafumi Yamashita:
Self-Stabilizing Local Mutual Exclusion on Networks in which Process Identifiers are not Distinct. SRDS 2002: 202-211 - [c27]Ei Ando, Masafumi Yamashita, Toshio Nakata, Yusuke Matsunaga:
The statistical longest path problem and its application to delay analysis of logical circuits. Timing Issues in the Specification and Synthesis of Digital Systems 2002: 134-139 - 2001
- [j44]Masafumi Yamashita, Hideki Umemoto, Ichiro Suzuki, Tsunehiko Kameda:
Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile Searchers. Algorithmica 31(2): 208-236 (2001) - [j43]