研究者詳細 - 小野　廣隆

論文 - 小野　廣隆

分割表示 236 件中 221 - 236 件目／全件表示 >>

センサーネットワークにおける省電力高信頼なデータ伝送(計算機科学の理論とその応用)

佐薙光樹, 小野廣隆, 定兼邦彦[他]

数理解析研究所講究録 1554 巻頁： 264-268 2007年5月

Graph orientation algorithms to minimize the maximum outdegree 査読有り

Asahiro Yuichi, Miyano Eiji, Ono Hirotaka, Zenmyo Kouhei

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 18 巻 ( 2 ) 頁： 197-215 2007年4月

k-集合合意問題を解く故障検知器

坂田敦, 小野廣隆, 定兼邦彦, 山下雅史

電子情報通信学会技術研究報告. COMP, コンピュテーション 106 巻 ( 566 ) 頁： 1-6 2007年3月

記述言語：日本語掲載種別：研究論文（学術雑誌）

故障検知器は分散システムにおいて各プロセスごとに備わった他のプロセスの故障状況を教えるオラクルである.故障が起きる際には非可解とされている問題に対して,どの程度の故障検知能力を有する故障検知器が備わればそれが可解となるかが広く研究されている.特に,問題を解くために必要十分な最弱の故障検知器が重要である.本稿では重要な分散問題の1つである合意問題を一般化したk-集合合意問題を解く故障検知器を考察する.合意問題に対する最弱の故障検知器であるクラス(Ω,Σ)を拡張したクラス(k-Ω,Σ)と(Ω,Σ_k)を定義し,プロセスの故障数が任意の環境下でこれらの検知器を用いてk-集合合意問題を解けることを示す.また,関連研究において同様にk-集合合意問題を解くと示されている故障検知器との強弱関係の比較を行う.

移動物体回収問題

朝廣雄一, 小野廣隆, 宮野英次, 山下雅史

電子情報通信学会誌 = THE JOURNAL OF THE INSTITUTE OF ELECTRONICS, INFOMATION AND COMMUNICATION ENGINEERS 90 巻 ( 3 ) 頁： 245-247 2007年2月

スケールフリーグラフにおける次数情報を用いた頂点探索

来見田裕一, 小野廣隆, 定兼邦彦, 山下雅史

電気関係学会九州支部連合大会講演論文集 2007 巻 ( 0 ) 頁： 95-95 2007年

Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree 査読有り

Asahiro Yuichi, Jansson Jesper, Miyano Eiji, Ono Hirotaka, Zenmyo Kouhei

ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS 4508 巻頁： 167-+ 2007年

3点系統樹を入力とした系統樹構築の近似アルゴリズムの近似比

前村一哉, 小野廣隆, 定兼邦彦, 山下雅史

電気関係学会九州支部連合大会講演論文集 2007 巻 ( 0 ) 頁： 85-85 2007年

局所探索法に基づく熱力学的DNA配列設計

川下優, 小野廣隆, 定兼邦彦, 山下雅史

電気関係学会九州支部連合大会講演論文集 2007 巻 ( 0 ) 頁： 93-93 2007年

On approximation of bookmark assignments 査読有り

Asahiro Yuichi, Miyano Eiji, Murata Toshihide, Ono Hirotaka

MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2007, PROCEEDINGS 4708 巻頁： 115-+ 2007年

Drawing borders efficiently 査読有り

Iwama Kazuo, Miyano Eiji, Ono Hirotaka

FUN WITH ALGORITHMS, PROCEEDINGS 4475 巻頁： 213-+ 2007年

How to collect balls moving in the Euclidean plane 査読有り

Asahiro Yuichi, Horiyama Takashi, Makino Kazuhisa, Ono Hirotaka, Sakuma Toshinori, Yamashita Masafumi

DISCRETE APPLIED MATHEMATICS 154 巻 ( 16 ) 頁： 2247-2262 2006年11月

動的近傍操作を用いたDNA塩基配列設計

川下優, 小野廣隆, 定兼邦彦, 山下雅史

電子情報通信学会技術研究報告. COMP, コンピュテーション 106 巻 ( 63 ) 頁： 47-54 2006年5月

記述言語：日本語掲載種別：研究論文（学術雑誌）

近年,DNA塩基配列集合を利用したナノコンピューティング・ナノテクノロジーが注目されている.これらの技術に用いられる塩基配列集合は,利用目的に応じた制約を満たす必要がある.いくつかの制約は組合せ的であるので,本論文では塩基配列集合問題を組合せ最適化問題と捉える.さらに,他の制約より組合せ的なオーバーラップ指標に着目し,局所探索法に基づくアルゴリズムを提案する.このアルゴリズムでは組合せ的制約を局所探索法で充足させるために,可変近傍探索法・可変深度探索近傍法と呼ばれる動的近傍操作を採用する.計算機実験において,提案手法は同様の制約を満たす他の手法と同等以上の配列集合の設計に成功した.

隠れマルコフモデルを用いたDNA配列設計

前村一哉, 小野廣隆, 定兼邦彦, 山下雅史

電子情報通信学会技術研究報告. COMP, コンピュテーション 106 巻 ( 63 ) 頁： 39-46 2006年5月

記述言語：日本語掲載種別：研究論文（学術雑誌）

DNAコンピューティングとは,DNA同士の反応過程を計算として見なした新しい計算パラダイムである.DNAコンピューティングでは,計算に使用するDNA分子の塩基配列を設計することが重要な研究テーマのひとつとなっている.DNA分子が意図したように反応するには,様々な制約をできるだけ満たす配列を準備する必要がある.このため従来様々な塩基配列の設計手法が研究されてきたが,本研究では隠れマルコフモデルを用いた配列設計を提案する.隠れマルコフモデルはマルコフ過程を利用した確率モデルである.本論文では,試験的な配列設計として行った,DNAのもつ最小自由エネルギーが小さい配列の設計の実験と結果について述べる.

DNA sequence design by dynamic neighborhood searches 査読有り

Kawashimo Suguru, Ono Hirotaka, Sadakane Kunihiko, Yamashita Masafumi

DNA COMPUTING 4287 巻頁： 157-+ 2006年

Forest search: A paradigm for faster exploration of scale-free networks 査読有り

Kurumida Yuichi, Ono Hirotaka, Sadakane Kunihiko, Yamashita Masafumi

PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS 4330 巻頁： 39-+ 2006年

A probabilistic model of the DNA conformational change 査読有り

Shiozaki Masashi, Ono Hirotaka, Sadakane Kunihiko, Yamashita Masafumi

DNA COMPUTING 4287 巻頁： 274-+ 2006年

　前のページ - 次のページ　

<小野 廣隆>

論文 - 小野 廣隆

<小野　廣隆>

論文 - 小野　廣隆