| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2012-06-21 11:00 |
北海道 | 北海道大学 | Efficient Exponential Time Algorithms for Edit Distance between Unordered Trees Tatsuya Akutsu・○Takeyuki Tamura（Kyoto Univ.）・Daiji Fukagawa（Doshisha Univ.）・Atsuhiro Takasu（NII）  COMP2012-15 |
本稿ではNP困難問題として知られる無順序木の編集距離の効率的な指数時間アルゴリズムを扱う。$n_1$と$n_2$を２つの... [more] | COMP2012-15 pp.25-31 |
| COMP | 2009-10-16 14:50 |
宮城 | 東北大学 | 代謝ネットワークの最小反応カットを求めるアルゴリズム ○田村武幸（京大）・竹本和広（東大）・阿久津達也（京大） COMP2009-36 |
本稿において我々は，ブーリアンモデルの代謝ネットワークの最小反応カットを計算する2つのタイプの問題として， React... [more] |
COMP2009-36 pp.27-34 |
| MSS | 2009-08-07 10:20 |
東京 | JAIST東京キャンパス | Analyzing Boolean Networks by Using Integer Programming ○Tatsuya Akutsu・Morihiro Hayashida・Takeyuki Tamura（Kyoto Univ.） CST2009-17 |
ブーリアンネットワークは遺伝子ネットワークの主要な離散モデルの一つであり，遺伝子ネットワークや他の生物情報ネットワークの... [more] | CST2009-17 pp.31-36 |
| NLP | 2009-08-03 14:00 |
高知 | ヨンデンプラザ中村(高知県中村市） | タンパク質ドメインネットワークに対する二部グラフのモデル ○落合友四郎（富山県立大）・ホセ ナチェル（公立はこだて未来大）・林田守広・阿久津達也（京大） NLP2009-50 |
[more] | NLP2009-50 pp.33-35 |
| COMP | 2009-06-29 14:05 |
北海道 | 北海道大学 | 高さの制限された無順序木の編集距離問題に対する近似アルゴリズム ○深川大路（NII）・阿久津達也（京大）・高須淳宏（NII） COMP2009-22 |
二つの無順序木の編集距離を計算する問題は MAX SNP-hard である事が知られている．本稿では，この問題に対する ... [more] | COMP2009-22 pp.31-36 |
| COMP | 2008-05-13 15:20 |
福岡 | 九州産業大学 | Improved approximation of the Largest common Sub-tree of Two Unordered Trees of Bounded Height ○Tatsuya Akutsu（Kyoto Univ.）・Daiji Fukagawa・Atsuhiro Takasu（NII） COMP2008-13 |
木構造のパターンマッチング問題はバイオインフォマティクス，XMLデータベース，画像理解などに応用を持つ問題であり，編集距... [more] | COMP2008-13 pp.37-42 |
| IT | 2007-11-27 14:50 |
三重 | 賢島宝生苑 | ［招待講演］形式文法に基づくRNA２次構造予測 ○加藤有己（京大）・関 浩之（奈良先端大）・阿久津達也（京大） IT2007-21 |
近年，形式文法における構文解析技術を応用したRNA の２次構造予測が盛んに研究されている． 典型的なRNA 配列では塩... [more] |
IT2007-21 pp.7-16 |
| COMP | 2007-05-25 13:20 |
福岡 | 九州大学（伊都キャンパス） | AND/OR節点で構成されるブーリアンネットワークの定常状態を検出する$O(1.787^n)$時間アルゴリズム ○田村武幸・阿久津達也（京大） COMP2007-13 |
ブーリアンネットワーク（BN）は遺伝子ネットワークの数学的モデルのひとつである．BNの定常状態を検出する問題はAND/O... [more] | COMP2007-13 pp.13-18 |
| COMP | 2006-05-24 13:00 |
福岡 | 九州工業大学 | 木の編集距離の文字列の編集距離による近似 ○阿久津達也（京大）・深川大路・高須淳宏（NII） |
木の類似度の尺度として、木の編集距離が20年以上前に提案され、それ以来、多くの研究が行われてきた。順序木に対する編集距離... [more] | COMP2006-12 pp.17-24 |
| COMP | 2005-04-18 15:15 |
兵庫 | 関西学院大学 | パス頻度ベクトルからのグラフ推定問題の困難性について 阿久津達也・○深川大路（京大） |
ラベル付き頂点から成るパスの出現頻度から元のグラフを推定する問題は，機械学習の分野において pre-image 問題とし... [more] | COMP2005-7 pp.49-55 |
| MBE | 2004-12-10 15:20 |
愛知 | 名古屋大学 | Gene expression dynamics and stochastic processes with Markov porperty ○Tomoshiro Ochiai・Jose Carlos Nacher Diez・Tatsuya Akutsu（Kyoto Univ.） |
[more] | MBE2004-72 pp.21-22 |
| COMP | 2004-09-17 13:45 |
北海道 | 北大情報科学 | 類似度の高い無順序木の比較に対する高速アルゴリズム ○深川大路・阿久津達也（京大） |
本研究では, 類似度の高い二つの無順序木を比較する高速なアルゴリズムを提案する. 二つの根付き無順序木が与えられたとき,... [more] | COMP2004-30 pp.33-40 |
| NLP, CAS (共催) |
2004-09-13 13:00 |
京都 | 京大 桂キャンパス | Markov Property on Gene Expression Dynamics ○Tomoshiro Ochiai・Jose Carlos Nacher Diez・Tatsuya Akutsu（Kyoto Univ.） |
[more] | CAS2004-20 NLP2004-32 pp.1-2 |
[研究会発表申込システムのトップページに戻る]