12月22日(金) 午後
10:00 - 16:50 |
| (1) |
10:00-10:25 |
強連結化問題の一般化に対する近似アルゴリズム |
○野呂瀬龍馬・山口勇太郎（阪大） |
| (2) |
10:25-10:50 |
Algorithms for Optimally Shifting Intervals under Intersection Graph Models |
○Honorato Droguett Nicolas・Kazuhiro Kurita（Nagoya Univ.）・Tesshu Hanaka（Kyushu Univ.）・Hirotaka Ono（Nagoya Univ.） |
| (3) |
10:50-11:15 |
準M♮凸関数の最小化について |
室田一雄（統数研/都立大）・○塩浦昭義（東工大） |
| |
11:15-11:25 |
休憩 （ 10分 ） |
| (4) |
11:25-12:15 |
［招待講演］最大マッチング問題に対する高速なアルゴリズム |
○山口勇太郎（阪大） |
| |
12:15-13:20 |
昼休憩 （ 65分 ） |
| (5) |
13:20-13:45 |
多様な最短経路を求める固定パラメータアルゴリズム |
○舟山 諒・小林靖明（北大） |
| (6) |
13:45-14:10 |
弦グラフの部分クラスにおける極大誘導部分グラフ列挙への多項式遅延アルゴリズム |
○佐藤 嶺・小林靖明（北大）・栗田和宏（名大）・和佐州洋（法政大） |
| (7) |
14:10-14:35 |
ブール関数を実現する量子回路のトフォリゲート数による列挙の効率化 |
○山下 茂（立命館大）・堀山貴史（北大）・安田宜仁（NTT） |
| |
14:35-14:45 |
休憩 （ 10分 ） |
| (8) |
14:45-15:00 |
［ショートペーパー］文字列集合に対する多様な最長共通部分列の発見 |
○志田祐仁・有村博紀・小林靖明（北大） |
| (9) |
15:00-15:25 |
パラメタ化 Burrows-Wheeler 変換の拡張 |
Eric Michael Osterkamp（WWU）・○クップル ドミニク（山梨大） |
| (10) |
15:25-15:50 |
2階ホロノミック列の定常符号 |
河村彰星・○萩原普賢（京大） |
| |
15:50-16:00 |
休憩 （ 10分 ） |
| (11) |
16:00-16:25 |
視野制限のあるモバイルロボットのパスグラフにおける均一配置問題 |
○長谷川和輝・北村直暉・泉 泰介・増澤利光（阪大） |
| (12) |
16:25-16:50 |
1-Minimal Minus Domination問題を解決する反復合成に基づく自己安定アルゴリズムについて |
○山田塔太・金 鎔煥・片山喜章（名工大） |
: comp-
n
(幹事、幹事補佐)