• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Distributed Algorithm Engineering for the Era of Tera

Research Project

Project/Area Number 18300004
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionKyushu University

Principal Investigator

YAMASHITA Masafumi  Kyushu University, 大学院・システム情報科学研究院, 教授 (00135419)

Co-Investigator(Kenkyū-buntansha) SADAKANE Kunihiko  九州大学, 大学院・システム情報科学研究院, 准教授 (20323090)
ONO Hirotaka  九州大学, 大学院・システム情報科学研究院, 助教 (00346826)
Project Period (FY) 2006 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥12,610,000 (Direct Cost: ¥10,300,000、Indirect Cost: ¥2,310,000)
Fiscal Year 2009: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2008: ¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2007: ¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2006: ¥2,600,000 (Direct Cost: ¥2,600,000)
Keywords巨大分散システム / 安定性 / 分子計算 / 複雑ネットワーク / センサ・ネットワーク / 分散アルゴリズム / センサーネットワーク / WWW / 安定性・信頼性 / 進化ネットワーク
Research Abstract

The main purpose of this project is to construct a design theory of distributed algorithms for huge distributed systems. From the view of guaranteeing the stability of such distributed systems, we have investigated probabilistic distributed algorithms and self-stabilizing algorithms and obtained results, a part of which are listed in Section 5. I also wrote a textbook entitled ``Adaptive Distributed Algorithms'' co-authored with Prof. Masuzawa, which is the first textbook in this field.

Report

(6 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report   Self-evaluation Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (85 results)

All 2010 2009 2008 2007 2006 Other

All Journal Article (35 results) (of which Peer Reviewed: 15 results) Presentation (48 results) Book (1 results) Remarks (1 results)

  • [Journal Article] The hitting and cover times of Metropolis walks. Theor.2010

    • Author(s)
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      Comput. Sci 411(16-18)

      Pages: 1889-1894

    • Related Report
      2009 Final Research Report
  • [Journal Article] Characterizing geometric patterns formable by oblivious anonymousmobile robots.2010

    • Author(s)
      Masafumi Yamashita, Ichiro Suzuki
    • Journal Title

      Theor. Comput. Sci 411(26-28)

      Pages: 2433-2453

    • Related Report
      2009 Final Research Report
  • [Journal Article] The hitting and cover times of Metropolis walks2010

    • Author(s)
      Yoshiaki Nonaka, et al
    • Journal Title

      Theoretical Computer Science 411

      Pages: 1889-1894

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Approximating the longest path length of a stochastic DAG bya normal distribution in linear time.2009

    • Author(s)
      Ei Ando, Toshio Nakata, Masafumi Yamashita
    • Journal Title

      J. Discrete Algorithms 7(4)

      Pages: 420-438

    • Related Report
      2009 Final Research Report
  • [Journal Article] Using eventually consistent compasses to gather memory-less mobile robots with limited visibility.2009

    • Author(s)
      Samia Souissi, Xavier Defago, Masafumi Yamashita
    • Journal Title

      TAAS 4(1)

    • Related Report
      2009 Final Research Report
  • [Journal Article] The hitting and cover times of random walks on finite graphs using local degree information.2009

    • Author(s)
      Satoshi Ikeda, Izumi Kubo, Masafumi Yamashita
    • Journal Title

      Theor. Comput. Sci 410(1)

      Pages: 94-100

    • Related Report
      2009 Final Research Report
  • [Journal Article] Approximating the longest path length of a stochastic DAG by a normal distribution in linear time2009

    • Author(s)
      E.Ando, et al
    • Journal Title

      Journal of Discrete Algorithms 7

      Pages: 420-438

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] How to Design a Linear Cover Time Random Walk on a Finite Graph2009

    • Author(s)
      Yoshiaki Nonaka, et al
    • Journal Title

      Proc. 5th Symposium on Stochastic Algorithms, Foundations and Applications(SAGA 2009), LNCS 5792

      Pages: 104-116

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 高速復元可能な接尾辞配列圧縮法2009

    • Author(s)
      田中洋輔, 他
    • Journal Title

      FIT2009第8回情報科学技術フォーラム

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Faster Random Walks on biconnected series-parallel graphs2009

    • Author(s)
      Yusuke Hosaka, et al
    • Journal Title

      The 2nd Annual Meeting of the Asian Association for Algorithms and Computation

      Pages: 30-30

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Exact Algorithm for the Stochastic Longest Path Problem in a DAG2009

    • Author(s)
      E.Ando, et al
    • Journal Title

      The 2nd Annual Meeting of the Asian Association for Algorithms and Computation

      Pages: 98-107

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Hitting and the Cover Times of Random Walks on Finite Graphs using Local Degree Information2009

    • Author(s)
      S. Ikeda, I. Kubo and M. Yamashita
    • Journal Title

      Theoretical Computer Science 410

      Pages: 94-100

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] The hitting and cover times of random walks on finite graphs using local degree information2009

    • Author(s)
      Satoshi Ikeda, Izumi Kubo, Masafumi Yamashita
    • Journal Title

      Theoretical Computer Science 410 (1)

      Pages: 94-100

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Using eventually consistent compasses to gather memory-less mobile robots with limited visibility2009

    • Author(s)
      Samia Souissi, Xavier Defago, Masafumi Yamashita
    • Journal Title

      ACM Transactions on Autonomous and Adaptive Systems 4(1)

      Pages: 94-100

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Weak vs. Self vs. Probabilistic Stabilization.2008

    • Author(s)
      Stephane Devismes, Sebastien Tixeuil, Masafumi Yamashita
    • Journal Title

      8th IEEE International Conference on Distributed Computing Systems (ICDCS 2008)

      Pages: 681-688

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] he space complexity of the leader election in anonymous networks2008

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      22nd IEEE International Symposium on Parallel and Distributed Processing (CD-ROM)

      Pages: 1-8

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Balanced Edge Cover Problem2008

    • Author(s)
      Y. Harada, H. Ono, K. Sadakane. M. Yamashita
    • Journal Title

      ISAAC2008, Lecture Notes in Computer Science 5369

      Pages: 246-257

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Self-stabilizing Marching Algorithm for a Group of Oblivious Robots2008

    • Author(s)
      Y. Asahiro, S. Fuiita, I. Suzuki, M. Yamashita
    • Journal Title

      OPODIS2008, Lecture Notes in Computer Science 5401

      Pages: 125-144

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Dynamic Neighborhood Searches for Thermodynamically Designing DNA Sequence2008

    • Author(s)
      S.Kawashimo and H.Ono and K.Sadakane and M.Yamashita
    • Journal Title

      Preliminary Proceedings of The 13th International Meeting on DNA Computing (DNA13)

      Pages: 211-220

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Approximation Algorithms for Constructing Evolutionary Trees from Rooted Tripltes2008

    • Author(s)
      Kazuya Maemura, Jesper Jansson, Hirotaka Ono, Kunihiko Sadakane and Masafumi Yamashita
    • Journal Title

      2007 Korea-Japan Joint Workshop on Algorithms and Computation

      Pages: 56-63

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ハウ・ツー・ランデブー(招待解説論文)計測と制御2007

    • Author(s)
      片山喜章, 山下雅史
    • Journal Title

      46,11

      Pages: 853-859

    • Related Report
      2009 Final Research Report
  • [Journal Article] ハウ・ツー・ランデブー(招待解説論文)2007

    • Author(s)
      片山喜章, 山下雅史
    • Journal Title

      計測と制御 46(11)

      Pages: 853-859

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] ハウ・ツー・ランデブー(招待解説論文)2007

    • Author(s)
      片山 喜章, 山下 雅史
    • Journal Title

      計測と制御 46-41(招待)

      Pages: 853-859

    • Related Report
      2007 Annual Research Report
  • [Journal Article] Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs2007

    • Author(s)
      Yuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      IPSJ Journal 48-10

      Pages: 3331-3340

    • NAID

      130000058251

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents2007

    • Author(s)
      S.Das, P.Flocchini, N.Santoro, M.Yamashita
    • Journal Title

      14th Colloquium on Structural Information and Communication Complexity} (Sirocco 2007) (掲載決定)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] ワイヤレスセンサーネットワークの通信信頼性に対する端末密度と情報送信半径について2007

    • Author(s)
      越智 優, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • Journal Title

      火の国情報シンポジウム2007 (CD-ROM)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] センサーネットワークにおける省電力高信頼なデータ伝送2007

    • Author(s)
      佐薙 光樹, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • Journal Title

      2006年度冬のLAシンポジウム 41

      Pages: 1-6

    • Related Report
      2006 Annual Research Report
  • [Journal Article] How to collect balls moving in the Euclidean plane.2006

    • Author(s)
      Yuichi Asahiro, Takashi Horiyama, Kazuhisa Makino, Hirotaka Ono, Toshinori Sakuma, Masafumi Yamashita
    • Journal Title

      Discrete Applied Mathematics 154(16)

      Pages: 2247-2262

    • Related Report
      2009 Final Research Report
  • [Journal Article] A Randomized 1-Latent, Time-Adaptive and Safe Self-Stabilizing Mutual Exclusion Protocol2006

    • Author(s)
      J.Kiniwa, M.Yamashita
    • Journal Title

      Parallel Processing Letters, 16, 1,

      Pages: 53-61

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Forest Search : A Paradigm for Faster Exploration of Scale-Free Networks2006

    • Author(s)
      Y.Kurumida, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Lecture Notes in Computer, Science, 4330, Proceedings of Parallel and Distributed Processing and Applications, 4th International Symposium, ISPA 2006

      Pages: 39-50

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Probabilistic Model of DNA Conformational Change2006

    • Author(s)
      Masashi Shiozaki, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Journal Title

      Revised Selected Papers of the 12th International Meeting on DNA Computing, DNA12, Lecture Notes in Computer Science, 4287

      Pages: 274-286

    • NAID

      120006655004

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Generic Search Strategy for Large Scale Real World Networks2006

    • Author(s)
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • Journal Title

      Proceedings of First International Conference on Scalable Information Systems (INFOSCALE), 2006

      Pages: 1-8

    • NAID

      120006654471

    • Related Report
      2006 Annual Research Report
  • [Journal Article] The Space Complexity of Leader Election in Anonymous Networks

    • Author(s)
      E. Ando, H. Ono, K. Sadakane and M. Yamashita
    • Journal Title

      Int'l Journal of Foundations of Computer Science(to appear)

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] Approximating the Longest Path Length of a Stochastic DAG by a Normal Distribution in Linear Time

    • Author(s)
      E. Ando, T. Nakata and M. Yamashita
    • Journal Title

      Journal of Discrete Algorithms(to appear)

    • Related Report
      2008 Self-evaluation Report
  • [Journal Article] Using Eventually Consistent Compasses to Gather Memory-less Mobile Robots with Limited Visibility

    • Author(s)
      S. Souissi, X. Defago and M. Yamashita
    • Journal Title

      ACM Transactions on Autonomous and Adaptive Systems (to appear)

    • Related Report
      2008 Self-evaluation Report
  • [Presentation] 任意のカバー時間のランダムウォークを持つ木の構成法2010

    • Author(s)
      野中良哲, 他
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2010-02-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] Multiple Random WalkのCover Walk Timeについて2010

    • Author(s)
      穂坂祐輔, 他
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2010-02-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] 全二分木の簡潔な表現2010

    • Author(s)
      馬場雅大, 他
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2010-02-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] 不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • Author(s)
      山田陽介, 他
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2010-02-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] 高速復元可能な接尾辞配列圧縮法2009

    • Author(s)
      田中洋輔, 他
    • Organizer
      電気関係学会九州支部第62回連合大会
    • Place of Presentation
      九州工業大学
    • Year and Date
      2009-09-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] 全二分木の簡潔な表現2009

    • Author(s)
      馬場雅大, 他
    • Organizer
      電気関係学会九州支部第62回連合大会
    • Place of Presentation
      九州工業大学
    • Year and Date
      2009-09-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] 頻出属性検出階層型ストリームアルゴリズム2009

    • Author(s)
      溝口隆, 他
    • Organizer
      電気関係学会九州支部第62回連合大会
    • Place of Presentation
      九州工業大学
    • Year and Date
      2009-09-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] 不完全情報渋滞ゲームと近似的ナッシュダイナミクス2009

    • Author(s)
      山田陽介, 他
    • Organizer
      電気関係学会九州支部第62回連合大会
    • Place of Presentation
      九州工業大学
    • Year and Date
      2009-09-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] グラフの局所情報を利用したランダムウォークのmixing timeについて2009

    • Author(s)
      野中良哲, 他
    • Organizer
      第5回情報科学ワークショップ
    • Place of Presentation
      広島市国際青年会館
    • Year and Date
      2009-09-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] Hierarchical streaming algorithms for finding frequent elements2009

    • Author(s)
      溝口隆, 他
    • Organizer
      第5回情報科学ワークショップ
    • Place of Presentation
      広島市国際青年会館
    • Year and Date
      2009-09-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] 不完全情報渋滞ゲームと近似的ナッシュ遷移の収束性2009

    • Author(s)
      山田陽介, 他
    • Organizer
      第5回情報科学ワークショップ
    • Place of Presentation
      広島市国際青年会館
    • Year and Date
      2009-09-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] 有限グラフ上のランダムウォーク高速化2009

    • Author(s)
      野中良哲, 他
    • Organizer
      白色雑音とアルゴリズムに関する確率論
    • Place of Presentation
      福岡教育大学
    • Year and Date
      2009-08-31
    • Related Report
      2009 Annual Research Report
  • [Presentation] 局所情報を利用するグラフ上のランダムウォークのmixing timeについて2009

    • Author(s)
      野中良哲, 他
    • Organizer
      夏のLAシンポジム2009
    • Place of Presentation
      かんぽの宿松島
    • Year and Date
      2009-07-23
    • Related Report
      2009 Annual Research Report
  • [Presentation] k木がハミルトン閉路を持つ条件2009

    • Author(s)
      穂坂祐輔, 他
    • Organizer
      夏のLAシンポジム2009
    • Place of Presentation
      かんぽの宿松島
    • Year and Date
      2009-07-23
    • Related Report
      2009 Annual Research Report
  • [Presentation] 非同期・匿名 : 無記憶ロボットによるパターン形成2009

    • Author(s)
      藤永直, 他
    • Organizer
      夏のLAシンポジム2009
    • Place of Presentation
      かんぽの宿松島
    • Year and Date
      2009-07-23
    • Related Report
      2009 Annual Research Report
  • [Presentation] 頻出属性検出ポピュレーションプロトコルの設計と解析2009

    • Author(s)
      溝口隆, 他
    • Organizer
      夏のLAシンポジム2009
    • Place of Presentation
      かんぽの宿松島
    • Year and Date
      2009-07-23
    • Related Report
      2009 Annual Research Report
  • [Presentation] メトロポリスウォークの到達時間および全訪問時間に関するタイトな上界2009

    • Author(s)
      野中良哲, 他
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      埼玉大学
    • Year and Date
      2009-05-26
    • Related Report
      2009 Annual Research Report
  • [Presentation] 高速復元可能な接尾辞配列圧縮法2009

    • Author(s)
      田中洋輔(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] 頻出属性検出ポピュレーションプロトコルの設計と解析2009

    • Author(s)
      溝口隆(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] 可変長近傍局所探索に基づく最長路発見アルゴリズム2009

    • Author(s)
      山下健司(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] 確率重み付きグラフの最短路長分布の近似2009

    • Author(s)
      兼田康弘(安藤映 小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] 不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2009

    • Author(s)
      山田陽介(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-14
    • Related Report
      2008 Annual Research Report
  • [Presentation] より簡潔な全二分木の表現2009

    • Author(s)
      馬場雅大(小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      火の国情報シンポジウム2009
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2009-03-13
    • Related Report
      2008 Annual Research Report
  • [Presentation] 指数分布枝重み付DAGに対する最長路長さ分布の厳密計算2009

    • Author(s)
      安藤映 (小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2009-02-04
    • Related Report
      2008 Annual Research Report
  • [Presentation] Metropolis Walkのcover timeにおけるタイトな上界2009

    • Author(s)
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2009-02-03
    • Related Report
      2008 Annual Research Report
  • [Presentation] 2点連結な直並列グラフ上の高速なランダムウォーク2009

    • Author(s)
      穂坂祐輔, (小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      冬のLAシンポジウム2009
    • Place of Presentation
      京都大学
    • Year and Date
      2009-02-03
    • Related Report
      2008 Annual Research Report
  • [Presentation] How to Design a Linear Cover Time Random Walk on a Finite Graph.2009

    • Author(s)
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      SAGA
    • Related Report
      2009 Final Research Report
  • [Presentation] A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems.2009

    • Author(s)
      Ei Ando, Hirotaka Ono, Masafumi Yamashita
    • Organizer
      SAGA
    • Related Report
      2009 Final Research Report
  • [Presentation] Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG.2009

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      TAMC
    • Related Report
      2009 Final Research Report
  • [Presentation] DAGにおける確率的最長路問題の多項式時間解法2008

    • Author(s)
      安藤映 (小野廣隆 定兼邦彦 山下雅史)
    • Organizer
      夏のLAシンポジウム2008
    • Place of Presentation
      国民休暇村 南紀勝浦(和歌山)
    • Year and Date
      2008-07-24
    • Related Report
      2008 Annual Research Report
  • [Presentation] An O(n^2) Hitting Time Random Walk Generated by Metropolis Hastings Algorithm2008

    • Author(s)
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      夏のLAシンポジウム2008
    • Place of Presentation
      国民休暇村 南紀勝浦(和歌山)
    • Year and Date
      2008-07-23
    • Related Report
      2008 Annual Research Report
  • [Presentation] 最小重み負荷分散枝被覆について2008

    • Author(s)
      小野廣隆(原田雄太, 定兼邦彦 山下雅史)
    • Organizer
      情報処理学会研究報告. AL
    • Place of Presentation
      東京農工大
    • Year and Date
      2008-05-27
    • Related Report
      2008 Annual Research Report
  • [Presentation] グラフ上の線形Cover Timeランダムウォーク実現の必要条件2008

    • Author(s)
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      電子情報通信学会コンピュテーシヨン研究会
    • Place of Presentation
      九州産業大学(福岡)
    • Year and Date
      2008-05-13
    • Related Report
      2008 Annual Research Report
  • [Presentation] On the Distribution of the Longest Path Length in a Directed Acyclic Graph with Exponentially Distributed Edge Weights2008

    • Author(s)
      E. Ando, (H. Ono, K. Sadakane, M. Yamashita)
    • Organizer
      The First AAAC Annual Meeting AAAC08
    • Place of Presentation
      香港
    • Year and Date
      2008-04-27
    • Related Report
      2008 Annual Research Report
  • [Presentation] An O(n log n)-Cover Time Random Walk on a Biconnected Graph2008

    • Author(s)
      Y. Hosaka, (H. Ono. K. Sadakane, M. Yamashita)
    • Organizer
      The First AAAC Annual Meeting AAAC08
    • Place of Presentation
      香港
    • Year and Date
      2008-04-27
    • Related Report
      2008 Annual Research Report
  • [Presentation] On Necessary Conditions of Linear Cover Time Random Walk2008

    • Author(s)
      Y. Nonaka (H. Ono, K. Sadakane, M. Yamashita)
    • Organizer
      The First AAAC Annual Meeting AAAC08
    • Place of Presentation
      香港
    • Year and Date
      2008-04-27
    • Related Report
      2008 Annual Research Report
  • [Presentation] Speeding Up Local-Search Type Algorithms for Designing DNA Sequences under Thermodynamical Constraints.2008

    • Author(s)
      Suguru Kawashimo, Yen Kaow Ng, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      DNA
    • Related Report
      2009 Final Research Report
  • [Presentation] Weak vs. Self vs. Probabilistic Stabilization.2008

    • Author(s)
      Stephane Devismes, Sebastien Tixeuil, Masafumi Yamashita
    • Organizer
      ICDCS
    • Related Report
      2009 Final Research Report
  • [Presentation] The space complexity of the leader election in anonymous networks.2008

    • Author(s)
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • Organizer
      IPDPS
    • Related Report
      2009 Final Research Report
  • [Presentation] A Self-stabilizing Marching Algorithm for a Group of Oblivious Robots.2008

    • Author(s)
      Yuichi Asahiro, Satoshi Fujita, Ichiro Suzuki, Masafumi Yamashita
    • Organizer
      OPODIS
    • Related Report
      2009 Final Research Report
  • [Presentation] Designing good random walks on finite graphs.2008

    • Author(s)
      Masafumi Yamashita
    • Organizer
      IWOCA 2008
    • Place of Presentation
      (Invited Talk)
    • Related Report
      2009 Final Research Report
  • [Presentation] Robots and Molecules.2008

    • Author(s)
      Masafumi Yamashita
    • Organizer
      SSS 2007
    • Place of Presentation
      (Invited Talk)
    • Related Report
      2009 Final Research Report
  • [Presentation] メトロポリス・ヘイスティングスアルゴリズムに基づくO(n^2)到達時間ランダムウォーク2008

    • Author(s)
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • Organizer
      第61回電気関連学会九州支部連合大会
    • Place of Presentation
      大分大学 工学部
    • Related Report
      2008 Annual Research Report
  • [Presentation] Approximating the Distribution Function of Minimum Spanning Tree Cost with Normally Disributed Stochastic Edge Weights2007

    • Author(s)
      Ei Ando and Hirotaka Ono and Kunihiko Sadakane and Masafumi Yamashita
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      豊橋技術科学大学
    • Year and Date
      2007-09-21
    • Related Report
      2007 Annual Research Report
  • [Presentation] 辺上を移動するロボット2台による多角形探索2007

    • Author(s)
      深見 浩和 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • Organizer
      2007年度夏のLAシンポジウム
    • Place of Presentation
      休暇村 能登千里浜(能登半島国定公園)
    • Related Report
      2007 Annual Research Report
  • [Presentation] 負荷分散枝被覆問題に対する最適性とアルゴリズム2007

    • Author(s)
      原田 雄太 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • Organizer
      2007年度夏のLAシンポジウム
    • Place of Presentation
      休暇村 能登千里浜(能登半島国定公園)
    • Related Report
      2007 Annual Research Report
  • [Presentation] スケールフリーグラフにおける次数情報を用いた探索手法2007

    • Author(s)
      来見田 裕一 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • Organizer
      第60回 電気関係学会九州支部連合大会
    • Place of Presentation
      琉球大学
    • Related Report
      2007 Annual Research Report
  • [Presentation] 3点系統樹を入力とした系統樹構築の近似アルゴリズムの近似比2007

    • Author(s)
      前村 一哉 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • Organizer
      第60回電気関係学会九州支部連合大会
    • Place of Presentation
      琉球大学
    • Related Report
      2007 Annual Research Report
  • [Book] 適応的分散アルゴリズム2010

    • Author(s)
      増澤利光, 山下雅史
    • Total Pages
      308
    • Publisher
      共立出版
    • Related Report
      2009 Final Research Report
  • [Remarks]

    • URL

      http://hyoka.ofc.kyushu-u.ac.jp/search/details/K000215/index.html

    • Related Report
      2008 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi