研究会開催プログラム

お知らせ 2023年度・2024年度学生員会費割引キャンペーン実施中です
お知らせ技術研究報告と和文論文誌Ｃの同時投稿施策(掲載料1割引き)について
お知らせ電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について

電子情報通信学会研究会発表申込システム
研究会開催プログラム

技報閲覧サービス
[ログイン]
技報アーカイブ

トップ

戻る

前のCOMP研究会 / 次のCOMP研究会

[HTML] / [HTML(simple)] / [TEXT]

[Japanese] / [English]

★コンピュテーション研究会（COMP）
専門委員長　今井桂子 (中大)　　副委員長　伊藤大雄 (電通大)
幹事　全眞嬉 (東北大)，河村彰星 (東大)

日時　2013年 3月18日(月)　09：55～17：30

会場岐阜大学産官学融合本部インキュベーション施設１階ミーティングルーム（〒501-1193 岐阜市柳戸１－１．岐阜大学までの交通案内： http://www.gifu-u.ac.jp/view.rbz?cd=393 ，会場へのアクセス：岐阜大学バス停より徒歩５分（http://www.yugo-gifu.jp/access/index.html ）．岐阜大学金子美博先生）

議題

3月18日(月) 午前一般講演（09：55～10：45）

(1) 09:55 - 10:20
初等的二部グラフで構成される木における恒久的頂点被覆数について
○井上翔太・荒木　久・藤戸敏弘（豊橋技科大）

(2) 10:20 - 10:45
ストリームに対するO(log log n)領域を用いたReservoir sampling
○園田尚人・山内由紀子・来嶋秀治・山下雅史（九大）

−−−　休憩　（ 10分）　−−−

3月18日(月) 午前【特別企画】「計算限界解明」チュートリアル講演第2回（10：55～12：05）

(3) 10:55 - 12:05
［チュートリアル講演］計算複雑さへの招待(2)：アルゴリズムから攻める計算複雑さの下界証明
○河内亮周（東工大）

−−−　昼食　（ 75分）　−−−

3月18日(月) 午後一般講演（13：20～16：30）

(4) 13:20 - 13:45
大規模疎行列を扱うZDDの演算を高速化する飛び越しリンク構造
○湊　真一（北大）

(5) 13:45 - 14:10
Compact and Fast Indices Based on Zero-Suppressed Binary Decision Diagrams
○Shuhei Denzumi（Hokkaido Univ.）・Jun Kawahara（NAIST）・Koji Tsuda（AIST/JST）・Hiroki Arimura（Hokkaido Univ.）・Shin-ichi Minato（Hokkaido Univ./JST）・Kunihiko Sadakane（NII）

(6) 14:10 - 14:35
C7-彩色可能な平面グラフにおける内周の下界値に関する考察
○浅野竜男・上嶋章宏（阪電通大）

(7) 14:35 - 15:00
だまし絵迷路生成に関する複数のハミルトン閉路構成法の比較評価
○柳谷不比等・上嶋章宏（阪電通大）

−−−　休憩　（ 15分）　−−−

(8) 15:15 - 15:40
動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリズムの提案
○清水悟司・山口一章・斎藤寿樹・増田澄男（神戸大）

(9) 15:40 - 16:05
Merkleの基準のSchnorrおよびKurtzランダムネス版
○宮部賢志（京大）

(10) 16:05 - 16:30
An extension of code by introducing partial orders on codewords
○Etsuro Moriya（Waseda Univ.）

−−−　休憩　（ 10分）　−−−

3月18日(月) 午後【招待講演】（16：40～17：30）

(11) 16:40 - 17:30
［フェロー記念講演］計算理論の意義と影響力：情報社会における役割
○徳山　豪（東北大）

一般講演：発表 20 分＋質疑応答 5 分

☆COMP研究会今後の予定　[ ]内発表申込締切日

4月24日(水)　神戸大学　[2月8日(金)]
5月17日(金)～18日(土)　小樽商科大学　[3月15日(金)]
6月24日(月)　奈良女子大学　[4月8日(月)]

【問合先】
全眞嬉
〒980-8579 仙台市青葉区荒巻字青葉6-3-09
東北大学大学院情報科学研究科
Email: