第141回アルゴリズム研究会プログラム

日時・会場

日程:平成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-113:30-14:05A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization ○小林靖明 (明治大)・玉木久夫 (明治大)
141-214:05-14:40Computing directed pathwidth in O(1.89^n) time橘内謙太 (明治大)・○小林靖明  (明治大)・小室慶太 (明治大)・玉木久夫 (明治大) ・田野登志博 (明治大)
141-314:40-15:15ラインダイグラフの無閉路彩色とフィードバック頂点集合
○河合 博之 (函館高専)
休憩 (15分)
141-415:30-16:05Representation of Bipartite Graphs by OBDDs○高岡 旭 (東工大)・田湯 智 (東工大)・上野 修一 (東工大)
141-516:05-16:40Approximation Algorithms for the L-Distance Vertex Cover Problem○Qiaoyun Chen (Kyoto University)・Liang Zhao (Kyoto University)
141-616:40 -17:15レクトリニア多角形配置問題に対する高速な構築型解法○胡 艶楠 (名古屋大学)・橋本 英樹 (名古屋大学)・今堀 慎治 (名古屋大学)・柳浦 睦憲 (名古屋大学)
フリーディスカッション(17:15-適宜,最長18:00まで)

発表35分(発表25分+質疑10分) ※時間配分がいつもと違います.ご注意下さい.

※本研究会は無査読で実施しています.

Valid XHTML 1.1