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

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

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

プログラム

日  程  : 2015年 3月 3日(火)
会  場  : 電気通信大学 東3号館 3階 301号室 マルチメディアホール
住  所  : 〒182-8585 東京都調布市調布ヶ丘1-5-1
交通案内 : 京王線調布駅 徒歩6分.下記,学内マップの27番.
       http://www.uec.ac.jp/about/profile/access/

※「組合せゲーム・パズル研究集会」との連続開催です.
http://www.alg.cei.uec.ac.jp/itohiro/Games/
※3月3日に懇親会を企画しています.詳細はこちらをご覧ください.

(1) 10:00-10:30
  線形サイズ$k$-IBDD充足可能性問題に対する厳密アルゴリズム
  脊戸 和寿(成蹊大学),照山 順一(国立情報学研究所 / JST ERATO 河原林巨大グラフプロジェクト),
  ○長尾 篤樹(京都大学 / 日本学術振興会特別研究員DC2)
(2) 10:30-11:00
  Minimum-Cost b-Edge Dominating Sets on Trees
  Ito Takehiro(Tohoku University),Kakimura Naonori(University of Tokyo),
  Kamiyama Naoyuki(Kyushu University),Kobayashi Yusuke(University of Tokyo),
  ○Okamoto Yoshio(University of Electro-Communications)

-- 11:00-11:15 休憩(15分) --

(3) 11:15-11:45
  準完全有向グラフとその一般化に対するパス幅計算について
  ○橘内 謙太(明治大学),小林 靖明(学習院大学),玉木 久夫(明治大学)
(4) 11:45-12:15
  有向グラフにおけるパリティハミルトン閉路問題
  ○西山 宏(九州大学),山内 由紀子(九州大学),来嶋 秀治(九州大学),山下 雅史(九州大学)

-- 12:15-13:30 昼休み(75分) --

(5) 13:30-14:30
  [招待講演] ゲーム理論的マッチングメカニズムとその応用
  ○岩﨑 敦(電気通信大学)

-- 14:30-14:45 休憩(15分) --

(6) 14:45-15:15
  複数制約式をもつ0-1ナップサック多面体の体積に対するFPTAS
  ○安藤 映(崇城大学),来嶋 秀治(九州大学)
(7) 15:15-15:45
  グラフに対する構造的平方操作に基づいたグラフ同型問題を解く乱択アルゴリズムの提案
  中川 雄希(岡山大学),○神保 秀司(岡山大学)
(8) 15:45-16:15
  重みつき障害物を含む平面上での最短経路アルゴリズム
  ○早川 裕真(北陸先端科学技術大学院大学)

-- 16:15-16:30 休憩(15分) --

(9) 16:30-17:00
  The Convex Configurations of Dissection Puzzles with Seven Pieces
  Katsumata Kazuho(JAIST),○Uehara Ryuhei(JAIST)
(10)17:00-17:30
  Randomized Pattern Formation Algorithm for Mobile Robots
  ○Yamauchi Yukiko(Kyushu University),Yamashita Masafumi(Kyushu University)

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

日  程  : 2015年 3月 3日(火)(発表件数により,4日も開催)
会  場  : 電気通信大学 東3号館 3階 301号室 マルチメディアホール
住  所  : 〒182-8585 東京都調布市調布ヶ丘1-5-1
交通案内 : 京王線調布駅 徒歩6分.下記,学内マップの27番.
       http://www.uec.ac.jp/about/profile/access/

※今回は,組合せゲーム・パズル研究集会(3月2日開催)との併催です.

発表申込締切 : 2015年1月5日(月) → 9日(金)23時59分 延長しました!
原稿提出締切 : 2015年2月3日(火)23時59分締切厳守
                        ※23時59分を過ぎるとシステムに投稿できなくなります.
                           締切に遅れると発表キャンセルとなりますのでご注意ください.

発表申込方法 :
              以下のURLの「発表申込」メニューよりお申込ください.
              https://ipsj1.i-product.biz/ipsjsig/AL/

              ※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください.
              (1)生年月:19__年__月
              (2)ショートトークを希望:する/しない
              (3)発表にOHPを使用:する/しない
              (4)発表時間に特別のご希望があれば明記下さい.

               * 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います.
               * 申請がない場合,基本的にOHPは用意しません.プロジェクタは用意します.
               * 講演時間についてご希望がありましたら,お書き添えください.

 

調査研究担当への問い合わせフォーム