4月26日(木) 午前 10:00 - 17:35 |
(1) |
10:00-10:35 |
Improved Approximation Algorithms for Item Pricing with Bounded Degree and Valuation |
Ryoso Hamane・○Toshiya Itoh(Tokyo Inst. of Tech.) |
(2) |
10:35-11:10 |
EANコードの読み取り誤り確率 |
○田口敬教・都倉信樹(鳥取環境大) |
(3) |
11:10-11:45 |
Scheduling with Conflicts:Approximation Algorithm and Online Algorithms |
Guy Even(Tel Aviv Univ.)・○Magnus M. Halldorsson(Univ. Iceland)・Lotem Kaplan・Dana Ron(Tel Aviv Univ.) |
|
11:45-13:15 |
昼食休憩 ( 90分 ) |
(4) |
13:15-13:50 |
On Convex Optimization over Base Polytopes |
○Kiyohito Nagano(Univ. of Tokyo) |
(5) |
13:50-14:25 |
格子を用いたRSA暗号に対する攻撃における行列の次数低減 |
○青野良範(東工大) |
(6) |
14:25-15:00 |
確率時間強模倣検証アルゴリズムの実現 |
○橋爪裕樹・山根 智(金沢大) |
|
15:00-15:15 |
休憩 ( 15分 ) |
(7) |
15:15-15:50 |
圧縮アルゴリズムLCA法の改良と実験による評価 |
○丸山史郎・坂本比呂志(九工大) |
(8) |
15:50-16:25 |
無限n-ボナッチ文字列の繰り返し構造について |
○佐々木崇人・大崎嗣豊・石野 明・篠原 歩(東北大) |
(9) |
16:25-17:00 |
接尾辞配列による効率的な文字列上の同値類計算 |
○成澤和志・稲永俊介・坂内英夫・竹田正幸(九大) |
(10) |
17:00-17:35 |
プロパティ付き接尾辞木の効率よいオフライン構築について |
○上村卓史・喜田拓也・有村博紀(北大) |