お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 参加費の返金について
電子情報通信学会 研究会発表申込システム
研究会 開催プログラム
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップ  戻る   / [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

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

日時 2013年 3月18日(月) 09:55~17:30

会場 岐阜大学 産官学融合本部インキュベーション施設1階ミーティングルーム(〒501-1193 岐阜市柳戸1-1.岐阜大学までの交通案内: http://www.gifu-u.ac.jp/view.rbz?cd=393 , 会場へのアクセス:岐阜大学バス停より徒歩5分(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: neisis


Last modified: 2013-03-12 15:35:58


ご注意: 迷惑メール対策のためメールアドレスの一部の文字を置換しております.ご了承ください.

[この開催に関する講演論文リストをダウンロードする] ※ こちらのページの最下にあるダウンロードボタンを押してください
 
[研究会資料インデックス(vol. no.ごとの表紙と目次)]
 

[研究会発表・参加方法,FAQ] ※ ご一読ください
 

[COMP研究会のスケジュールに戻る]   /  
 
 トップ  戻る   / [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会