4月22日(木) エポック立命21 3階 K310
10:00 - 17:05 |
| (1) |
10:00-10:35 |
A tight upper bound on the (2,1)-total labeling number of outerplanar graphs |
Toru Hasunuma（Univ. Tokushima）・○Toshimasa Ishii（Otaru Univ. Commerce）・Hirotaka Ono（Kyushu Univ.）・Yushi Uno（Osaka Pref. Univ.） |
| (2) |
10:35-11:10 |
Counting the number of dominating sets in graph classes |
Shuji Kijima（Kyushu Univ）・○Yoshio Okamoto（Tokyo Inst. of Tech.）・Takeaki Uno（NII） |
| (3) |
11:10-11:45 |
Averaging Techniques for Competitive Auctions |
Takayuki Ichiba（Nomura Research Institute）・○Kazuo Iwama（Kyoto Univ.） |
| |
11:45-13:15 |
昼食 （ 90分 ） |
| (4) |
13:15-13:50 |
小さな有向マトロイドの実現可能性の完全な分類 |
○宮田洋行・森山園子（東大）・福田公明（スイス連邦工科大チューリッヒ校） |
| (5) |
13:50-14:25 |
Effect of Corner Information in Simultaneous Placement of k Rectangles and Tableaux |
○Shinya Anzai・Jinhee Chun・Ryosei Kasai（Tohoku Univ.）・Matias Korman（Univ. Libre de Bruxelles）・Takeshi Tokuyama（Tohoku Univ.） |
| |
14:25-14:35 |
休憩 （ 10分 ） |
| (6) |
14:35-15:10 |
移調を許した圧縮文字列照合アルゴリズム |
○松原 渉・篠原 歩（東北大） |
| (7) |
15:10-15:45 |
基本形式体系に対する非終端記号の導入 |
小出智彦・○篠原 歩（東北大） |
| |
15:45-15:55 |
休憩 （ 10分 ） |
| (8) |
15:55-16:30 |
Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings |
○Takuro Fukunaga（Kyoto Univ.） |
| (9) |
16:30-17:05 |
Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees |
○Hiroshi Hirai（Kyoto Univ.） |
is
