4月18日(月) 午前
10:00 - 16:25 |
| (1) |
10:00-10:35 |
最大重みクリークの重みの上界の高速な計算法 |
○山口一章・増田澄男（神戸大） |
| (2) |
10:35-11:10 |
矩形パッキング問題に対する厳密解法 |
○剱持光俊・今道貴司・野々部宏司・柳浦睦憲・永持 仁（京大） |
| (3) |
11:10-11:45 |
MAX-2-SATに対する分枝限定法 |
○古賀祐一・野々部宏司・柳浦睦憲・永持 仁（京大）・茨木俊秀（関西学院大） |
| |
11:45-13:15 |
昼食 （ 90分 ） |
| (4) |
13:15-13:50 |
On time and space complexity of functions |
○Kenya Ueno（Univ. of Tokyo） |
| (5) |
13:50-14:25 |
Quantum Algorithms for the Hidden Subgroup Problem over Semidirect Product Groups of Cyclic Groups |
○Yoshifumi Inui・Francois Le Gall（Univ. of Tokyo/JST） |
| (6) |
14:25-15:00 |
入札額の範囲が制限された正直なオークション |
○角田大輔・堀山貴史・岩間一雄（京大） |
| |
15:00-15:15 |
休憩 （ 15分 ） |
| (7) |
15:15-15:50 |
On the Complexity of Inferring a Graph from Path Frequency |
Tatsuya Akutsu・○Daiji Fukagawa（Kyoto Univ.） |
| (8) |
15:50-16:25 |
Lowering Eccentricity of a Tree by Node-Upgrading |
○Toshihide Ibaraki（Kwansei Gakuin Univ.）・Xiao-Guang Yang（CAS） |