| 日程： | 平成24年10月4日 (木) |
|---|---|
| 会場： | 北海道大学（ERATOセミナー室） |
| 住所： | 〒060-0814 北海道札幌市北区北14条西9丁目 |
| 交通案内： | こちらをご参照ください. http://www-erato.ist.hokudai.ac.jp/html/php/access.php?id=1（北海道大学のホームページより） |
| 現地世話人： | 白井 康之 先生（JST-ERATO） |
※科学技術振興機構 ERATO湊離散構造処理系プロジェクトとの共催
| 発表番号 | 時間 | 題目 | 著者 (○は発表者)など |
|---|---|---|---|
| ディスカッションタイム (10:00-12:00) | |||
| 昼食 (90分) |
|||
| 141-1 | 13:30-14:05 | A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization | ○小林靖明 (明治大)・玉木久夫 (明治大) |
| 141-2 | 14:05-14:40 | Computing directed pathwidth in O(1.89^n) time | 橘内謙太 (明治大)・○小林靖明 (明治大)・小室慶太 (明治大)・玉木久夫 (明治大) ・田野登志博 (明治大) |
| 141-3 | 14:40-15:15 | ラインダイグラフの無閉路彩色とフィードバック頂点集合 | ○河合 博之 (函館高専) |
| 休憩 (15分) |
|||
| 141-4 | 15:30-16:05 | Representation of Bipartite Graphs by OBDDs | ○高岡 旭 (東工大)・田湯 智 (東工大)・上野 修一 (東工大) |
| 141-5 | 16:05-16:40 | Approximation Algorithms for the L-Distance Vertex Cover Problem | ○Qiaoyun Chen (Kyoto University)・Liang Zhao (Kyoto University) |
| 141-6 | 16:40 -17:15 | レクトリニア多角形配置問題に対する高速な構築型解法 | ○胡 艶楠 (名古屋大学)・橋本 英樹 (名古屋大学)・今堀 慎治 (名古屋大学)・柳浦 睦憲 (名古屋大学) |
| フリーディスカッション（17:15-適宜，最長18:00まで） | |||