9月11日(木) 午前
09:00 - 17:10 |
| (1) |
09:00-09:30 |
Polygons Folding to Plural Incongruent Orthogonal Boxes |
Jun Mitani（Univ. of Tsukuba/JST）・○Ryuhei Uehara（JAIST） |
| (2) |
09:30-10:00 |
Counting Connected Spanning Subgraphs with at Most p+q+1 Edges in a Complete Bipartite Graph Kp,q |
○Peng Cheng（Nagoya Gakuin Univ.）・Shigeru Masuyama（Toyohashi Univ. of Technology） |
| |
10:00-10:15 |
休憩 （ 15分 ） |
| (3) |
10:15-10:45 |
クラスタリングにおけるスペクトル法の平均時の性能解析 |
○坂口 亮（東工大） |
| (4) |
10:45-11:15 |
ランダム3SATに対する固有値解法の解析 |
○安藤友則（東工大） |
| (5) |
11:15-11:45 |
ブロックソートへの入力の事前整列性測度について |
中山伸一・○小林孝次郎（創価大） |
| |
11:45-13:00 |
昼食 （ 75分 ） |
| (6) |
13:00-14:00 |
［招待講演］On the hardness of reoptimization of NP-hard problems |
○Juraj Hromkovic（ETH Zurich） |
| |
14:00-14:20 |
休憩 （ 20分 ） |
| (7) |
14:20-14:50 |
観測に一様な誤差を生じるモデルでの自律分散ロボット群の一点収束について |
○山本健太・泉 泰介・片山喜章・犬塚信博・和田幸一（名工大） |
| (8) |
14:50-15:20 |
偶数台の自律分散ロボット群に対するリング上での一点集合問題について |
○羽場康太郎・泉 泰介・片山喜章・犬塚信博・和田幸一（名工大） |
| (9) |
15:20-15:50 |
4台の自律分散ロボット群による正方形形成について |
○橋本圭太・泉 泰介・片山喜章・犬塚信博・和田幸一（名工大） |
| |
15:50-16:10 |
休憩 （ 20分 ） |
| (10) |
16:10-16:40 |
An analysis of a generalized multi-organization scheduling on unrelated parallel machines |
○Fukuhito Ooshita（Osaka Univ.）・Tomoko Izumi・Taisuke Izumi（Nagoya Inst. of Tech.） |
| (11) |
16:40-17:10 |
Improved Competitive Ratios of Online Buffer Management Algorithms for Multi-Queue Switches in QoS Networks |
○Koji Kobayashi・Shuichi Miyazaki・Yasuo Okabe（Kyoto Univ.） |
al
i
i
