10月10日(金) 午前  09:00 - 16:45
(1)	09:00-09:30	Bit-Parallel Tree Pattern Matching Algorithms for Trees with Restricted Labels COMP2008-34	○Hiroaki Yamamoto（Shinshu Univ.）・Daichi Takenouchi（NTT-AT）
(2)	09:30-10:00	Packing Alignment and Its Application to Music Mining COMP2008-35	○Atsuyoshi Nakamura・Mineichi Kudo（Hokkaido Univ.）
(3)	10:00-10:30	On the Complexity of Reconfiguration Problems COMP2008-36	○Takehiro Ito（Tohoku Univ.）・Erik D. Demaine・Nicholas J. A. Harvey（MIT）・Christos H. Papadimitriou（UC Berkeley）・Martha Sideri（AUEB）・Ryuhei Uehara（JAIST）・Yushi Uno（Osaka Prefecture Univ.）
	10:30-10:45	休憩　（ 15分 ）
(4)	10:45-11:15	A Class of Smallest Four-State Firing Squad Synchronization Protocols for One-Dimensional Ring Cellular Automata COMP2008-37	○Hiroshi Umeo・Naoki Kamikawa（Univ. of Osaka Electro-Comm.）・Jean Baptiste Yun\`es（LIAFA-Univ.）
(5)	11:15-11:45	括弧列の簡単・簡潔な表現法 COMP2008-38	○定兼邦彦（九大）
	11:45-13:30	昼食　（ 105分 ）
(6)	13:30-14:00	Computing the Tutte Polynomial of a Graph via BDD Revisited COMP2008-39	Hiroshi Imai（Univ. Tokyo）・Keiko Imai（Chuo Univ.）・○Yoshitake Matsumoto・Sonoko Moriyama（Univ. Tokyo）
(7)	14:00-14:30	Lower bounds on quantum query complexity for decision trees COMP2008-40	○Hideaki Fukuhara（Tohoku Univ.）・Eiji Takimoto（Kyushu Univ.）
(8)	14:30-15:00	Partitioning a Weighted Tree to Subtrees of Almost Uniform Size COMP2008-41	○Takehiro Ito（Tohoku Univ.）・Takeaki Uno（NII）・Xiao Zhou・Takao Nishizeki（Tohoku Univ.）
	15:00-15:15	休憩　（ 15分 ）
(9)	15:15-15:45	ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ COMP2008-42	○内沢　啓（東北大）・瀧本英二（九大）・西関隆夫（東北大）
(10)	15:45-16:15	偶グリッドのカービング幅 COMP2008-43	○古瀬雅信・小澤恭平・大舘陽太・山崎浩一（群馬大）
(11)	16:15-16:45	Divide-and-Conquer Approach for Preemptive Scheduling Problems with Controllable Processing Times COMP2008-45	Natalia Shakhlevich（Univ. Leeds）・○Akiyoshi Shioura（Tohoku Univ.）・Vitaly Strusevich（Univ. Greenwich）

問合先と今後の予定
COMP	コンピュテーション研究会（COMP）   [今後の予定はこちら]
	問合先	堀山貴史 〒338-8570 さいたま市桜区下大久保255 埼玉大学 大学院理工学研究科 電子数理情報部門 情報領域 Phone/Fax: 048-858-3957 Email: alii-u

Last modified: 2008-09-25 15:00:59