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

※本会主催イベントにおける新型コロナウイルス感染症への対策について(2020.2.3)

標記の研究発表会はペーパレスで行います(貸し出し用のUSBメモリもご用意しています)。
  • 研究会に登録されている方
    研究報告は開催初日の1週間前(=公知日)に電子図書館(情報学広場)で公開します。
    ※2019年度より研究発表会当日用サイトのID・パスワードの事前配布は行わないことになりました。研究会に登録されている方で研究発表会に参加されない場合の論文のダウンロードには上記電子図書館をご利用くださいますようお願いいたします。

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

プログラム

日   程  : 令和2年3月16日(月)
会   場  : 東北大学 電子情報システム・応物系 南講義棟103号室
      〒980-8579 宮城県仙台市青葉区荒巻字青葉6-6
      仙台市地下鉄東西線 青葉山駅より徒歩15分程度
     : 東北大学大学院情報科学研究科

(1) 10:00-10:30
データストリームに対する頻出アイテム系列発見のための省メモリアルゴリズム
○鳥谷部 直弥,喜田 拓也(北海道大学)

(2) 10:30-11:00
データ研磨アルゴリズムの挙動と収束性の解析
○宇野 毅明(国立情報学研究所)

(3) 11:00-11:30
同型性の利用によるデータ研磨アルゴリズムの高速化手法
○宇野 毅明(国立情報学研究所)

(4) 11:30-12:00
Better Embedding of k-Outerplanar Graphs into Random Trees
○松林 昭(金沢大)

-- 12:00-13:00 休憩 --

(5) 13:00-14:00
[招待講演]Improved Distributed Approximations for Maximum Independent Set
○Gregory Schwartzman(NII)

-- 14:00-14:15 休憩 --

(6) 14:15-14:45
Efficient enumeration of minimal multiway cuts
○栗田 和宏(北海道大学),小林 靖明(京都大学)

(7) 14:45-15:15
Enumerating 2-Edge-Connected Induced Subgraphs
○Yusuke Sano, Katsuhisa Yamanaka, Takashi Hirayama(Iwate University)

(8) 15:15-15:45
BDDを用いたソーティングネットワークの生成
○大西 建輔(東海大学),宇野 毅明(国立情報学研究所)

-- 15:45-16:00 休憩 --

(9) 16:00-16:30
四つ組の非推移的サイコロの混合戦略
○盧 尚,来嶋 秀治(九州大学)

(10)16:30-17:00
Approximation of the Independent Feedback Vertex Set Problem
○Yuma Tamura, Takehiro Ito, Xiao Zhou (Tohoku University)

※今回は一般発表30分(発表25分+質疑5分) / ショートトーク20分(発表15分+質疑5分)で行います.
※本研究会は無査読で実施しています.
※当日夜に懇親会を予定しています(申込締切3月8日(日)). 懇親会は中止となりました.
 

発表募集のご案内(募集は終了しました)

★★★★★★★★★★★★★★★ 原稿締切厳守 ! ★★★★★★★★★★★★★★★★
・原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、
  発表も取り消しとなりますのでご注意ください。
・原稿締切までは何度でもご自身でアップロード可能です。
  (締切後は、原稿の差替え(再アップロード)、発表の取り消しもできませんのでご注意ください。)
・フォントが正しく埋め込まれていないといったトラブルもありますので、
  早めに一度アップロードされることをお勧めします。
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
日   程  : 令和2年3月16日(月)
会   場  : 東北大学 電子情報システム・応物系 南講義棟103号室
      〒980-8579 宮城県仙台市青葉区荒巻字青葉6-6

発表申込締切: 令和2年1月21日(火)23時59分 締切

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

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

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

    * 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います.
    * 申請がない場合,OHPは用意しません.プロジェクタは用意致します.

 

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