12月3日(金) 午前  10:30 - 17:10
(1)	10:30-11:05	Hard Functions for Low-degree Polynomials over Prime Fields (Extended Abstract) COMP2010-39	Andrej Bogdanov（Chinese Univ. of Hong Kong）・○Akinori Kawachi・Hidetoki Tanaka（Tokyo Inst. of Tech.）
(2)	11:05-11:40	Energy-Efficient Threshold Circuits Computing Mod Functions COMP2010-40	○Akira Suzuki・Kei Uchizawa・Xiao Zhou（Tohoku Univ.）
	11:40-13:00	休憩　（ 80分 ）
(3)	13:00-13:35	Constant-round reconstruction for rational secret sharing COMP2010-41	Akinori Kawachi（Tokyo Inst. of Tech.）・Yoshio Okamoto（JAIST）・Keisuke Tanaka・○Kenji Yasunaga（Tokyo Inst. of Tech.）
(4)	13:35-14:10	On Randomness Leakage in Public-Key Encryption COMP2010-42	○Hitoshi Namiki・Kenji Yasunaga・Keisuke Tanaka（Tokyo Inst. of Tech.）
	14:10-14:30	休憩　（ 20分 ）
(5)	14:30-15:05	最大クリーク問題の多項式時間的可解性の改良結果 COMP2010-43	○中西裕陽（電通大）・富田悦次（電通大/中大）
(6)	15:05-15:40	Minimum Cost Partitions of Trees with Supply and Demand COMP2010-44	○Takehiro Ito・Takuya Hara・Xiao Zhou（Tohoku Univ.）・Takao Nishizeki（Kwansei Gakuin Univ.）
	15:40-16:00	休憩　（ 20分 ）
(7)	16:00-16:35	座席予約問題における競合比の上下限の改良 COMP2010-45	○岡本和也・宮崎修一（京大）
(8)	16:35-17:10	Maximum Domination Problem COMP2010-46	Eiji Miyano（Kyushu Inst. of Tech.）・○Hirotaka Ono（Kyushu Univ.）

問合先と今後の予定
COMP	コンピュテーション研究会（COMP）   [今後の予定はこちら]
	問合先	河内亮周 〒152-8552 東京都目黒区大岡山2-12-1 W8-25 東京工業大学 大学院情報理工学研究科 Phone: 03-5734-3868 Email: is

Last modified: 2010-10-21 17:50:03