• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

テラ時代の分散アルゴリズム工学

研究課題

研究課題/領域番号 18300004
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関九州大学

研究代表者

山下 雅史  九州大学, 大学院・システム情報科学研究院, 教授 (00135419)

研究分担者 定兼 邦彦  九州大学, 大学院・システム情報科学研究院, 准教授 (20323090)
小野 廣隆  九州大学, 大学院・システム情報科学研究院, 助教 (00346826)
研究期間 (年度) 2006 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
12,610千円 (直接経費: 10,300千円、間接経費: 2,310千円)
2009年度: 2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2008年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2007年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2006年度: 2,600千円 (直接経費: 2,600千円)
キーワード巨大分散システム / 安定性 / 分子計算 / 複雑ネットワーク / センサ・ネットワーク / 分散アルゴリズム / センサーネットワーク / WWW / 安定性・信頼性 / 進化ネットワーク
研究概要

巨大分散システムを対象とする分散アルゴリズム設計論を構築することが本研究の目的であった.巨大システムの安定性の保証という立場から,確率的分散アルゴリズムと自己安定アルゴリズムの研究を中心として行い,主な発表論文欄に示す結果を得た.また,「適用的分散アルゴリズム」と題する,日本で初めての安定な分散アルゴリズムの設計理論の教科書を著述した.

報告書

(6件)
  • 2009 実績報告書   研究成果報告書 ( PDF )
  • 2008 実績報告書   自己評価報告書 ( PDF )
  • 2007 実績報告書
  • 2006 実績報告書
  • 研究成果

    (85件)

すべて 2010 2009 2008 2007 2006 その他

すべて 雑誌論文 (35件) (うち査読あり 15件) 学会発表 (48件) 図書 (1件) 備考 (1件)

  • [雑誌論文] The hitting and cover times of Metropolis walks. Theor.2010

    • 著者名/発表者名
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

      Comput. Sci 411(16-18)

      ページ: 1889-1894

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Characterizing geometric patterns formable by oblivious anonymousmobile robots.2010

    • 著者名/発表者名
      Masafumi Yamashita, Ichiro Suzuki
    • 雑誌名

      Theor. Comput. Sci 411(26-28)

      ページ: 2433-2453

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] The hitting and cover times of Metropolis walks2010

    • 著者名/発表者名
      Yoshiaki Nonaka, et al
    • 雑誌名

      Theoretical Computer Science 411

      ページ: 1889-1894

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Approximating the longest path length of a stochastic DAG bya normal distribution in linear time.2009

    • 著者名/発表者名
      Ei Ando, Toshio Nakata, Masafumi Yamashita
    • 雑誌名

      J. Discrete Algorithms 7(4)

      ページ: 420-438

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Using eventually consistent compasses to gather memory-less mobile robots with limited visibility.2009

    • 著者名/発表者名
      Samia Souissi, Xavier Defago, Masafumi Yamashita
    • 雑誌名

      TAAS 4(1)

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] The hitting and cover times of random walks on finite graphs using local degree information.2009

    • 著者名/発表者名
      Satoshi Ikeda, Izumi Kubo, Masafumi Yamashita
    • 雑誌名

      Theor. Comput. Sci 410(1)

      ページ: 94-100

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] Approximating the longest path length of a stochastic DAG by a normal distribution in linear time2009

    • 著者名/発表者名
      E.Ando, et al
    • 雑誌名

      Journal of Discrete Algorithms 7

      ページ: 420-438

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] How to Design a Linear Cover Time Random Walk on a Finite Graph2009

    • 著者名/発表者名
      Yoshiaki Nonaka, et al
    • 雑誌名

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

      ページ: 104-116

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] 高速復元可能な接尾辞配列圧縮法2009

    • 著者名/発表者名
      田中洋輔, 他
    • 雑誌名

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

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Faster Random Walks on biconnected series-parallel graphs2009

    • 著者名/発表者名
      Yusuke Hosaka, et al
    • 雑誌名

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

      ページ: 30-30

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] An Exact Algorithm for the Stochastic Longest Path Problem in a DAG2009

    • 著者名/発表者名
      E.Ando, et al
    • 雑誌名

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

      ページ: 98-107

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] The Hitting and the Cover Times of Random Walks on Finite Graphs using Local Degree Information2009

    • 著者名/発表者名
      S. Ikeda, I. Kubo and M. Yamashita
    • 雑誌名

      Theoretical Computer Science 410

      ページ: 94-100

    • 関連する報告書
      2008 自己評価報告書
  • [雑誌論文] The hitting and cover times of random walks on finite graphs using local degree information2009

    • 著者名/発表者名
      Satoshi Ikeda, Izumi Kubo, Masafumi Yamashita
    • 雑誌名

      Theoretical Computer Science 410 (1)

      ページ: 94-100

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Using eventually consistent compasses to gather memory-less mobile robots with limited visibility2009

    • 著者名/発表者名
      Samia Souissi, Xavier Defago, Masafumi Yamashita
    • 雑誌名

      ACM Transactions on Autonomous and Adaptive Systems 4(1)

      ページ: 94-100

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Weak vs. Self vs. Probabilistic Stabilization.2008

    • 著者名/発表者名
      Stephane Devismes, Sebastien Tixeuil, Masafumi Yamashita
    • 雑誌名

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

      ページ: 681-688

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] he space complexity of the leader election in anonymous networks2008

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

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

      ページ: 1-8

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] The Balanced Edge Cover Problem2008

    • 著者名/発表者名
      Y. Harada, H. Ono, K. Sadakane. M. Yamashita
    • 雑誌名

      ISAAC2008, Lecture Notes in Computer Science 5369

      ページ: 246-257

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Self-stabilizing Marching Algorithm for a Group of Oblivious Robots2008

    • 著者名/発表者名
      Y. Asahiro, S. Fuiita, I. Suzuki, M. Yamashita
    • 雑誌名

      OPODIS2008, Lecture Notes in Computer Science 5401

      ページ: 125-144

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Dynamic Neighborhood Searches for Thermodynamically Designing DNA Sequence2008

    • 著者名/発表者名
      S.Kawashimo and H.Ono and K.Sadakane and M.Yamashita
    • 雑誌名

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

      ページ: 211-220

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Approximation Algorithms for Constructing Evolutionary Trees from Rooted Tripltes2008

    • 著者名/発表者名
      Kazuya Maemura, Jesper Jansson, Hirotaka Ono, Kunihiko Sadakane and Masafumi Yamashita
    • 雑誌名

      2007 Korea-Japan Joint Workshop on Algorithms and Computation

      ページ: 56-63

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] ハウ・ツー・ランデブー(招待解説論文)計測と制御2007

    • 著者名/発表者名
      片山喜章, 山下雅史
    • 雑誌名

      46,11

      ページ: 853-859

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] ハウ・ツー・ランデブー(招待解説論文)2007

    • 著者名/発表者名
      片山喜章, 山下雅史
    • 雑誌名

      計測と制御 46(11)

      ページ: 853-859

    • 関連する報告書
      2008 自己評価報告書
  • [雑誌論文] ハウ・ツー・ランデブー(招待解説論文)2007

    • 著者名/発表者名
      片山 喜章, 山下 雅史
    • 雑誌名

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

      ページ: 853-859

    • 関連する報告書
      2007 実績報告書
  • [雑誌論文] Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs2007

    • 著者名/発表者名
      Yuta Harada, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

      IPSJ Journal 48-10

      ページ: 3331-3340

    • NAID

      130000058251

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents2007

    • 著者名/発表者名
      S.Das, P.Flocchini, N.Santoro, M.Yamashita
    • 雑誌名

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

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] ワイヤレスセンサーネットワークの通信信頼性に対する端末密度と情報送信半径について2007

    • 著者名/発表者名
      越智 優, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • 雑誌名

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

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] センサーネットワークにおける省電力高信頼なデータ伝送2007

    • 著者名/発表者名
      佐薙 光樹, 小野 廣隆, 定兼 邦彦, 山下 雅史
    • 雑誌名

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

      ページ: 1-6

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] How to collect balls moving in the Euclidean plane.2006

    • 著者名/発表者名
      Yuichi Asahiro, Takashi Horiyama, Kazuhisa Makino, Hirotaka Ono, Toshinori Sakuma, Masafumi Yamashita
    • 雑誌名

      Discrete Applied Mathematics 154(16)

      ページ: 2247-2262

    • 関連する報告書
      2009 研究成果報告書
  • [雑誌論文] A Randomized 1-Latent, Time-Adaptive and Safe Self-Stabilizing Mutual Exclusion Protocol2006

    • 著者名/発表者名
      J.Kiniwa, M.Yamashita
    • 雑誌名

      Parallel Processing Letters, 16, 1,

      ページ: 53-61

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Forest Search : A Paradigm for Faster Exploration of Scale-Free Networks2006

    • 著者名/発表者名
      Y.Kurumida, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

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

      ページ: 39-50

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] A Probabilistic Model of DNA Conformational Change2006

    • 著者名/発表者名
      Masashi Shiozaki, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 雑誌名

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

      ページ: 274-286

    • NAID

      120006655004

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] A Generic Search Strategy for Large Scale Real World Networks2006

    • 著者名/発表者名
      Y.Kurumida, T.Ogata, H.Ono, K.Sadakane, M.Yamashita
    • 雑誌名

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

      ページ: 1-8

    • NAID

      120006654471

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] The Space Complexity of Leader Election in Anonymous Networks

    • 著者名/発表者名
      E. Ando, H. Ono, K. Sadakane and M. Yamashita
    • 雑誌名

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

    • 関連する報告書
      2008 自己評価報告書
  • [雑誌論文] Approximating the Longest Path Length of a Stochastic DAG by a Normal Distribution in Linear Time

    • 著者名/発表者名
      E. Ando, T. Nakata and M. Yamashita
    • 雑誌名

      Journal of Discrete Algorithms(to appear)

    • 関連する報告書
      2008 自己評価報告書
  • [雑誌論文] Using Eventually Consistent Compasses to Gather Memory-less Mobile Robots with Limited Visibility

    • 著者名/発表者名
      S. Souissi, X. Defago and M. Yamashita
    • 雑誌名

      ACM Transactions on Autonomous and Adaptive Systems (to appear)

    • 関連する報告書
      2008 自己評価報告書
  • [学会発表] 任意のカバー時間のランダムウォークを持つ木の構成法2010

    • 著者名/発表者名
      野中良哲, 他
    • 学会等名
      冬のLAシンポジウム2009
    • 発表場所
      京都大学
    • 年月日
      2010-02-01
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Multiple Random WalkのCover Walk Timeについて2010

    • 著者名/発表者名
      穂坂祐輔, 他
    • 学会等名
      冬のLAシンポジウム2009
    • 発表場所
      京都大学
    • 年月日
      2010-02-01
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 全二分木の簡潔な表現2010

    • 著者名/発表者名
      馬場雅大, 他
    • 学会等名
      冬のLAシンポジウム2009
    • 発表場所
      京都大学
    • 年月日
      2010-02-01
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2010

    • 著者名/発表者名
      山田陽介, 他
    • 学会等名
      冬のLAシンポジウム2009
    • 発表場所
      京都大学
    • 年月日
      2010-02-01
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 高速復元可能な接尾辞配列圧縮法2009

    • 著者名/発表者名
      田中洋輔, 他
    • 学会等名
      電気関係学会九州支部第62回連合大会
    • 発表場所
      九州工業大学
    • 年月日
      2009-09-28
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 全二分木の簡潔な表現2009

    • 著者名/発表者名
      馬場雅大, 他
    • 学会等名
      電気関係学会九州支部第62回連合大会
    • 発表場所
      九州工業大学
    • 年月日
      2009-09-28
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 頻出属性検出階層型ストリームアルゴリズム2009

    • 著者名/発表者名
      溝口隆, 他
    • 学会等名
      電気関係学会九州支部第62回連合大会
    • 発表場所
      九州工業大学
    • 年月日
      2009-09-28
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 不完全情報渋滞ゲームと近似的ナッシュダイナミクス2009

    • 著者名/発表者名
      山田陽介, 他
    • 学会等名
      電気関係学会九州支部第62回連合大会
    • 発表場所
      九州工業大学
    • 年月日
      2009-09-28
    • 関連する報告書
      2009 実績報告書
  • [学会発表] グラフの局所情報を利用したランダムウォークのmixing timeについて2009

    • 著者名/発表者名
      野中良哲, 他
    • 学会等名
      第5回情報科学ワークショップ
    • 発表場所
      広島市国際青年会館
    • 年月日
      2009-09-06
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Hierarchical streaming algorithms for finding frequent elements2009

    • 著者名/発表者名
      溝口隆, 他
    • 学会等名
      第5回情報科学ワークショップ
    • 発表場所
      広島市国際青年会館
    • 年月日
      2009-09-06
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 不完全情報渋滞ゲームと近似的ナッシュ遷移の収束性2009

    • 著者名/発表者名
      山田陽介, 他
    • 学会等名
      第5回情報科学ワークショップ
    • 発表場所
      広島市国際青年会館
    • 年月日
      2009-09-06
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 有限グラフ上のランダムウォーク高速化2009

    • 著者名/発表者名
      野中良哲, 他
    • 学会等名
      白色雑音とアルゴリズムに関する確率論
    • 発表場所
      福岡教育大学
    • 年月日
      2009-08-31
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 局所情報を利用するグラフ上のランダムウォークのmixing timeについて2009

    • 著者名/発表者名
      野中良哲, 他
    • 学会等名
      夏のLAシンポジム2009
    • 発表場所
      かんぽの宿松島
    • 年月日
      2009-07-23
    • 関連する報告書
      2009 実績報告書
  • [学会発表] k木がハミルトン閉路を持つ条件2009

    • 著者名/発表者名
      穂坂祐輔, 他
    • 学会等名
      夏のLAシンポジム2009
    • 発表場所
      かんぽの宿松島
    • 年月日
      2009-07-23
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 非同期・匿名 : 無記憶ロボットによるパターン形成2009

    • 著者名/発表者名
      藤永直, 他
    • 学会等名
      夏のLAシンポジム2009
    • 発表場所
      かんぽの宿松島
    • 年月日
      2009-07-23
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 頻出属性検出ポピュレーションプロトコルの設計と解析2009

    • 著者名/発表者名
      溝口隆, 他
    • 学会等名
      夏のLAシンポジム2009
    • 発表場所
      かんぽの宿松島
    • 年月日
      2009-07-23
    • 関連する報告書
      2009 実績報告書
  • [学会発表] メトロポリスウォークの到達時間および全訪問時間に関するタイトな上界2009

    • 著者名/発表者名
      野中良哲, 他
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      埼玉大学
    • 年月日
      2009-05-26
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 高速復元可能な接尾辞配列圧縮法2009

    • 著者名/発表者名
      田中洋輔(小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 頻出属性検出ポピュレーションプロトコルの設計と解析2009

    • 著者名/発表者名
      溝口隆(小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 可変長近傍局所探索に基づく最長路発見アルゴリズム2009

    • 著者名/発表者名
      山下健司(小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 確率重み付きグラフの最短路長分布の近似2009

    • 著者名/発表者名
      兼田康弘(安藤映 小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性2009

    • 著者名/発表者名
      山田陽介(小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-14
    • 関連する報告書
      2008 実績報告書
  • [学会発表] より簡潔な全二分木の表現2009

    • 著者名/発表者名
      馬場雅大(小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      火の国情報シンポジウム2009
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2009-03-13
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 指数分布枝重み付DAGに対する最長路長さ分布の厳密計算2009

    • 著者名/発表者名
      安藤映 (小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      冬のLAシンポジウム2009
    • 発表場所
      京都大学
    • 年月日
      2009-02-04
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Metropolis Walkのcover timeにおけるタイトな上界2009

    • 著者名/発表者名
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • 学会等名
      冬のLAシンポジウム2009
    • 発表場所
      京都大学
    • 年月日
      2009-02-03
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 2点連結な直並列グラフ上の高速なランダムウォーク2009

    • 著者名/発表者名
      穂坂祐輔, (小野廣隆, 定兼邦彦, 山下雅史)
    • 学会等名
      冬のLAシンポジウム2009
    • 発表場所
      京都大学
    • 年月日
      2009-02-03
    • 関連する報告書
      2008 実績報告書
  • [学会発表] How to Design a Linear Cover Time Random Walk on a Finite Graph.2009

    • 著者名/発表者名
      Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 学会等名
      SAGA
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems.2009

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Masafumi Yamashita
    • 学会等名
      SAGA
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG.2009

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 学会等名
      TAMC
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] DAGにおける確率的最長路問題の多項式時間解法2008

    • 著者名/発表者名
      安藤映 (小野廣隆 定兼邦彦 山下雅史)
    • 学会等名
      夏のLAシンポジウム2008
    • 発表場所
      国民休暇村 南紀勝浦(和歌山)
    • 年月日
      2008-07-24
    • 関連する報告書
      2008 実績報告書
  • [学会発表] An O(n^2) Hitting Time Random Walk Generated by Metropolis Hastings Algorithm2008

    • 著者名/発表者名
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • 学会等名
      夏のLAシンポジウム2008
    • 発表場所
      国民休暇村 南紀勝浦(和歌山)
    • 年月日
      2008-07-23
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 最小重み負荷分散枝被覆について2008

    • 著者名/発表者名
      小野廣隆(原田雄太, 定兼邦彦 山下雅史)
    • 学会等名
      情報処理学会研究報告. AL
    • 発表場所
      東京農工大
    • 年月日
      2008-05-27
    • 関連する報告書
      2008 実績報告書
  • [学会発表] グラフ上の線形Cover Timeランダムウォーク実現の必要条件2008

    • 著者名/発表者名
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • 学会等名
      電子情報通信学会コンピュテーシヨン研究会
    • 発表場所
      九州産業大学(福岡)
    • 年月日
      2008-05-13
    • 関連する報告書
      2008 実績報告書
  • [学会発表] On the Distribution of the Longest Path Length in a Directed Acyclic Graph with Exponentially Distributed Edge Weights2008

    • 著者名/発表者名
      E. Ando, (H. Ono, K. Sadakane, M. Yamashita)
    • 学会等名
      The First AAAC Annual Meeting AAAC08
    • 発表場所
      香港
    • 年月日
      2008-04-27
    • 関連する報告書
      2008 実績報告書
  • [学会発表] An O(n log n)-Cover Time Random Walk on a Biconnected Graph2008

    • 著者名/発表者名
      Y. Hosaka, (H. Ono. K. Sadakane, M. Yamashita)
    • 学会等名
      The First AAAC Annual Meeting AAAC08
    • 発表場所
      香港
    • 年月日
      2008-04-27
    • 関連する報告書
      2008 実績報告書
  • [学会発表] On Necessary Conditions of Linear Cover Time Random Walk2008

    • 著者名/発表者名
      Y. Nonaka (H. Ono, K. Sadakane, M. Yamashita)
    • 学会等名
      The First AAAC Annual Meeting AAAC08
    • 発表場所
      香港
    • 年月日
      2008-04-27
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Speeding Up Local-Search Type Algorithms for Designing DNA Sequences under Thermodynamical Constraints.2008

    • 著者名/発表者名
      Suguru Kawashimo, Yen Kaow Ng, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 学会等名
      DNA
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Weak vs. Self vs. Probabilistic Stabilization.2008

    • 著者名/発表者名
      Stephane Devismes, Sebastien Tixeuil, Masafumi Yamashita
    • 学会等名
      ICDCS
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] The space complexity of the leader election in anonymous networks.2008

    • 著者名/発表者名
      Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
    • 学会等名
      IPDPS
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] A Self-stabilizing Marching Algorithm for a Group of Oblivious Robots.2008

    • 著者名/発表者名
      Yuichi Asahiro, Satoshi Fujita, Ichiro Suzuki, Masafumi Yamashita
    • 学会等名
      OPODIS
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Designing good random walks on finite graphs.2008

    • 著者名/発表者名
      Masafumi Yamashita
    • 学会等名
      IWOCA 2008
    • 発表場所
      (Invited Talk)
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] Robots and Molecules.2008

    • 著者名/発表者名
      Masafumi Yamashita
    • 学会等名
      SSS 2007
    • 発表場所
      (Invited Talk)
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] メトロポリス・ヘイスティングスアルゴリズムに基づくO(n^2)到達時間ランダムウォーク2008

    • 著者名/発表者名
      野中良哲(小野廣隆, 定兼邦彦, 山下雅史)
    • 学会等名
      第61回電気関連学会九州支部連合大会
    • 発表場所
      大分大学 工学部
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Approximating the Distribution Function of Minimum Spanning Tree Cost with Normally Disributed Stochastic Edge Weights2007

    • 著者名/発表者名
      Ei Ando and Hirotaka Ono and Kunihiko Sadakane and Masafumi Yamashita
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      豊橋技術科学大学
    • 年月日
      2007-09-21
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 辺上を移動するロボット2台による多角形探索2007

    • 著者名/発表者名
      深見 浩和 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • 学会等名
      2007年度夏のLAシンポジウム
    • 発表場所
      休暇村 能登千里浜(能登半島国定公園)
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 負荷分散枝被覆問題に対する最適性とアルゴリズム2007

    • 著者名/発表者名
      原田 雄太 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • 学会等名
      2007年度夏のLAシンポジウム
    • 発表場所
      休暇村 能登千里浜(能登半島国定公園)
    • 関連する報告書
      2007 実績報告書
  • [学会発表] スケールフリーグラフにおける次数情報を用いた探索手法2007

    • 著者名/発表者名
      来見田 裕一 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • 学会等名
      第60回 電気関係学会九州支部連合大会
    • 発表場所
      琉球大学
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 3点系統樹を入力とした系統樹構築の近似アルゴリズムの近似比2007

    • 著者名/発表者名
      前村 一哉 and 小野 廣隆 and 定兼 邦彦 and 山下 雅史
    • 学会等名
      第60回電気関係学会九州支部連合大会
    • 発表場所
      琉球大学
    • 関連する報告書
      2007 実績報告書
  • [図書] 適応的分散アルゴリズム2010

    • 著者名/発表者名
      増澤利光, 山下雅史
    • 総ページ数
      308
    • 出版者
      共立出版
    • 関連する報告書
      2009 研究成果報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2008 実績報告書

URL: 

公開日: 2006-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi