列挙アルゴリズムセミナー

最新の情報はこちら  2024年8月28日-30日開催

第32回列挙アルゴリズムセミナー

 

タイトルは列挙アルゴリズムですが、これにこだわらず、広くアルゴリズムや計算理論について討論します。

みなさまの参加を、お待ちしています。


2023年8月30日から9月1日まで水木金の2泊3日


群馬大学伊香保研修所

群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605

***予定***

8月30日(水) 

     12:00-13:30 受付+温泉タイム 

     13:30-17:00 研究会

     19:00- ?:00 夕食 + 討論会

8月31日(木) 

     09:00-12:00 研究会

     (昼食)

     13:00-17:00 研究会

     19:00- ?:00 夕食 + 討論会

9月01日(金)

     09:00-10:00 研究会

     10:00 解散

当日発表したい人から順に発表します。

記録   (訂正等ありましたら連絡ください)

第32回列挙アルゴリズムセミナー


8月30日(水)

13:30〜14:05

32-1 ビンパッキング遷移問題の計算複雑性の検討

平林可意(信州大)

14:05〜15:10

32-2 整面凸多面体の重なりを持たない辺展開図の列挙

塩田拓海(九工大)

15:30〜16:30

32-3 YOMENの合法配置数について

平野巧稀(名古屋大)

16:30〜17:30

32-4 パズルフォントの文字列挙

谷口智子(JAIST)

17:30〜18:00

32-5 ポリオミノのポリオミノ分解の列挙

鎌田斗南(JAIST)


8月31日(木)

9:05〜10:35

32-6 グラフパラメータを用いた縮退数に関する省メモリアルゴリズム

松本直仁(成蹊大)

10:50〜11:40

32-7 Enumeration of weighted trees

Qian Mengze(セン ムタク)(JAIST)

13:00〜14:30

32-8 Metric Recovery from Unweighted k-NN Graphs

佐藤竜馬(京都大)

14:40〜16:00

32-9 Computationally complexity of Yugo puzzle

叶尚弥(岩手大)

16:00〜16:45

32-10 「52人でババ抜きしてみた」の一般化と特殊化

岡本吉央(電通大)

17:00〜18:10

32-11 Hardness of finding combinatorial shortest paths on graph associahedra

岡本吉央(電通大)


9月1日(金)

9:00〜9:15

32-12 ビンパッキング遷移問題: 3-partition からの帰着

宇野毅明(NII)

9:15〜9:55

32-13 Markov algorithms

清見礼(成蹊大)


交通案内  (伊香保まで行こう!)


(上越新幹線)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円

-------列挙アルゴリズムセミナー32     (2023/8/30-9/01)(伊香保研修所)申し込みフォーム----- 

2023年07月30日(日)正午までに

中野 nakano@gunma-u.ac.jp と 宇野uno@nii.ac.jpの

両方に申し込み下さい。(ただし最大24名で締め切ります)

氏名:

所属:

Email:

講演予定タイトル:(あれば)


参加費:(合計16000円==>2泊+5食)

下記のうち不要の行を消して下さい。

8月30日(水)宿泊+夕食+翌日朝食  7600円

8月31日(木)昼食        800円 

8月31日(木)宿泊+夕食+翌日朝食  7600円

https://sites.google.com/view/nakanoshin/列挙アルゴリズムセミナー32

-----------------------------------------------------------------------ここまで

参加者名簿   最大24名まで(今回は厳守です!)


01 中野眞一   (群馬大) 5/8 〇〇〇 16000円

02 宇野毅明   (NII)     5/8 〇〇〇 16000円

03 上原隆平   (JAIST)      5/8 〇〇〇 16000円

04  清見礼     (成蹊大)     5/12    〇〇〇   16000円

05  佐藤竜馬 (京都大)     5/12    〇〇〇   16000円   Metric Recovery from Unweighted k-NN Graphs

06  荒木徹也 (群馬大) 5/15 〇〇〇  16000円

07  松本直仁 (成蹊大)     5/15   〇〇〇   16000円  Space-Efficient FPT Algorithms for Degeneracy 

08 内倉拓海    (成蹊大)     5/15   〇〇〇   16000円  =>欠席

09  木村 健斗   (成蹊大)     5/15   〇〇〇   16000円

10 河村泰之  (愛媛大)      5/15   〇〇〇   16000円

11 塩田拓海 (九工大)       5/18   〇〇〇   16000円   多面体の重なりを持たない辺展開図の列挙

12 木谷裕紀 (大阪公立大) 5/20   〇〇〇   14200円  8/30夕食キャンセル

13 鎌田斗南   (JAIST)       5/23   〇〇〇   16000円 ポリオミノのポリオミノ分解の列挙(仮) 

14 山中克久  (岩手大)      5/23   〇〇〇   16000円

15 叶尚弥      (岩手大)      5/23   〇〇〇   16000円  ユウゴウパズルの計算複雑さ

16 谷口智子   (JAIST)       5/23   〇〇〇   16000円   パズルフォントの文字列挙 

17 岡本吉央 (電通大)        6/5      〇〇〇   16000円 (洋室希望)

18 松井泰子(東海大)         6/14    〇〇〇   16000円

19 斎藤寿樹 (九工大)        6/15   〇〇〇   16000円

20 平野巧稀 (名大)         6/22   〇〇〇   16000円   YOMEN の合法配置数について

21  藤原洋志 (信州大)       6/26   〇〇〇   16000円

22 平林可意 (信州大)       6/26   〇〇〇   16000円   ビンパッキング遷移問題の計算複雑性の検討

23 QIAN Mengze(セン ムタク)(JAIST) 6/26   〇〇〇   16000円    Enumeration of weighted trees

24 小野廣隆(名大)            6/28 〇〇〇   16000円

  藤田慎也(横浜市大)  2日目のみ  7600円

締切ました!

メモ

とり平    0279-24-3854  (10:00-20:00)   竹780円 松900円 麦豚炙り焼き900円x24  無休


使用申込書

プロジェクタ、ケーブル、電源コード多数、

指示棒、ポインタ、ホワイトボードマーカー、イレーサー

領収書

ごみぶくろ、

VGA->HDMIケーブル等

長いHDMIケーブル