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

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

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

プログラム

日  程 : 2014年3月3日(月)~4日(火)
会  場 : 中央大学後楽園キャンパス6号館3階6301室,6302室
住  所 : 〒112-8551 東京都文京区春日1-13-27
交通案内: http://www.chuo-u.ac.jp/access/
備  考 : 今回,研究会の交流活性化のために,ポスター展示という新しい試みを行います.
                 休憩時間を長めにとり,休憩室にポスター会場を設けますので,
                 ぜひ活発な議論の場としてお使いください.

プログラム
======================================================================
(3月3日(月) 13:00~17:45 (受付 12:30~))
======================================================================
□開会(13:00-13:05)
----------------------------------------------------------------------
■Session 1(13:05-14:20)
(1) 重み付きグラフの公平連結分割
      ○小野村 歩(関西学院大学),西関隆夫(関西学院大学)

(2) グラフの全域配送林
      ○井上惠介(関西学院大学),西関隆夫(関西学院大学)

(3) 辺容量付き電力需給ネットワーク
      ○丸田真平(関西学院大学),西関隆夫(関西学院大学)

<25分休憩>
----------------------------------------------------------------------
■Session 2(14:45-16:00)
(4) 2部クリーク被覆問題とmodified Galois lattice
      ○大月英明(南山大学),平田富夫(名古屋大学)

(5) Independent Spanning Trees of Extended Chordal Rings
      ○Hamada Yukihiro (Akashi National College of Technology)

(6) 賞金収集ネットワークアクティベーション問題に対する近似アルゴリズム
      ○福永拓郎(国立情報学研究所)

<25分休憩>
----------------------------------------------------------------------
■Session 3 (ショートトーク 各20分)(16:25-17:45)
(7) 不揮発性メモリを用いたHybrid BFSアルゴリズム
      岩渕圭太(東京工業大学 / JST CREST),佐藤 仁;(東京工業大学 / JST CREST),
      ○溝手 竜(東京工業大学 / JST CREST),安井雄一郎(中央大学 / JST CREST),
      藤澤克樹(中央大学 / JST CREST),松岡 聡(東京工業大学 / JST CREST)

(8) NUMAを考慮した並列幅優先探索
      ○安井雄一郎(中央大学 / JST CREST),藤澤克樹(中央大学 / JST CREST)

(9) 超大規模半正定値計画問題に対する高性能汎用ソルバの開発と評価
      ○藤澤克樹(中央大学 / JST CREST)

(10)On Computing Sensitivity, Block Sensitivity, and Certificate Complexity for Boolean Formulas
      ○森住大樹(島根大学)


======================================================================
(3月4日(火) 10:00~15:35)
======================================================================
■Session 4(10:00-10:50)
(11)キャタピラグラフの独立点集合遷移問題に対する多項式時間アルゴリズム
      ○山田 武(北陸先端科学技術大学院大学),上原隆平(北陸先端科学技術大学院大学)

(12)Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs
      ○小長谷松雄(北陸先端科学技術大学院大学),大舘陽太(北陸先端科学技術大学院大学),
      上原隆平(北陸先端科学技術大学院大学)

<20分休憩>
----------------------------------------------------------------------
■Session 5(11:10-12:00)
(13)既存点までの距離誤差を最小にする点位置発見アルゴリズム
      ○中村茂幹(北陸先端科学技術大学院大学),浅野哲夫(北陸先端科学技術大学院大学),
      Cheng Siu-Wing (The Hong Kong University of Science and Technology)

(14)A note on distance dominating in maximal outerplanar graphs
      趙 亮(京都大学 / ドイツカールスルーエ工科大学),
      ○李 佳(京都大学),Wagner Dorothea(ドイツカールスルーエ工科大学)
----------------------------------------------------------------------
□2013年度コンピュータサイエンス領域奨励賞 表彰式(12:00-12:05)
受賞者:齋川勇人 氏「A New Compact Encoding of Rectangular Drawings

<55分休憩;昼食>
----------------------------------------------------------------------
■招待講演(13:00-14:00)
(15)大量映像の分析と利用に基づく映像合成
      ○岡部 誠(電気通信大学)

<20分休憩>
----------------------------------------------------------------------
■Session 6(14:20-15:35)
(16)ZDDを用いたExactCover問題に対するパレート最適な解の列挙
      ○松永 涼(神戸大学),斉藤寿樹(神戸大学),近藤広樹(神戸大学),中野浩太郎(京都大学)

(17)Toward Constant Time Enumeration
      ○宇野毅明(国立情報学研究所)

(18)Non-Interactive Verification Procedures of Proofs by Reversible and Quantum Finite Automata
      ○Villagra Marcos(福井大学),山上智幸(福井大学)
----------------------------------------------------------------------
※今回は,一般発表25分(発表20分+質疑5分)で行います.
   ショートトークは,発表時間20分(発表15分+質疑5分)です.
 

発表募集

下記の通り,2014年3月の研究会の講演募集を行います.

本年度最後のアルゴリズム研究会です.
アクセスの良い東京での研究会開催はしばらくぶりです.
今回は2日間の開催で,初日は午後から開始して,翌日の夕方までを予定しています.
また,発表会場とは別にポスター会場を設けたいと思います.
ぜひ活発な議論の場としてご活用ください.

発表申し込み締切は *** 2014年1月16日23日(木)*** です.
皆様からの多数のお申し込みをお待ちしております.

日  程 : 2014年3月3日(月)~4日(火)
会  場 : 中央大学後楽園キャンパス6号館3階6301室,6302室
住  所 : 〒112-8551 東京都文京区春日1-13-27
交通案内: http://www.chuo-u.ac.jp/access/

発表申込締切 : 2014年1月16日(木) → 23(木)23時59分 延長しました

原稿提出締切 : 2014年2月6日(木)23時59分締切厳守
                        ※23時59分を過ぎるとシステムに投稿できなくなります.
                           締切に遅れると発表キャンセルとなりますのでご注意ください.
                           また,フォントの埋め込みがされていないとエラーとなり投稿できませんので,
                           お早目にご投稿いただきますようお願い致します.

照会先 : 喜田拓也(北大) kida”at”ist.hokudai.ac.jp

発表申込方法 :
              以下のURLの「発表申込」メニューよりお申込ください.ショートトーク(15分程度)も受け付けております.
              https://ipsj1.i-product.biz/ipsjsig/AL/

              ※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください.
              (1)生年月:19__年__月
                    * 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います.
              (2)ショートトークを希望:する/しない
              (3)発表にOHPを使用:する/しない
                    * 申請がない場合,基本的にOHPは用意しません.プロジェクタは用意します.
              (4)発表時間に特別のご希望があれば明記下さい.

 

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