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:15-10:25 |
休憩 ( 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) |
|
11:40-13:00 |
昼食 ( 80分 ) |
(7) |
13:00-14:00 |
[チュートリアル講演]オンラインサーバー配置問題
○岩間一雄(京大) |
|
14:00-14:10 |
休憩 ( 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 グラフの彩色問題の計算量 |
○東出賢一・武永康彦(電通大) |
|
15:50-16:00 |
休憩 ( 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.) |