dblp.uni-trier.dewww.uni-trier.de

Masafumi Yamashita Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
99EEYoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita: How to Design a Linear Cover Time Random Walk on a Finite Graph. SAGA 2009: 104-116
98EEEi Ando, Hirotaka Ono, Masafumi Yamashita: A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems. SAGA 2009: 89-103
97EEEi 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
96EESamia Souissi, Xavier Défago, Masafumi Yamashita: Using eventually consistent compasses to gather memory-less mobile robots with limited visibility. TAAS 4(1): (2009)
95EESatoshi 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)
2008
94EESuguru 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
93EEStéphane Devismes, Sébastien Tixeuil, Masafumi Yamashita: Weak vs. Self vs. Probabilistic Stabilization. ICDCS 2008: 681-688
92EEEi Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita: The space complexity of the leader election in anonymous networks. IPDPS 2008: 1-8
91EEYuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita: The Balanced Edge Cover Problem. ISAAC 2008: 246-257
90EEYuichi Asahiro, Satoshi Fujita, Ichiro Suzuki, Masafumi Yamashita: A Self-stabilizing Marching Algorithm for a Group of Oblivious Robots. OPODIS 2008: 125-144
2007
89EESuguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita: Dynamic Neighborhood Searches for Thermodynamically Designing DNA Sequence. DNA 2007: 130-139
88EEMasafumi Yamashita, Samia Souissi, Xavier Défago: Gathering two stateless mobile robots using very inaccurate compasses in finite time. ROBOCOMM 2007: 48
87EEShantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita: Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents. SIROCCO 2007: 289-303
86EEMasafumi Yamashita: Robots and Molecules. SSS 2007: 3
85EEStéphane Devismes, Sébastien Tixeuil, Masafumi Yamashita: Weak vs. Self vs. Probabilistic Stabilization CoRR abs/0711.3672: (2007)
2006
84EETsunehiko Kameda, John Z. Zhang, Masafumi Yamashita: Characterization of Polygons Searchable by a Boundary 1-Searcher. CCCG 2006
83EESuguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita: DNA Sequence Design by Dynamic Neighborhood Searches. DNA 2006: 157-171
82EEMasashi Shiozaki, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita: A Probabilistic Model of the DNA Conformational Change. DNA 2006: 274-285
81EEYuichi Kurumida, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita: Forest Search: A Paradigm for Faster Exploration of Scale-Free Networks. ISPA 2006: 39-50
80EEYuichi Kurumida, Tsukasa Ogata, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita: A generic search strategy for large-scale real-world networks. Infoscale 2006: 2
79EESamia Souissi, Xavier Défago, Masafumi Yamashita: Gathering Asynchronous Mobile Robots with Inaccurate Compasses. OPODIS 2006: 333-349
78EESamia Souissi, Xavier Défago, Masafumi Yamashita: Using Eventually Consistent Compasses to Gather Oblivious Mobile Robots with Limited Visibility. SSS 2006: 484-500
77EEYuichi 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)
76EEJun Kiniwa, Masafumi Yamashita: A Randomized 1-latent, Time-adaptive and Safe Self-stabilizing Mutual Exclusion Protocol. Parallel Processing Letters 16(1): 53-62 (2006)
75EEIchiro Suzuki, Masafumi Yamashita: Erratum: Distributed Anonymous Mobile Robots: Formation of Geometric Patterns. SIAM J. Comput. 36(1): 279-280 (2006)
2005
74EETsutomu Takeda, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita: A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions. DNA 2005: 359-370
73EEShay Kutten, Hirotaka Ono, David Peleg, Kunihiko Sadakane, Masafumi Yamashita: Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks. WONS 2005: 125-130
72EETakashi 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)
2004
71EEHirotsugu Kakugawa, Masafumi Yamashita: A Dynamic Reconfiguration Tolerant Self-stabilizing Token Circulation Algorithm in Ad-Hoc Networks. OPODIS 2004: 256-266
70 Sung-Hoon Park, Masafumi Yamashita: Leader Election in Asynchronous Distributed Systems with Unreliable Failure Detectors. PDPTA 2004: 687-693
69EEYuichi Handa, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita: Neighborhood Composition: A Parallelization of Local Search Algorithms. PVM/MPI 2004: 155-163
68EEYuichi 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)
67EEAdrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita: Formations for Fast Locomotion of Metamorphic Robotic Systems. I. J. Robotic Res. 23(6): 583-593 (2004)
66EETakashi Harada, Masafumi Yamashita: k-Coteries for Tolerating Network 2-Partition. IEEE Trans. Parallel Distrib. Syst. 15(7): 666-672 (2004)
65EEMasafumi Yamashita, Ichiro Suzuki, Tiko Kameda: Searching a polygonal region by a group of stationary k-searchers. Inf. Process. Lett. 92(1): 1-8 (2004)
2003
64EESatoshi Ikeda, Izumi Kubo, Norihiro Okumoto, Masafumi Yamashita: Impact of Local Topological Information on Random Walks on Finite Graphs. ICALP 2003: 1054-1067
63 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
62 Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita: High Speed Formations of Reconfigurable Modular Robotic Systems. ICRA 2002: 123-128
61EEHirotsugu Kakugawa, Masafumi Yamashita: Self-Stabilizing Local Mutual Exclusion on Networks in which Process Identifiers are not Distinct. SRDS 2002: 202-211
60EEEi 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
59EEKazuhisa Makino, Masafumi Yamashita, Tiko Kameda: Max- and Min-Neighborhood Monopolies. Algorithmica 34(3): 240-260 (2002)
58EESatoshi Ikeda, Izumi Kubo, Norihiro Okumoto, Masafumi Yamashita: Fair Circulation of a Token. IEEE Trans. Parallel Distrib. Syst. 13(4): 367-372 (2002)
57EEHirotatsu 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)
56EEHirotsugu 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)
2001
55 Yuichi Asahiro, Eric Chung-Hui Chang, Amol Dattatraya Mali, Ichiro Suzuki, Masafumi Yamashita: A Distributed Ladder Transportation Algorithm for Two Robots in a Corridor. ICRA 2001: 3016-3021
54 Toshio Nakata, Masafumi Yamashita: Some Upper Bounds on Expected Agreement Time of a Probabilistic Local Majority Polling Game. SIROCCO 2001: 293-304
53EEMasafumi 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)
52EETakashi Harada, Masafumi Yamashita: Coterie Join Operation and Tree Structured k-Coteries. IEEE Trans. Parallel Distrib. Syst. 12(9): 865-874 (2001)
51 Ichiro Suzuki, Yuichi Tazoe, Masafumi Yamashita, Tiko Kameda: Searching a Polygonal Region from the Boundary. Int. J. Comput. Geometry Appl. 11(5): 529-553 (2001)
2000
50 Yuichi Asahiro, Eric Chung-Hui Chang, Amol Dattatraya Mali, Syunsuke Nagafuji, Ichiro Suzuki, Masafumi Yamashita: Distributed Motion Generation for Two Omni-Directional Robots Carrying Ladder. DARS 2000: 427-436
49EEKazuhisa Makino, Masafumi Yamashita, Tiko Kameda: Max- and Min-Neighborhood Monopolies. SWAT 2000: 513-526
48EEToshio Nakata, Hiroshi Imahayashi, Masafumi Yamashita: A probabilistic local majority polling game on weighted directed graphs with an application to the distributed agreement problem. Networks 35(4): 266-273 (2000)
47EESatoshi Fujita, Masafumi Yamashita, Tiko Kameda: A Study on r-Configurations - A Resource Assignment Problem on Graphs. SIAM J. Discrete Math. 13(2): 227-254 (2000)
1999
46EEToshio Nakata, Hiroshi Imahayashi, Masafumi Yamashita: Probabilistic Local Majority Voting for the Agreement Problem on Finite Graphs. COCOON 1999: 330-338
45 Takashi Harada, Masafumi Yamashita: A Coterie Join Operation and Tree Structured k-Coteries. PDPTA 1999: 327-333
44 Takashi Harada, Masafumi Yamashita: Improving the Availability of Mutual Exclusion Systems on Incomplete Networks. IEEE Trans. Computers 48(7): 744-747 (1999)
43EEMasafumi Yamashita, Tsunehiko Kameda: Leader Election Problem on Networks in which Processor Identity Numbers Are Not Distinct. IEEE Trans. Parallel Distrib. Syst. 10(9): 878-887 (1999)
42EEMasafumi Yamashita, Tsunehiko Kameda: Modeling K-coteries by well-covered graphs. Networks 34(3): 221-228 (1999)
41 Ichiro Suzuki, Masafumi Yamashita: Distributed Anonymous Mobile Robots: Formation of Geometric Patterns. SIAM J. Comput. 28(4): 1347-1363 (1999)
1998
40 Yuichi Asahiro, Hajime Asama, Satoshi Fujita, Ichiro Suzuki, Masafumi Yamashita: Distributed Algorithms for Carrying a Ladder by Omnidirectional Robots in Near Optimal Time. Sensor Based Intelligent Robots 1998: 240-254
39EENarutoshi Umemoto, Hirotsugu Kakugawa, Masafumi Yamashita: A Self-Stabilizing Ring Orientation Algorithm With a Smaller Number of Processor States. IEEE Trans. Parallel Distrib. Syst. 9(6): 579-584 (1998)
38EEIchiro Suzuki, Masafumi Yamashita, Hideki Umemoto, Tsunehiko Kameda: Bushiness and a Tight Worst-Case Upper Bound on the Search Number of a Simple Polygon. Inf. Process. Lett. 66(1): 49-52 (1998)
1997
37EEYoshiyuki Hayakawa, Satoshi Fujita, Masafumi Yamashita: A Decentralized Scheme for Multi-Node Broadcasting on Hypercubes. ISPAN 1997: 487-493
36EEMasafumi Yamashita, Hideki Umemoto, Ichiro Suzuki, Tsunehiko Kameda: Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile Searchers (Extended Abstract). Symposium on Computational Geometry 1997: 448-450
35EEHirotsugu Kakugawa, Masafumi Yamashita: Uniform and Self-Stabilizing Token Rings Allowing Unfair Daemon. IEEE Trans. Parallel Distrib. Syst. 8(2): 154-163 (1997)
34EETakashi Harada, Masafumi Yamashita: Nondominated Coteries on Graphs. IEEE Trans. Parallel Distrib. Syst. 8(6): 667-672 (1997)
1996
33 Ichiro Suzuki, Masafumi Yamashita: Agreement on a Common X - Y Coordinate System by a Group of Mobile Robots. Intelligent Robots 1996: 305-321
32 Ichiro Suzuki, Masafumi Yamashita: Distributed Anonymous Mobile Robots. SIROCCO 1996: 313-330
31EESatoshi Fujita, Masafumi Yamashita: Maintaining a Dynamic Set of Processors in a Distributed System. WDAG 1996: 220-233
30 Satoshi Fujita, Masafumi Yamashita: Fast Gossiping on Mesh-Bus Computers. IEEE Trans. Computers 45(11): 1326-1330 (1996)
29EEMasafumi Yamashita, Tsunehiko Kameda: Computing on Anonymous Networks: Part I-Characterizing the Solvable Cases. IEEE Trans. Parallel Distrib. Syst. 7(1): 69-89 (1996)
28EEMasafumi Yamashita, Tsunehiko Kameda: Computing on Anonymous Networks: Part II-Decision and Membership Problems. IEEE Trans. Parallel Distrib. Syst. 7(1): 90-96 (1996)
27 Ichiro Suzuki, Masafumi Yamashita: Designing multi-link robot arms in a convex polygon. Int. J. Comput. Geometry Appl. 6(4): 461-486 (1996)
26 Satoshi Fujita, Masafumi Yamashita: A Nonoblivious Bus Access Scheme Yields an Optimal Partial Sorting Algorithm. J. Parallel Distrib. Comput. 34(1): 111-116 (1996)
25 Masafumi Yamashita, Tiko Kameda: Computing Functions on Asynchronous Anonymous Networks. Mathematical Systems Theory 29(4): 331-356 (1996)
24 Satoshi Fujita, Masafumi Yamashita: Optimal Group Gossiping in Hypercubes under a Circuit-Switching Model. SIAM J. Comput. 25(5): 1045-1060 (1996)
1995
23EESatoshi Fujita, Tiko Kameda, Masafumi Yamashita: A Resource Assignment Problem on Graphs. ISAAC 1995: 418-427
22 D. Crass, Ichiro Suzuki, Masafumi Yamashita: Searching for a mobile intruder in a corridor: the open edge variant of the polygon search problem. Int. J. Comput. Geometry Appl. 5(4): 397-412 (1995)
1994
21EEJianan Li, Ichiro Suzuki, Masafumi Yamashita: A New Structural Induction Theorem for Rings of Temporal Petri Nets. IEEE Trans. Software Eng. 20(2): 115-126 (1994)
20 Hirotsugu Kakugawa, Satoshi Fujita, Masafumi Yamashita, Tadashi Ae: A Distributed k-Mutual Exclusion Algorithm Using k-Coterie. Inf. Process. Lett. 49(4): 213-218 (1994)
19 Jianan Li, Ichiro Suzuki, Masafumi Yamashita: Fair Petri Nets and Structural Induction for Rings of Processes. Theor. Comput. Sci. 135(2): 377-404 (1994)
1993
18EESatoshi Fujita, Masafumi Yamashita, Tadashi Ae: Optimal Group Gossiping in Hypercubes Under Wormhole Routing Model. ISAAC 1993: 277-286
17 Hirotsugu Kakugawa, Satoshi Fujita, Masafumi Yamashita, Tadashi Ae: Availability of k-Coterie. IEEE Trans. Computers 42(5): 553-558 (1993)
16 Satoshi Fujita, Masafumi Yamashita: Fast Gossiping on Square Mesh Computers. Inf. Process. Lett. 48(3): 127-130 (1993)
15 Satoshi Fujita, Masafumi Yamashita: Optimal Gossiping in Mesh-Bus Computers. Parallel Processing Letters 3: 357-361 (1993)
1992
14 Toshihide Ibaraki, Yasuyoshi Inagaki, Kazuo Iwama, Takao Nishizeki, Masafumi Yamashita: Algorithms and Computation, Third International Symposium, ISAAC '92, Nagoya, Japan, December 16-18, 1992, Proceedings Springer 1992
13 Ichiro Suzuki, Masafumi Yamashita: Searching for a Mobile Intruder in a Polygonal Region. SIAM J. Comput. 21(5): 863-888 (1992)
1991
12 Satoshi Fujita, Masafumi Yamashita, Tadashi Ae: Distributed k-Mutual Exclusion Problem and k-Coteries. ISA 1991: 22-31
11EESatoshi Fujita, Masafumi Yamashita, Tadashi Ae: Search Level Parallel Processing of Production Systems. PARLE (2) 1991: 471-488
1990
10 Kazuo Sugihara, Ichiro Suzuki, Masafumi Yamashita: The Searchlight Scheduling Problem. SIAM J. Comput. 19(6): 1024-1040 (1990)
1989
9 Satoshi Fujita, Reiji Aibara, Masafumi Yamashita, Tadashi Ae: A Parallel Processing Architecture for Real-Time Production Systems with Truth Maintenance. IWDM 1989: 331-344
8EEMasafumi Yamashita, Tiko Kameda: Electing a Leader when Processor Identity Numbers are not Distinct (Extended Abstract). WDAG 1989: 303-314
1988
7EEMasafumi Yamashita, Tiko Kameda: Computing on an Anonymous Network. PODC 1988: 117-130
1987
6 Tadashi Ae, Masafumi Yamashita, Hiroshi Matsumoto: A Response Time Estimation of Real-Time Networks. IEEE Real-Time Systems Symposium 1987: 198-207
5 Satoshi Fujita, Reiji Aibara, Masafumi Yamashita, Tadashi Ae: A Template Matching Algorithm Using Optically-Connected 3-D VLSI Architecture. ISCA 1987: 64-70
1986
4 Hajime Miura, Masaharu Imai, Masafumi Yamashita, Toshihide Ibaraki: Implementation of Parallel Prolog on Tree Machines. FJCC 1986: 287-296
3EEMasafumi Yamashita, Toshihide Ibaraki: Distances defined by neighborhood sequences. Pattern Recognition 19(3): 237-246 (1986)
1985
2EEMasafumi Yamashita: Parallel and sequential transformations on digital images. Pattern Recognition 18(1): 31-41 (1985)
1984
1EEMasafumi Yamashita, Namio Honda: Distance functions defined by variable neighborhood sequences. Pattern Recognition 17(5): 509-513 (1984)

Coauthor Index

1Tadashi Ae [5] [6] [9] [11] [12] [17] [18] [20]
2Reiji Aibara [5] [9]
3Ei Ando [60] [92] [97] [98]
4Yuichi Asahiro [40] [50] [55] [68] [77] [90]
5Hajime Asama [40]
6Eric Chung-Hui Chang [50] [55]
7D. Crass [22]
8Shantanu Das [87]
9Xavier Défago [78] [79] [88] [96]
10Stéphane Devismes [85] [93]
11Adrian Dumitrescu [62] [67]
12Paola Flocchini [87]
13Satoshi Fujita [5] [9] [11] [12] [15] [16] [17] [18] [20] [23] [24] [26] [30] [31] [37] [40] [47] [90]
14Yuichi Handa [69]
15Takashi Harada [34] [44] [45] [52] [66] [72]
16Yuta Harada [91]
17Yoshiyuki Hayakawa [37]
18Namio Honda [1]
19Takashi Horiyama [68] [77]
20Toshihide Ibaraki [3] [4] [14]
21Satoshi Ikeda [58] [63] [64] [95]
22Hiroshi Imahayashi [46] [48]
23Masaharu Imai [4]
24Yasuyoshi Inagaki [14]
25Eisuke Itoh [57]
26Kazuo Iwama [14]
27Hirotsugu Kakugawa [17] [20] [35] [39] [56] [61] [71]
28Tiko Kameda [7] [8] [23] [25] [47] [49] [51] [59] [65]
29Tsunehiko Kameda [28] [29] [36] [38] [42] [43] [53] [84]
30Suguru Kawashimo [83] [89] [94]
31Jun Kiniwa [76]
32Izumi Kubo [58] [63] [64] [95]
33Yuichi Kurumida [80] [81]
34Shay Kutten [73]
35Jianan Li [19] [21]
36Kazuhisa Makino [49] [59] [68] [77]
37Amol Dattatraya Mali [50] [55]
38Hiroshi Matsumoto [6]
39Yusuke Matsunaga [60]
40Hajime Miura [4]
41Syunsuke Nagafuji [50]
42Toshio Nakata [46] [48] [54] [60]
43Yen Kaow Ng [94]
44Takao Nishizeki [14]
45Yoshiaki Nonaka [99]
46Tsukasa Ogata [80]
47Yoshihiro Okada [57]
48Norihiro Okumoto [58] [64]
49Hirotaka Ono [68] [69] [73] [74] [77] [80] [81] [82] [83] [89] [91] [92] [94] [97] [98] [99]
50Sung-Hoon Park [70]
51David Peleg [73]
52Kunihiko Sadakane [69] [73] [74] [80] [81] [82] [83] [89] [91] [92] [94] [97] [99]
53Hirotatsu Sakomoto [57]
54Toshinori Sakuma [68] [77]
55Nicola Santoro [87]
56Masashi Shiozaki [82]
57Samia Souissi [78] [79] [88] [96]
58Kazuo Sugihara [10]
59Ichiro Suzuki [10] [13] [19] [21] [22] [27] [32] [33] [36] [38] [40] [41] [50] [51] [53] [55] [62] [65] [67] [75] [90]
60Tsutomu Takeda [74]
61Yuichi Tazoe [51]
62Sébastien Tixeuil [85] [93]
63Hideki Umemoto [36] [38] [53]
64Narutoshi Umemoto [39]
65John Z. Zhang [84]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)