第174回AL研究発表会
第174回アルゴリズム研究発表会
標記の研究発表会はペーパレスで行います（貸し出し用のUSBメモリもご用意しています）。
-
研究会に登録されている方
研究報告は開催初日の1週間前（＝公知日）に電子図書館（情報学広場）で公開します。
※2019年度より研究発表会当日用サイトのID・パスワードの事前配布は行わないことになりました。研究会に登録されている方で研究発表会に参加されない場合の論文のダウンロードには上記電子図書館をご利用くださいますようお願いいたします。 -
研究会に登録されていない方
当日受付で資料閲覧用のアカウント情報（URL，ID，PW）をお渡しいたします。
尚、研究会にご登録いただくことで当研究会のバックナンバーも含めて全て電子図書館でご購読いただけます。登録に関しては
「研究会に登録する」のページをご参照ください。
プログラム
日 程 ： 2019年9月17日（火）
会 場 ： 信州大学 長野（工学）キャンパス
E7棟（学術研究・産学官連携推進機構 長野工学ST）3階 研修室
（〒380-8553 長野県長野市若里4-17-1）
JR長野駅 下車 長電バス「日赤線」行きバス停「信大工学部」下車（5分）(詳細)
現地世話人： 藤原 洋志先生（信州大学）
（1）10:00-10:30 発表キャンセル
Get maximum clique size using a spectrum method
○大戸 康紀
（1）10:30-11:00
一般化最小マンハッタンネットワーク問題に対する動的計画アプローチ
○増村 優哉（大阪大学），大城 泰平（東京大学），山口 勇太郎（大阪大学）
（2）11:00-11:30
On Hardness of Sublinear-Space Lex-DFS for Graphs of Maximum Degree Three
○泉 泰介（名古屋工業大学）
-- 11:30 - 13:00 休憩 --
□13:00 - 13:10［表彰式］ 2019年度コンピュータサイエンス領域奨励賞
（3）13:10-13:40
Improved algorithms for online load balancing
○劉 亞雄，畑埜 晃平，瀧本 英二（九州大学）
（4）13:40-14:10
A Learning Algorithm for Erasing Regular Pattern Languages Using One Positive Example
and a Linear Number of Membership Queries
○松本 哲志（東海大学），正代 隆義（九州国際大学），
内田 智之，鈴木 祐介，宮原 哲浩（広島市立大学）
-- 14:10-14:30 休憩 --
（5）14:30-15:00
高速な STR-EC-LCS アルゴリズム
○山田 航平，中島 祐人，稲永 俊介，坂内 英夫，竹田 正幸（九州大学）
（6）15:00-15:30
Improved Streaming Algorithms for Maximizing Monotone Submodular Functions
under a Knapsack Constraint
○垣村 尚徳（慶應義塾大学），Chien-Chung Huang (ENS Paris)
※今回は一般発表30分（発表25分＋質疑5分)で行います．
※本研究会は無査読で実施しています．
会 場 ： 信州大学 長野（工学）キャンパス
E7棟（学術研究・産学官連携推進機構 長野工学ST）3階 研修室
（〒380-8553 長野県長野市若里4-17-1）
JR長野駅 下車 長電バス「日赤線」行きバス停「信大工学部」下車（5分）(詳細)
現地世話人： 藤原 洋志先生（信州大学）
（1）10:30-11:00
一般化最小マンハッタンネットワーク問題に対する動的計画アプローチ
○増村 優哉（大阪大学），大城 泰平（東京大学），山口 勇太郎（大阪大学）
（2）11:00-11:30
On Hardness of Sublinear-Space Lex-DFS for Graphs of Maximum Degree Three
○泉 泰介（名古屋工業大学）
-- 11:30 - 13:00 休憩 --
□13:00 - 13:10［表彰式］ 2019年度コンピュータサイエンス領域奨励賞
（3）13:10-13:40
Improved algorithms for online load balancing
○劉 亞雄，畑埜 晃平，瀧本 英二（九州大学）
（4）13:40-14:10
A Learning Algorithm for Erasing Regular Pattern Languages Using One Positive Example
and a Linear Number of Membership Queries
○松本 哲志（東海大学），正代 隆義（九州国際大学），
内田 智之，鈴木 祐介，宮原 哲浩（広島市立大学）
-- 14:10-14:30 休憩 --
（5）14:30-15:00
高速な STR-EC-LCS アルゴリズム
○山田 航平，中島 祐人，稲永 俊介，坂内 英夫，竹田 正幸（九州大学）
（6）15:00-15:30
Improved Streaming Algorithms for Maximizing Monotone Submodular Functions
under a Knapsack Constraint
○垣村 尚徳（慶應義塾大学），Chien-Chung Huang (ENS Paris)
※今回は一般発表30分（発表25分＋質疑5分)で行います．
※本研究会は無査読で実施しています．
発表募集のご案内（募集は終了しました）
★★★★★★★★★★★★★★★ 原稿締切厳守 ！ ★★★★★★★★★★★★★★★★
・原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、
発表も取り消しとなりますのでご注意ください。
・原稿締切までは何度でもご自身でアップロード可能です。
（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください。）
・フォントが正しく埋め込まれていないといったトラブルもありますので、
早めに一度アップロードされることをお勧めします。
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
・原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、
発表も取り消しとなりますのでご注意ください。
・原稿締切までは何度でもご自身でアップロード可能です。
（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください。）
・フォントが正しく埋め込まれていないといったトラブルもありますので、
早めに一度アップロードされることをお勧めします。
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
日 程 ： 2019年9月17日（火）
会 場 ： 信州大学 長野（工学）キャンパス（〒380-8553 長野県長野市若里4-17-1）
発表申込締切： 2019年7月22日（月） → 25日（木）23時59分 締切
原稿提出締切： 2019年8月22日（木）23時59分 締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意致します．
研究会Webページ ：
後日掲載します．
会 場 ： 信州大学 長野（工学）キャンパス（〒380-8553 長野県長野市若里4-17-1）
発表申込締切： 2019年7月
原稿提出締切： 2019年8月22日（木）23時59分 締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意致します．
研究会Webページ ：
後日掲載します．