第187回AL研究発表会

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

この度の新型コロナウイルス感染症の情勢を鑑み,本研究発表会は東京大学本郷キャンパスでの現地開催とオンラインを併用したハイブリット開催を予定しております。※感染状況等により,オンラインのみに変更となることがあります。

参加を希望される方は,以下「参加申込」をご参照の上,情報処理学会マイページから参加申込をお願いいたします(当日でも申込可能です) .当日東京大学で参加される方も,現地での参加申込受付は行いませんので事前にマイページからお申込みをお願いいたします(参加費も会場での支払いは受け付けませんので、マイページからお支払いくださいますようお願いいたします).非会員の方もマイページを開設してお申し込みください.参加申込をしていただくと,ZoomのミーティングURL情報や研究報告のダウンロード方法を記載したメールをお送りします.参加費無料の研究会登録会員/ジュニア会員も,URLの取得と参加者数の把握のため,マイページより参加申込をしてくださいますようお願いいたします.

参考資料:全国大会時のZoom利用の手引き

参加申込

日   程  : 2022年3月14日(月)
会   場  : 東京大学本郷キャンパス(工学部6号館3階セミナー室AD)+オンラインのハイブリッド開催予定
※ただし使用する会場の制約からオンラインのみに変更する可能性がございます。

-------------------------------------------
【当日会場にて参加される方へのお願い】
東京大学では,イベント開催時の感染拡大防止対策として,参加者の連絡先を収集しています.
マイページからの参加申込と共に以下のフォームからも2022年3月4日(金)までに参加登録をお願いいたします.
https://forms.gle/StwuxHAxCFcufdQTA

また,当日は以下のことにご協力をお願いいたします.
・各自で健康管理と検温をお願いいたします.発熱,有症状時には入構できません.
・常時マスクを着用ください.
・手洗い・消毒をお願いします.
・会場は換気を行うため,温度が低くなることがあります.
・会場では使用可能な席を制限しています.また,人数に制限があります(30名).
・会場で食事をされても構いませんが,自席にてお願いいたします.
・研究会後の飲食を伴う懇親会等はお控えください.
・状況によっては完全オンラインに変更する場合があります.

皆様のご参加をお待ちしております.
-------------------------------------------

申込締切 : 2022年3月14日(月)
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる場合もございので、お早目にお申込みくださいますようお願いいたします。
※当日会場で参加される方も、現地での参加申込受付は行いませんので事前にマイページからお申込みをお願いいたします。また、上記フォームからの登録も3月4日までにお願いいたします。

参加費
参加費(研究報告/税込)
参加種別 金額
AL研究会登録会員/ジュニア会員   0円
情報処理学会名誉会員、正会員、賛助会員 1,500円
情報処理学会学生会員  500円
非会員(一般/学生) 2,500円

申込方法 :
以下アイコンのいずれかよりお申込みください。

※非会員の方もマイページ開設が必要です。開設には費用はかかりません。
 非会員の方で既にマイページを開設済みの方は、そちらのIDでお申込み可能です。
※AL研究会登録会員の費用で参加される場合で、AL研究会にまだ登録されていない方は
 マイページより研究会登録をしてから研究発表会参加のお申込みを行ってください。
 参考:研究会に登録する

membernyukainonmember
  
**お申込みの際の注意事項**

  • 参加申込にてご提供頂いた個人情報は、情報処理学会プライバシーポリシーに則って適切に管理します。なお、研究会幹事より直接ご連絡させていただく場合もございますのでご了承願います。 参考) 情報処理学会プライバシーポリシー
  • 参加費のお支払いはマイページより3月21日(月)までにお願いいたします。当日現地で参加される方も、会場での支払いは受け付けませんので、マイページからお支払いくださいますようお願いいたします。請求書・見積書・納品書・領収書もマイページよりダウンロード可能です。 参考) マイページの利用方法:お支払い
  • 参加申込後は申込キャンセルは出来ませんのでご注意ください。

研究報告について

参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするためのID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前(=公知日)に公開となります。

領収書について
領収書は入金後にマイページよりダウンロード出来ます。
領収書は1回しか発行できませんので、日付、宛名、但し書きをよく確認してから発行してください。
クレジットカード決済の場合は即時発行が可能ですが、それ以外は入金済になるまで2~14営業日程かかります。
参考)マイページの利用方法:お支払いマイページに関するよくある質問

照会先
〒101-0062 東京都千代田区神田駿河台1-5 化学会館4F
一般社団法人 情報処理学会 調査研究 研究部門   E-mail:sig"at"ipsj.or.jp

※その他 研究会Webページ もご確認ください。

プログラム

■セッション1 10:30-12:00
[1] ZDDの区間メモ化探索技法によるコスト制約組合せ問題の高速な解列挙
○湊   真一 (京都大学),番原   睦則 (名古屋大学),堀山   貴史 (北海道大学),川原   純 (京都大学),瀧川   一学 (理研AIP / 北海道大学),山口   勇太郎 (大阪大学)

[2] ブロックDAGに対する最大k-独立集合問題の二分決定グラフを用いた解法
伝住   周平 (京都大学),○川原   純 (京都大学)

[3] クリーク幅の構成表現に対するグラフ分解手法の適用の検討
○鈴木 絢香 (電気通信大学)

-- 昼休み 12:00-13:00 --

□CS領域功績賞(東京工業大学・渡辺治先生)授賞式 13:00-13:10

■セッション2 13:10-14:10
[4] 最大次数3のグラフにおける辞書式深さ優先探索から極大辞書式最大パスへのサイズ保存対数領域帰着
○細川   秀樹 (名古屋工業大学),江口   僚太 (名古屋工業大学),大館   陽太  (名古屋大学),泉   泰介 (大阪大学)

[5] Finding shortest non-separating and non-disconnecting paths
Kobayashi   Yasuaki (Kyoto University), ○Nagano   Shunsuke (Kyoto University), Otachi   Yota (Nagoya University)

■セッション3 14:20-15:10
[6] 頂点発見問題 (ショートトーク)
○小畑   哲雅 (東京大学),Venkatesh   Raman (Institute of Mathematical Sciences)

[7] 秘密計算基数ソートの通信量の削減
○吉田   勇輝 (東京大学),定兼   邦彦 (東京大学)

■招待講演 15:20-16:20
[8] Smoothed analysis for distributed systems
Prof. Gregory Schwartzman (JAIST)

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


原稿締切厳守 !

  • 原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、発表も取り消しとなりますのでご注意ください。
  • 原稿締切までは何度でもご自身でアップロード可能です(締切後は、原稿の差替え(再アップロード)、発表の取り消しもできませんのでご注意ください)。
  • フォントが正しく埋め込まれていないといったトラブルもありますので、早めに一度アップロードされることをお勧めします。



日   程  : 2022年3月14日(月)
会   場  : 東京大学本郷キャンパス(工学部6号館3階セミナー室AD)+オンラインのハイブリッド開催予定

発表申込締切: 2022年1月24日(月) → 29日(土)23時59分 締切 延長しました!

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

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

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

* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います.