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

★コンピュテーション研究会(COMP)
専門委員長 浅野 哲夫 (北陸先端大)  副委員長 牧野 和久 (東大)
幹事 伊藤 健洋 (東北大), 河内 亮周 (東工大)

★アルゴリズム研究会(IPSJ-AL)
主査 中野 眞一 (群馬大)
幹事 上原 隆平 (北陸先端大), 来嶋 秀治 (九大), 山中 克久 (岩手大)

日時 2011年 9月 6日(火) 10:00~17:10

会場 函館市中央図書館 大研修室(〒040-0001 北海道函館市五稜郭町26番1号.以下の案内ページをご覧ください.http://www.lib-hkd.jp/shisetsu/center.html.河合 博之 先生 (函館工業高等専門学校))

議題

9月6日(火) 午前 大研修室 (10:00~11:40)

(1) 10:00 - 10:25
A Compact Encoding of Rectangular Drawings with Edge Lengths
中野眞一(群馬大)・○山中克久(岩手大)

(2)/COMP 10:25 - 10:50
A PTAS for the Subset Sum Reconfiguration Problem
○Takehiro Ito(Tohoku Univ.)・Erik D. Demaine(MIT)

(3) 10:50 - 11:15
木構造を有する証明書分散配置問題の近似可能性
泉泰介(名工大)・○泉朋子(立命館)・小野廣隆(九大)・和田幸一(名工大)

(4)/COMP 11:15 - 11:40
MANET上のGeoCastのためのDAG構成自己安定プロトコルについて
○伊藤公一・片山喜章・和田幸一・高橋直久(名工大)

−−− 昼食 ( 90分 ) −−−

9月6日(火) 午後 大研修室 (13:10~17:10)

−−− 情報処理学会 コンピュータサイエンス領域奨励賞 授賞式 ( 10分 ) −−−

(5) 13:20 - 13:45
Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem
岡本吉央(JAIST)・○大舘陽太(東北大)・上原隆平(JAIST)・宇野毅明(NII)

(6)/COMP 13:45 - 14:10
最小重みの有向部分木アルゴリズムの実験的性能評価
○安部友輔・千葉英史(法政大)

(7) 14:10 - 14:35
The Complexity of Free Flood Filling Games
○福井宏行(JAIST)・中西朗裕(JAIST)・上原隆平(JAIST)・宇野毅明(NII)・宇野裕之(OPU)

−−− 休憩 ( 15分 ) −−−

(8)/COMP 14:50 - 15:15
記号列のラベルをもつ拡張擬似木パターンマッチング
○山本博章(信州大)・宮嵜 敬(長野高専)

(9) 15:15 - 15:40
グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件
○松本雄介(IBM/中央大学)・神山直之(中央大学)・今井桂子(中央大学)

(10)/COMP 15:40 - 16:05
Lower Bounds for Linear Decision Trees via An Energy Complexity Argument
○Kei Uchizawa(Tohoku Univ.)・Eiji Takimoto(Kyushu Univ.)

−−− 休憩 ( 15分 ) −−−

(11) 16:20 - 16:45
複数の直方体を折れる共通の展開図に関する研究
Zachary Abel(MIT)・Erik D. Demaine(MIT)・Martin L. Demaine(MIT)・松井寛彰(JAIST)・Guenter Rote(FU Berlin)・○上原隆平(JAIST)

(12)/COMP 16:45 - 17:10
正多面体の展開図における最小/最大の直径、幅および包囲長方形について
○堀山貴史・庄子 亘(埼玉大)

一般講演:発表 20 分 + 質疑応答 5 分


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

10月21日(金) 東北大学 [8月17日(水)]
12月16日(金) 名古屋大学 [10月11日(火)]

【問合先】
伊藤 健洋
〒980-8579 仙台市青葉区荒巻字青葉6-6-05
東北大学 大学院情報科学研究科
Email: ecei

☆IPSJ-AL研究会

【問合先】
山中 克久
〒020-8551 岩手県盛岡市上田4-3-5
岩手大学 工学部
Email: cisi-u


Last modified: 2011-08-09 18:40:45


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

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

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

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


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

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


IEICE / 電子情報通信学会