第141回AL研究発表会

第141回アルゴリズム研究発表会

標記の研究発表会はペーパレスで行います(貸し出し用のUSBメモリもご用意しています)。
  • 研究会に登録されている方
    研究報告は開催初日の1週間前(=公知日)に電子図書館当日用サイト(登録会員用)で公開します。

  • 研究会に登録されていない方
    当日受付で資料閲覧用のアカウント情報(URL,ID,PW)をお渡しいたします。
    尚、研究会にご登録いただくことで当研究会のバックナンバーも含めて全て電子図書館でご購読いただけます。登録に関しては 研究会に登録する」のページをご参照ください。

プログラム

日  時 : 2012年10月4日(木) 10:00~17:15
会  場 : 北海道大学 ERATOセミナー室(〒060-0814 札幌市 北区北14条西9丁目)
交通案内: http://www-erato.ist.hokudai.ac.jp/html/php/access.php?id=1
共  催 : 科学技術振興機構 ERATO湊離散構造処理系プロジェクト

※ 科学技術振興機構 ERATO湊離散構造処理系プロジェクトとの共催です。
※ 10/5(金)はERATOセミナーの開催を計画しています。

プログラム
 :

□10:00- 12:00
  ディスカッションタイム

--- 昼食 ( 90分 ) ---

(1)13:30 - 14:05
     A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization
     ○小林靖明・玉木久夫(明治大)

(2)14:05 - 14:40
     Computing directed pathwidth in O(1.89^n)time
     橘内謙太・○小林靖明・小室慶太・玉木久夫・田野登志博(明治大)

(3)14:40 - 15:15
     ラインダイグラフの無閉路彩色とフィードバック頂点集合
     ○河合博之(函館高専)

--- 休憩 ( 15分 ) ---

(4)15:30 - 16:05
     Representation of Bipartite Graphs by OBDDs
     ○高岡 旭・田湯 智・上野 修一(東工大)

(5)16:05 - 16:40
     Approximation Algorithms for the L-Distance Vertex Cover Problem
     ○Qiaoyun Chen・Liang Zhao(Kyoto University)

(6)16:40 - 17:15
     レクトリニア多角形配置問題に対する高速な構築型解法
     ○胡 艶楠・橋本 英樹・今堀 慎治・柳浦 睦憲(名古屋大学)

□17:15 -18:00
  ディスカッション

一般講演:発表 25 分 + 質疑応答 10 分

 

発表募集(発表募集は終了しました)

日  時 : 2012年10月4日(木)
会  場 : 北海道大学 ERATOセミナー室(〒060-0814 札幌市 北区北14条西9丁目)
交通案内: http://www-erato.ist.hokudai.ac.jp/html/php/access.php?id=1(ERATOのホームページより)

共  催 : ERATO湊離散構造処理系プロジェクト

現地世話役 : 白井 康之 先生(JST-ERATO)

発表申込締切 : 2012年8月10日(金)

照会先・申込先 : 田部井 靖生 専用電子メールアドレス:sig.al.happyo”at”gmail.com

申し込みは電子メールでお願い致します.
※発表時間に特別のご希望があれば明記下さい.

==========================発表申込書==============================
研究会名: 第141回 アルゴリズム研究会
開催日: 10月4日(木)
題目:____________________________________________________________________________________________
第1著者・氏名: _____________________________ 所属の略称: ________________________________
第2著者・氏名: _____________________________ 所属の略称: ________________________________
第3著者・氏名: _____________________________ 所属の略称: ________________________________
(第4著者以降は適宜追加してください.)
概要(50字程度):
__________________________________________________________________________________________________
発表者・氏名:________________________________
生年月:19__年__月
連絡先(氏名・郵便番号・住所・所属・Tel.・Fax.・E-mail):
__________________________________________________________________________________________________
ショートトークを希望:する/しない(不要な方を消去)
発表にOHPを使用:する/しない(不要な方を消去)
==================================================================

上記連絡先には,後日原稿執筆に関する情報を送信します.
発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います.
申請がない場合,基本的にOHPは用意しません.プロジェクタは用意します.

++++++++++ アルゴリズム研究会 今後の開催予定 ++++++++++
- 2012年11月 岩手大学(担当: 山中, CAS/MSSと合同開催)
- 2012年 3月 福島県飯坂温泉(担当: 未定)
++++++++++++++++++++++++++++++++++++++++++++++++