研究会開催プログラム

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

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

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

トップ

戻る

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

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

[Japanese] / [English]

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

日時　2012年 4月27日(金)　10：00～15：55

会場大阪府立大学中百舌鳥キャンパス A12棟サイエンスホール（〒599-8531 堺市中区学園町1番1号．地下鉄御堂筋線「なかもず駅（5号出口）」から南東へ約1,000m，徒歩約13分（http://www.osakafu-u.ac.jp/access/）． A12棟は中百舌鳥キャンパスマップの左上部，中百舌鳥門の近く（http://www.osakafu-u.ac.jp/info/campus/nakamozu_zoom.html）．宇野裕之先生（大阪府立大学））

議題

4月27日(金) （10：00～15：55）

(1) 10:00 - 10:35
Query Complexity for List Decoding
○Akinori Kawachi（Tokyo Inst. of Tech.）

(2) 10:35 - 11:10
Reconstructing Strings from Substrings with Quantum Queries
Richard Cleve（Univ. of Waterloo）・Kazuo Iwama（Kyoto Univ.）・Francois Le Gall（Univ. of Tokyo）・Harumichi Nishimura（Nagoya Univ.）・Seiichiro Tani（NTT）・○Junichi Teruyama（Kyoto Univ.）・Shigeru Yamashita（Ritsumeikan Univ.）

(3) 11:10 - 11:45
三値マトロイドの生成とWhiteの予想に関する実験
○平石秀史・今井　浩（東大）・森山園子（東北大）

−−−　昼食　（ 95分）　−−−

(4) 13:20 - 13:55
写像枝を用いた系列二分決定グラフ
○青木洋士・山下　茂（立命館大）・湊　真一（北大）

(5) 13:55 - 14:30
Improved algorithm for partially ordered scheduling problem using dynamic programming with a changed order
○Keigo Oka（Univ. of Tokyo）

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

(6) 14:45 - 15:20
On the Base-Line Location Problem for the Maximum Weight Region Decomposable into Base-Monotone Shapes
Takashi Horiyama（Saitama Univ.）・Takehiro Ito・Natsuda Kaothanthong（Tohoku Univ.）・Hirotaka Ono（Kyushu Univ.）・○Yota Otachi（JAIST）・Takeshi Tokuyama（Tohoku Univ.）・Ryuhei Uehara（JAIST）・Takeaki Uno（NII）

(7) 15:20 - 15:55
Algorithm for Reporting All Segment Intersections Using Work Space of Arbitrary Size
○Matsuo Konagaya・Tetsuo Asano（JAIST）

一般講演：発表 25 分＋質疑応答 10 分

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

5月14日(月)　愛媛大学　[3月14日(水)]
6月21日(木)　北海道大学　[4月11日(水)]

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