|
|
|
|
★コンピュテーション研究会（COMP）
専門委員長 山下 雅史 副委員長 阿久津 達也
幹事 田中 圭介， 定兼 邦彦
日時 2005年 3月18日(金) 09：00～17：40
会場 東京工業大学 大岡山キャンパス 西8号館W棟10階 W1008（〒152-8552 東京都目黒区大岡山2-12-1．東急目黒線大岡山駅より徒歩１分．http://www.titech.ac.jp/access-and-campusmap/j/o-okayama-campusmap-j.html．大学院情報理工学研究科 田中圭介．03-5734-3884）
議題
3月18日(金) 午前 （09：00～17：40）
(1) 09:00 - 09:25
RSA-based Public-Key Encryption Schemes with Anonymity
○Ryotaro Hayashi・Keisuke Tanaka（Tokyo Inst. of Tech.）
(2) 09:25 - 09:50
A General Construction of Hard-Core Predicates for Any Quantum One-Way Function
○Akinori Kawachi（Tokyo Inst. Tech.）・Tomoyuki Yamakami（Trent Univ.）
(3) 09:50 - 10:15
Recognizable Expression と有限木オートマトンの等価性
○山口文彦・山崎克典（東京理科大）
−−− 休憩 （ 10分 ） −−−
(4) 10:25 - 10:50
修正AC単調意味論経路順序によるAC停止性
○落合秀幸・青戸等人・外山芳人（東北大）
(5) 10:50 - 11:15
単一2負項を加えたホーン関数
○川村直輝・岩田茂樹（電通大）
(6) 11:15 - 11:40
An Energy Conplexity of Threshold Circuits
○Kei Uchizawa（Tohoku Univ.）・Wolfgang Maass（Tech. Univ. Graz）
−−− 昼食 （ 80分 ） −−−
(7) 13:00 - 14:00
［チュートリアル講演］オンラインサーバー配置問題
○岩間一雄（京大）
−−− 休憩 （ 10分 ） −−−
(8) 14:10 - 14:35
Algorithms for Finding Distance-Edge-Colorings of Graphs
○Takehiro Ito・Akira Kato・Xiao Zhou・Takao Nishizeki（Tohoku Univ.）
(9) 14:35 - 15:00
A lower bound for the vertex isoperimetric number of the complete k-ary tree
○Yota Otachi・Kaori Umezawa・Koichi Yamazaki（Gunma Univ.）
(10) 15:00 - 15:25
Minimum 3-Edge-Connectivity Augmentation for Specified Vertices of a Graph with Degree Constraints
○Toshiya Mashima（Hiroshima International Univ.）・Toshimasa Watanabe（Hiroshima Univ.）
(11) 15:25 - 15:50
比較可能 + ke グラフの彩色問題の計算量
○東出賢一・武永康彦（電通大）
−−− 休憩 （ 10分 ） −−−
(12) 16:00 - 16:25
Collect Tours for Moving Objects with Release Times and Deadlines
Yuichi Asahiro（Kyushu Sangyo Univ.）・○Eiji Miyano・Shinichi Shimoirisa（Kyushu Inst. of Tech.）
(13) 16:25 - 16:50
引出し線を用いた地図ラベル配置アルゴリズム
○大森和貴・増田澄男・山口一章（神戸大）
(14) 16:50 - 17:15
一般化ぷよぷよの連鎖数判定問題
○松金輝久・武永康彦（電通大）
(15) 17:15 - 17:40
Online Allocation with Risk Information
○Shigeaki Harada・Eiji Takimoto・Akira Maruoka（Tohoku Univ.）
☆COMP研究会今後の予定 [ ]内発表申込締切日
4月18日(月) 関西学院大学 [2月22日(火)]
5月20日(金) 九州大学 [3月23日(水)]
6月24日(金) 富山大学 [4月22日(金)]
Last modified: 2005-01-24 22:16:40
|
ご注意： 迷惑メール対策のためメールアドレスの一部の文字を置換しております．ご了承ください．
|
[この開催に関する講演論文リストをダウンロードする] ※ こちらのページの最下にあるダウンロードボタンを押してください
[研究会資料インデックス(vol. no.ごとの表紙と目次)]
|
[研究会発表・参加方法，FAQ] ※ ご一読ください
|
[COMP研究会のスケジュールに戻る] /
|
|
|
[研究会発表申込システムのトップページに戻る]
[電子情報通信学会ホームページ]
|