| 電子情報通信学会 研究会発表申込システム 研究会 開催プログラム |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップ | 戻る | 前のCOMP研究会 / 次のCOMP研究会 | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
|
★コンピュテーション研究会（COMP） 専門委員長 徳山 豪 (東北大) 副委員長 岩田 覚 (京大) 幹事 堀山 貴史 (埼玉大)， 岡本 吉央 (東工大) 日時 2008年10月10日(金) 09：00～16：45 会場 東北大学 青葉山キャンパス 電子情報システム・応物系 南講義棟103講義（〒980-8579 宮城県仙台市青葉区荒巻字青葉6-6．仙台駅前西口バスプール9番乗り場から工学部経由動物公園循環、宮教大、青葉台、成田山行きに乗車、「工学部中央」で下車．http://www.eng.tohoku.ac.jp/map/?menu=access．情報科学研究科 周暁先生/伊藤健洋先生） 議題 10月10日(金) 午前 （09：00～16：45） (1) 09:00 - 09:30 Bit-Parallel Tree Pattern Matching Algorithms for Trees with Restricted Labels ○Hiroaki Yamamoto（Shinshu Univ.）・Daichi Takenouchi（NTT-AT） (2) 09:30 - 10:00 Packing Alignment and Its Application to Music Mining ○Atsuyoshi Nakamura・Mineichi Kudo（Hokkaido Univ.） (3) 10:00 - 10:30 On the Complexity of Reconfiguration Problems ○Takehiro Ito（Tohoku Univ.）・Erik D. Demaine・Nicholas J. A. Harvey（MIT）・Christos H. Papadimitriou（UC Berkeley）・Martha Sideri（AUEB）・Ryuhei Uehara（JAIST）・Yushi Uno（Osaka Prefecture Univ.） −−− 休憩 （ 15分 ） −−− (4) 10:45 - 11:15 A Class of Smallest Four-State Firing Squad Synchronization Protocols for One-Dimensional Ring Cellular Automata ○Hiroshi Umeo・Naoki Kamikawa（Univ. of Osaka Electro-Comm.）・Jean Baptiste Yun\`es（LIAFA-Univ.） (5) 11:15 - 11:45 括弧列の簡単・簡潔な表現法 ○定兼邦彦（九大） −−− 昼食 （ 105分 ） −−− (6) 13:30 - 14:00 Computing the Tutte Polynomial of a Graph via BDD Revisited Hiroshi Imai（Univ. Tokyo）・Keiko Imai（Chuo Univ.）・○Yoshitake Matsumoto・Sonoko Moriyama（Univ. Tokyo） (7) 14:00 - 14:30 Lower bounds on quantum query complexity for decision trees ○Hideaki Fukuhara（Tohoku Univ.）・Eiji Takimoto（Kyushu Univ.） (8) 14:30 - 15:00 Partitioning a Weighted Tree to Subtrees of Almost Uniform Size ○Takehiro Ito（Tohoku Univ.）・Takeaki Uno（NII）・Xiao Zhou・Takao Nishizeki（Tohoku Univ.） −−− 休憩 （ 15分 ） −−− (9) 15:15 - 15:45 ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ ○内沢 啓（東北大）・瀧本英二（九大）・西関隆夫（東北大） (10) 15:45 - 16:15 偶グリッドのカービング幅 ○古瀬雅信・小澤恭平・大舘陽太・山崎浩一（群馬大） (11) 16:15 - 16:45 Divide-and-Conquer Approach for Preemptive Scheduling Problems with Controllable Processing Times Natalia Shakhlevich（Univ. Leeds）・○Akiyoshi Shioura（Tohoku Univ.）・Vitaly Strusevich（Univ. Greenwich） ☆COMP研究会今後の予定 [ ]内発表申込締切日 12月3日(水) 群馬大学 [9月21日(日)] テーマ：情報処理学会アルゴリズム研究会との共催 【問合先】 堀山貴史 〒338-8570 さいたま市桜区下大久保255 埼玉大学 大学院理工学研究科 電子数理情報部門 情報領域 Phone/Fax: 048-858-3957 Email:      al i  i -u Last modified: 2008-09-25 15:00:59 |
ご注意： 迷惑メール対策のためメールアドレスの一部の文字を置換しております．ご了承ください．
[この開催に関する講演論文リストをダウンロードする] ※ こちらのページの最下にあるダウンロードボタンを押してください
[研究会資料インデックス(vol. no.ごとの表紙と目次)]
[研究会発表・参加方法，FAQ] ※ ご一読ください
[COMP研究会のスケジュールに戻る] /
| トップ | 戻る | 前のCOMP研究会 / 次のCOMP研究会 | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
[研究会発表申込システムのトップページに戻る]