第35回列挙アルゴリズムセミナー（世話人 中野眞一 宇野毅明 上原隆平 荒木徹也 栗田和宏 藤原洋志 斎藤寿樹 山中克久 和佐州洋）
タイトルは列挙アルゴリズムですが、これにこだわらず、広くアルゴリズムや計算理論について討論します。
みなさまの参加を、お待ちしています。
2025年3月5日から3月7日まで水木金の２泊３日を予定
群馬大学伊香保研修所
群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605
***予定***
3月5日(水)
12:30-13:30 受付+温泉タイム
13:30-17:00 研究会
19:00- ?:00 夕食 + 討論会
3月6日(木)
09:00-12:00 研究会
(昼食)
13:00-17:00 研究会
19:00- ?:00 夕食 + 討論会
3月7日(金)
09:00-10:00 研究会
10:00 解散
当日発表したい人から順に発表します。
記録 (訂正等ありましたら連絡ください）
第35回列挙アルゴリズムセミナー
3月5日（水）
13:30--15:25
35-1 入力文字列の更新に対応可能なデータ構造を用いたMSOクエリ列挙問題
橋爪駿太 (法政大)
15:40--17:00
35-2 連結成分集合遷移問題
中畑 裕 (NAIST)
3月6日（木）
9:00--9:55
35-3 平面的グラフ上のシュタイナー木の近似列挙に向けて
藤原貴登 (法政大)
9:55--11:05
35-4 連続的なパラメータを持つ正角柱の重なりを持たない辺展開図
塩田拓海 (九工大)
11:15--12:20
35-5 整数計画法を用いたグラフの解決集合の解析
菅 翔馬 (信州大)
13:20--14:05
35-6 ラベル付き木に対する極大頻出部分木マイニングの計算複雑性
甲本健太 (名古屋大)
14:05--15:00
35-7 グラフ問題のコスト制約解を全列挙するZDDの効率的な生成手法：重み付き頂点被覆問題への応用
宮本照之 (京大)
15:10--16:05
35-8 順序を考慮した共通部分グラフの抽出
今村遥弥 (九工大)
16:05--17:00
35-9 極小フィードバック頂点集合に対するコンパクト表現の一般化
斉藤 凜 (東北大)
17:00--17:45
35-10 対戦取組の逐次作成における手詰まり回避の数理的考察
藤原洋志 (信州大)
3月7日（金）
9:00--9:30
35-11 チェイングラフにおける最大マッチング列挙アルゴリズム
藤原洋志 (信州大)
交通案内 (伊香保まで行こう!)
(上越新幹線)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円
-------列挙アルゴリズムセミナー35 (2025/3/5-3/7)(伊香保研修所)申し込みフォーム-----
2025年 2月 5日(水 )正午までに
荒木 tetsuya.araki@gunma-u.ac.jp と中野 nakano@gunma-u.ac.jp と 宇野 uno@nii.ac.jp の
全員に申し込み下さい。(ただし宿泊は最大19名で締め切ります締め切りました。宿泊を含まない参加（懇親会と昼食）は引き続き受け付けます。)
氏名:
所属:
Email:
講演予定タイトル:(あれば)
参加費:(合計16000円==>2泊+5食)
下記のうち不要の行を消して下さい。
3月5日(水)宿泊+夕食+翌日朝食 7600円 懇親会 1600円
3月6日(木)昼食 800円
3月6日(木)宿泊+夕食+翌日朝食 7600円 懇親会 1600円
https://sites.google.com/gunma-u.ac.jp/rekkyo/toppage
-----------------------------------------------------------------------ここまで
参加者名簿 伊香保研修所の宿泊は最大19名まで
01 上原隆平 (JAIST) 11/1 × 〇〇 8400円
02 宇野毅明 (NII) 11/1 〇〇〇 16000円
03 荒木徹也 (群馬大) 11/1 〇〇〇 16000円
04 栗田和宏 (名古屋大) 11/1 〇〇〇 16000円
05 藤原洋志 (信州大) 11/1 〇〇〇 16000円
06 斎藤寿樹 (九工大) 11/1 〇〇 × 8400円
07 和佐州洋 (法政大) 11/1 〇〇 × 8400円
08 小野廣隆 (名古屋大) 11/14 〇〇〇 16000円
09 塩田拓海 (九工大) 11/14 〇〇〇 16000円 正 n 角柱の重なりを持たない辺展開図（仮）
10 鎌田斗南 (JAIST) 12/10 〇〇〇 16000円
11 町出智也 (IPUT) 12/16 〇〇〇 16000円
12 斉藤 凜 (東北大) 12/16 〇〇〇 16000円
13 甲本健太 (名古屋大) 12/24 〇〇〇 16000円
14 菅 翔馬 (信州大) 12/25 〇〇〇 16000円 整数計画法を用いたグラフの解決集合の解析
15 橋爪駿太 (法政大) 1/8 〇〇 × 8400円
16 中畑 裕 (NAIST) 1/9 〇〇〇 × 〇 × 16000 800円 （2/17変更）
17 今村遥弥 (九工大) 1/9 〇〇〇 16000円
18 髙岡 旭 (室蘭工大) 1/13 〇〇〇 16000円
19 宮本照之 (京大) 1/26 〇〇〇 16000円 グラフ問題のコスト制約解を全列挙するZDDの効率的な生成手法：重み付き頂点被覆問題への応用（仮）
20 藤原貴登 (法政大) 2/6 × 〇 × 800円
21 堀山貴史 (北大) 2/6 △〇△ 〇〇〇 4000 16000円（2/20変更）
22 湊 真一 (京大) 3/3 〇〇 × 8400円
1/26 伊香保研修所の宿泊は締め切りました。宿泊を含まない参加（懇親会と昼食）は引き続き受け付けます。
メモ
とり平 0279-24-3854 (10:00-20:00) 竹780円 松900円 麦豚炙り焼き900円x19 無休
使用申込書
プロジェクタ、ケーブル、電源コード多数、
指示棒、ポインタ、ホワイトボードマーカー、イレーサー
領収書
ごみぶくろ、
VGA->HDMIケーブル等
長いHDMIケーブル
部屋割図
ホワイトボードシート