| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2012年度)
「from:2012-09-03 to:2012-09-03」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2012-09-03 09:30 |
東京 | 法政大学 | マルチトラック文字列の順列パターン照合と索引構造 ○桂 敬史・成澤和志・篠原 歩（東北大）・坂内英夫・稲永俊介（九大）  COMP2012-26 |
文字列の多重集合，すなわちマルチトラック文字列上の 新しいパターン照合として順列パターン照合を提案する． 順列パター... [more] |
COMP2012-26 pp.1-8 |
| COMP | 2012-09-03 10:05 |
東京 | 法政大学 | Bit-Parallel Algorithms for Finding All Substrings Matching a Regular Expression ○Hiroaki Yamamoto（Shinshu Univ.）・Takashi Miyazaki（Nagano National College of Tech.） COMP2012-27 |
本論文は，正規表現とテキストが与えられたとき，テキスト内で正規表現に一致するすべての文字列を 見つける問題を考える．そ... [more] |
COMP2012-27 pp.9-16 |
| COMP | 2012-09-03 10:50 |
東京 | 法政大学 | 最大クリーク問題の多項式時間的可解性の拡張の改良 ○中西裕陽・富田悦次・若月光夫・西野哲朗（電通大） COMP2012-28 |
典型的なNP完全問題である最大クリーク問題に対し，本稿では，次の結果を示す: ``任意の隣接2節点p,qに対して m... [more] |
COMP2012-28 pp.17-24 |
| COMP | 2012-09-03 11:25 |
東京 | 法政大学 | de Bruijnグラフの圧縮 Alexander Bowe（NII）・小野寺 拓（東大）・○定兼邦彦（NII）・渋谷哲朗（東大） COMP2012-29 |
本稿はde Bruijnグラフの新しい簡潔表現を提案する． 長さ $N$ のDNA配列の $k$-mer に対するde... [more] |
COMP2012-29 pp.25-32 |
| COMP | 2012-09-03 13:30 |
東京 | 法政大学 | ［招待講演］新学術領域「計算限界解明」発足にあたって ○渡辺 治（東工大） COMP2012-30 |
平成24年度から新たに開始する文部科学省科学研究費補助金に基づく新学術領 域「多面的アプローチの統合による計算限界の解... [more] |
COMP2012-30 p.33 |
| COMP | 2012-09-03 14:50 |
東京 | 法政大学 | Partially Symmetric Functions are Efficiently Isomorphism-Testable Eric Blais（Carnegie Mellon Univ.）・Amit Weinstein（Tel Aviv Univ.）・○Yuichi Yoshida（NII/Preferred Infrastructure） COMP2012-31 |
[more] | COMP2012-31 pp.35-40 |
| COMP | 2012-09-03 15:25 |
東京 | 法政大学 | Faster Algorithms for Rectangular Matrix Multiplication ○Francois Le Gall（Univ. of Tokyo） COMP2012-32 |
[more] | COMP2012-32 pp.41-48 |
| COMP | 2012-09-03 16:10 |
東京 | 法政大学 | 完全マッチング計数問題に対する新しいアプローチ ○泉 泰介・和田山 正（名工大） COMP2012-33 |
本稿では，包除原理および木分解を用いない，完全マッチング計数問題への 新しい指数時間厳密アルゴリズムを提案する，提案す... [more] |
COMP2012-33 p.49 |
[研究会発表申込システムのトップページに戻る]