| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2008年度)
「from:2008-10-10 to:2008-10-10」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2008-10-10 09:00 |
宮城 | 東北大学 | 制限されたラベルをもつ木に対するビット並列型木パターン照合アルゴリズム ○山本博章（信州大）・竹之内大地（NTT-AT）  COMP2008-34 |
[more] | COMP2008-34 pp.1-8 |
| COMP | 2008-10-10 09:30 |
宮城 | 東北大学 | Packing Alignment and Its Application to Music Mining ○Atsuyoshi Nakamura・Mineichi Kudo（Hokkaido Univ.） COMP2008-35 |
音のような長さ付きシンボルの列に対するアライメントとしてパッキングアライメントを提案する。 更に音に重なりのある一般的... [more] |
COMP2008-35 pp.9-16 |
| COMP | 2008-10-10 10:00 |
宮城 | 東北大学 | 再構成問題の計算複雑さ ○伊藤健洋（東北大）・Erik D. Demaine・Nicholas J. A. Harvey（マサチューセッツ工科大）・Christos H. Papadimitriou（UC Berkeley）・Martha Sideri（AUEB）・上原隆平（北陸先端大）・宇野裕之（阪府大） COMP2008-36 |
解の再構成問題とは，ある問題の2つの実行可能解が与えられたとき，一方の解から他方の解へ段階的に変形可能かどうか判定する問... [more] | COMP2008-36 pp.17-24 |
| COMP | 2008-10-10 10:45 |
宮城 | 東北大学 | 1次元リング結合セルラーオートマンのための4状態一斉射撃アルゴリズム ○梅尾博司・上川直紀（阪電通大）・Jean Baptiste Yun\`es（パリ大） COMP2008-37 |
[more] | COMP2008-37 pp.25-31 |
| COMP | 2008-10-10 11:15 |
宮城 | 東北大学 | 括弧列の簡単・簡潔な表現法 ○定兼邦彦（九大） COMP2008-38 |
括弧列 (balanced parentheses sequences, BP) は順序木の表現法であり，近年 多くの... [more] |
COMP2008-38 pp.33-40 |
| COMP | 2008-10-10 13:30 |
宮城 | 東北大学 | BDDを用いたグラフのTutte多項式計算の再考察 今井 浩（東大）・今井桂子（中大）・○松本宜丈・森山園子（東大） COMP2008-39 |
グラフのTutte多項式計算は一般のグラフでも平面グラフでも\#P完全な難しい 問題であるが、最近Bj\"{o}rkl... [more] |
COMP2008-39 pp.41-46 |
| COMP | 2008-10-10 14:00 |
宮城 | 東北大学 | ある決定木のクラスに対する量子質問複雑さの下界について ○福原秀明（東北大）・瀧本英二（九大） COMP2008-40 |
[more] | COMP2008-40 pp.47-54 |
| COMP | 2008-10-10 14:30 |
宮城 | 東北大学 | 木の均一分割問題 ○伊藤健洋（東北大）・宇野毅明（NII）・周 暁・西関隆夫（東北大） COMP2008-41 |
グラフ$G$の各点には非負整数の重みが割当てられているとし，$l$と$u$を$0 \le l \le u$なる整数とする... [more] | COMP2008-41 pp.55-61 |
| COMP | 2008-10-10 15:15 |
宮城 | 東北大学 | ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ ○内沢 啓（東北大）・瀧本英二（九大）・西関隆夫（東北大） COMP2008-42 |
ブール剰余関数MOD$_m: \{ 0，1\}^n \to \{0，1\}$を計算するしきい値論理回路$C$は，入力$\... [more] | COMP2008-42 pp.63-69 |
| COMP | 2008-10-10 15:45 |
宮城 | 東北大学 | 偶グリッドのカービング幅 ○古瀬雅信・小澤恭平・大舘陽太・山崎浩一（群馬大） COMP2008-43 |
グラフのカービング幅の概念が，SeymourとThomas [Call routing and the ratcatch... [more] | COMP2008-43 pp.71-75 |
| COMP | 2008-10-10 16:15 |
宮城 | 東北大学 | 処理時間が調整可能かつ分割処理可能なジョブのスケジューリング問題に対する分割統治アプローチ Natalia Shakhlevich（Univ. Leeds）・○塩浦昭義（東北大）・Vitaly Strusevich（Univ. Greenwich） COMP2008-45 |
[more] | COMP2008-45 pp.85-92 |
[研究会発表申込システムのトップページに戻る]