第33回列挙アルゴリズムセミナー（世話人 中野眞一 宇野毅明 上原隆平 荒木徹也）
タイトルは列挙アルゴリズムですが、これにこだわらず、広くアルゴリズムや計算理論について討論します。
みなさまの参加を、お待ちしています。
2024年3月22日から3月24日まで金土日の２泊３日を予定
群馬大学伊香保研修所
群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605
***予定***
3月22日(金)
12:00-13:30 受付+温泉タイム
13:30-17:00 研究会
19:00- ?:00 夕食 + 討論会
3月23日(土)
09:00-12:00 研究会
(昼食)
13:00-17:00 研究会
19:00- ?:00 夕食 + 討論会
3月24日(日)
09:00-10:00 研究会
10:00 解散
当日発表したい人から順に発表します。
記録 (訂正等ありましたら連絡ください）
第33回列挙アルゴリズムセミナー
3月22日（金）
13:25--14:21
33-1 続・整面凸多面体の重なりを持たない辺展開図の数え上げ
塩田拓海 (九工大)
14:21--15:40
33-2 ボール収集問題における極大パレート最適集合を計算するアルゴリズムの改良と拡張
藤原洋志 (信州大) (古屋貴琉)
16;00—17:03
33-3 区間グラフにおける重み付き最大独立点集合を求める省スペースアルゴリズム
松本直仁 (成蹊大)
17:03—17:10
33-4 SATのsignatureの列挙
和佐州洋 (法政大)
3月23日（土）
09:00--10:05
33-5 ラッキーパズルの凸配置の列挙
谷口智子 (JAIST)
10:20--10:53
33-6 次数制約の緩和によるフロンティア法の高速化
⽥⼝直哉 (九工大)
10:53--11:35
33-7 ZDDを用いた分割統治法に基づくパス数え上げアルゴリズム
前⽥惠太 (九工大)
11:35-12:00
33-8 数学的問題に対する大規模言語モデルの活用
赤木俊裕 (とめ研究所)
13:10--14:20
33-9 除去ルールを追加した除去可能オンラインナップサック問題
川坂彬真 (信州大)
14:20--15:08
33-10 順序付き部分グラフ同型性判定問題と最大共通部分グラフ問題の計算困難性
今村遥弥 (九工大)
15:30--16:20
33-11 グラフの雪かきコスト
宮嶋渓太 (信州大)
16:20--17;06
33-12 ハッピーセットゲーム
斎藤寿樹 (九工大)
17:07--17:55
33-13 ベイズ相関均衡とno-regret dynamics
藤井海斗 (NII)
3月24日（日）
09:00--09:03
33-14 省メモリ 区間グラフ Dominating set
宇野毅明 (NII)
09:03--09:27
33-15 文章のレイアウト解析
藤芳明生 (茨城大)
09:27--09:50
33-16 雪かき問題のNP完全性 量子計算 open problem
宇野毅明 (NII)
寄付ありがとう！
高級お菓子３箱 赤木さま
高級お菓子 上原さま
高級マーカー ３セット 宇野さま
交通案内 (伊香保まで行こう!)
(上越新幹線)JR高崎駅-->(JR上越線25分)-->JR渋川駅-->(関越交通バス25分)-->伊香保温泉(関越交通)
(伊香保バスターミナルの次の、伊香保温泉(関越交通)で下車、その後、研修所までは徒歩5分ほど)
パス時刻業 https://kan-etsu.net/files/libs/10886/20230426111015244.pdf
もしくは
新宿-->伊香保温泉のJRバス(上州ゆめぐり号)
(伊香保温泉の次の伊香保石段街バス停にて下車、研修所までは徒歩15分ほど登り)
http://www.jrbuskanto.co.jp/e6_1/pdf/e6_1.pdf
伊香保内の地図
宿泊 3,500円、 食事(夕食、朝食) 2,500円(1800+700)、 懇親会 1600 昼食 800円
-------列挙アルゴリズムセミナー33 (2024/3/22-3/24)(伊香保研修所)申し込みフォーム-----
2024年 2月 20日(火 )正午までに
荒木 tetsuya.araki@gunma-u.ac.jp と中野 nakano@gunma-u.ac.jp と 宇野 uno@nii.ac.jp の
全員に申し込み下さい。(ただし最大24名で締め切ります)
氏名:
所属:
Email:
講演予定タイトル:(あれば)
参加費:(合計16000円==>2泊+5食)
下記のうち不要の行を消して下さい。
3月22日(金)宿泊+夕食+翌日朝食 7600円
3月23日(土)昼食 800円
3月23日(土)宿泊+夕食+翌日朝食 7600円
https://sites.google.com/gunma-u.ac.jp/rekkyo/toppage
-----------------------------------------------------------------------ここまで
参加者名簿 最大24名まで（今回は厳守です！）
01 中野眞一 (群馬大) 10/22 〇〇〇 16000円
02 宇野毅明 (NII) 10/22 〇〇〇 16000円
03 上原隆平 (JAIST) 10/22 〇〇〇 16000円
04 荒木徹也 (群馬大) 10/22 〇〇〇 16000円
05 谷口智子 (JAIST) 12/12 〇〇〇 16000円 ラッキーパズルの凸配置の列挙
06 塩田拓海 (九工大) 12/12 〇〇〇 16000円 続・整面凸多面体の重なりを持たない辺展開図の数え上げ
07 小野廣隆 (名古屋大) 12/13 〇 × × 7600円
08 鎌田斗南 (JAIST) 12/16 〇〇〇 16000円
09 藤芳明生 (茨城大) 12/17 〇〇〇 16000円 機械学習を用いたPDF文書のレイアウト解析
10 藤原洋志 (信州大) 12/28 〇〇〇 16000円
11 宮嶋渓太 (信州大) 12/28 〇〇〇 16000円
12 斎藤寿樹 (九工大) 01/06 〇〇〇 16000円
13 今村遥弥 (九工大) 01/12 〇〇〇 16000円
14 ⽥⼝直哉 (九工大) 01/12 〇〇〇 16000円
15 前⽥惠太 (九工大) 01/12 〇〇〇 16000円
16 和佐州洋 (法政大) 01/17 〇〇× 8400円
17 松本直仁 (成蹊大) 02/08 〇〇〇 16000円 区間グラフにおける重み付き最大独立点集合を求める省スペースアルゴリズム
18 川坂彬真 (信州大) 02/09 〇〇〇 16000円
19 藤田慎也 (横浜市立大) 02/14 〇 × × 7600円
20 藤井海斗 (NII) 02/19 ×〇〇 8400円
21 赤木俊裕 (とめ研究所) 02/20 〇〇〇 16000円
22 松井泰子 (東海大) 02/23 〇 × × 7600円
メモ
とり平 0279-24-3854 (10:00-20:00) 竹780円 松900円 麦豚炙り焼き900円x24 無休
使用申込書
プロジェクタ、ケーブル、電源コード多数、
指示棒、ポインタ、ホワイトボードマーカー、イレーサー
領収書
ごみぶくろ、
VGA->HDMIケーブル等
長いHDMIケーブル
部屋割図
ホワイトボードシート