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

タイトルは列挙アルゴリズムですが、これにこだわらず、 広くアルゴリズムや計算理論について討論します。 みなさまの参加を、お待ちしています。

2013年9月13日(金) 14日(土) 15日(日)

群馬大学伊香保研修所 群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605 ***予定*** 9月13日(金) 12:00-13:30 受付+温泉タイム 13:30-17:00 研究会 19:00- ?:00 夕食 + 討論会 9月14日(土) 09:00-12:00 研究会 (昼食) 13:00-17:00 研究会 19:00- ?:00 夕食 + 討論会 9月15日(日) 09:00-10:00 研究会 10:00 解散
=========================================================== 列挙アルゴリズムセミナー 2013/9/13(金)--15(日) 群馬大学伊香保研修所 世話人: 宇野毅明, 中野眞一, 上原隆平, 岡本吉央 発表: 当日発表したい人から順に発表します。 =========================================================== 発表 9月13日(金) 18-1 (13:37-15:55) あみだくじの一般化 山中克久 (岩手大) 18-2 (16:15-17:10) 次数指定した最大正則誘導部分グラフ探査問題 江藤宏 (九工大) 18-3 (17:10-18:20) 距離4等分の一意性 河村彰星 (東大) 9月14日(土) 18-4 (09:00-10:35) グラフの制限された表現について Pavel Klavik(プラハ・カレル大学) 18-5 (10:50-12:00) Counting Interval Graphs 斎藤寿樹 (神戸大学) 18-6 (13:02-14:42) 極小剛なpanel-hingeグラフの解析 小林祐貴 (京大) 18-7 (15:00-15:32) k部分木のBP表現の効率のより列挙 和佐州洋 (北大) 18-8 (15:52-16:20) 避難完了時間の総和の最小化 和佐州洋 (北大) 18-9 (16:40-17:40) Isomorphism on Subgraphs Colsed Graph Classes 大舘陽大 (JAIST) 18-10 (17:40-18:20) データ研磨 宇野毅明 (NII) 9月15日(日) 18-11 (09:03-09:45) 岡本吉央 (電通大) 重心あわせパズル 台風せまる大雨のなか解散 (無事の帰宅を願っています)

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

(更新情報等、気づいた人、連絡下さい!! nakano@cs.gunma-u.ac.jp) (注意 関越交通の伊香保温泉バス停とJRの伊香保温泉バス停は別の場所にあります。) (この間、徒歩10分ほどかかります。) (上越新幹線)JR高崎駅-->(JR上越線25分)-->JR渋川駅-->(関越交通バス25分)-->伊香保温泉 (伊香保バスターミナルの次の、伊香保温泉で下車、その後、研修所までは徒歩5分ほど) もしくは 新宿-->伊香保温泉のJRバス(上州ゆめぐり号)時刻表。 (伊香保温泉の次の伊香保石段街にて下車、研修所までは徒歩15分ほど登り) (新宿 10:00 ==> 伊香保石段街12:37 おすすめ)2300円 新宿-->伊香保温泉のJRバス(上州ゆめぐり号) 羽田(14:30)-->(18:45)渋川の日本中央バス。 羽田(日に8本)-->高崎の日本中央バス。 大阪・京都・金沢・名古屋-->高崎駅・前橋駅・(一便は渋川駅朝5:10着)の日本中央バス(夜行高速バス)PDF JR高崎またはJR渋川駅でおりる。(高崎から渋川まではJR)、渋川から伊香保までバス。(早朝5時〜6時頃着なので時間があまるかも!) JR渋川駅-伊香保バスターミナル間のバスの時刻表(渋川発9-13時)(上の方にメニューがあります!注意!) JR渋川駅-伊香保バスターミナル間のバス運賃は550円 伊香保までの交通アクセスのページ

交通案内(伊香保についてから研修所までは。。)


大きな地図で見る ロープウェイの"ほととぎす駅"のすぐ西に、関越交通の伊香保温泉バス停があります。 関越交通の伊香保温泉バス停に向って右手に登り坂があります。 この坂を5分ほど登ると左側に群馬大学伊香保研修所が見えます。 新宿からのバスがとまるJRの伊香保温泉バス停から関越交通の伊香保温泉バス停までは(登り)徒歩10分ほどです。 関越交通の伊香保温泉バス停から研修所まで写真案内 **************** 必見! 伊香保地図(下の方中央に研修所の表示があります!) (ロープウェイの"ほととぎす駅"のすぐ西に関越交通の伊香保温泉バス停があります) (関越交通の伊香保温泉バス停の西側徒歩5分に研修所があります。) (JRの伊香保温泉バス停はやや北東のメインの道ぞいです。関越交通の伊香保温泉バス停までは徒歩10分ほどです。) JRバスの伊香保温泉バス停の案内のページ JRバスの伊香保石段街バス停の案内のページ JR伊香保温泉バス停の下方向600mあたり、もしくは、JR伊香保石段街バス停の右下方向300mあたり
のロープウェイの"ほととぎす駅"の西側の関越交通の伊香保温泉バス停のさらに西に研修所はあります。
バス停から結構坂を登ります!
地図を拡大すると、ほととぎす駅の左下の建物に群馬大学伊香保研修所と書いてあります。
関越交通の伊香保温泉バス停からは、研修所まで写真案内 参照です。 伊香保温泉のページ

宿泊案内

てぬぐいと歯ブラシの用意があります。4-5人の相部屋です。 バスタオルは持参願います。最大25名まで宿泊できます。 ~~~~~~~~~~~~ 宿泊希望者は*****2013年8月13日(木)正午まで*****に、 下の参加申込書にて、 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの 両方に申し込んで下さい。 万一キャンセルする際は1週間前の 9/05(木)正午までに中野nakano@cs.gunma-u.ac.jpまで連絡願います。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ これ以降は全額徴収となります。
緊急連絡先 中野のPHS 070-6624-5001

参加申込書

-------列挙アルゴリズムセミナー(2013/09/13-15)(伊香保研修所)申し込み----- 2013年8月13日(木)正午までに 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの 両方に申し込み下さい。(ただし最大25名で締め切ります) 氏名: 所属: Email: 講演予定タイトル:(あれば) 参加費:(合計13000円==>2泊+5食) 下記のうち不要の行を消して下さい。 9月13日(金)宿泊+夕食 5700円 9月14日(土)朝食 500円 9月14日(土)昼食 600円 9月14日(土)宿泊+夕食 5700円 9月15日(日)朝食 500円 -----------------------------------------------------------------------ここまで

会計

**収入** 予定 13000円x 20名 = 260,000円 12400円x 5名 = 62,000円 6800円x 1名 = 6,800円 合計 328,800円 **寄贈** 高級お菓子 斎藤さま 高級焼酎 宇野裕之さま 高級日本酒 大澤さま 高級ワイン 松井さま 高級日本酒 山中さま 高級日本酒 岡本さま 高級日本酒 宇野毅明さま **支出** 8/19 施設使用料 400x22+400x22 = 17,600円 8/22 施設使用料 400x 4+400x 4 = 3,200円 小計 20,800円 9/12 おかし つまみ 5156円 9/13 アルコール 32805円 9/13 アルコール 7508円 9/13 おかし つまみ 10912円 9/13 ソフトドリンク 5220円 小計 61,601円 9/14 弁当 21個 14280円 9/13分 セミナーハウスへ 111,800円 のみもの 4,330円 9/14分 セミナーハウスへ 107,500円 のみもの 4,440円 (小計 228,070円) 合計 310,417円 18383円黒字 (過去の黒字に追加します)

歴史

2003年5月アルゴリズム研究会)のページ (第一回 2004年3月)のページ (第二回 2004年8月)のページ (第三回 2005年3月)のページ (第四回 2005年9月)のページ 2006年5月アルゴリズム研究会)のページ (第五回 2006年9月)のページ (第六回 2007年3月)のページ (第七回 2007年9月)のページ (第八回 2008年8月)のページ 2008年12月コンピュテーション研究会+アルゴリズム研究会のページ (第九回 2009年3月)のページ (第十回 2009年9月)のページ (第十一回 2010年3月)のページ (第十二回 2010年8月)のページ (第十三回 2011年3月)のページ (第十四回 2011年8月)のページ (第十五回 2012年3月)のページ (第十六回 2012年9月)のページ (第十七回 2013年4月)のページ 今回(2013年9月)で18回目!

参加者名簿

**** (最大25名まで!)**** 参加表明日 01 中野眞一 (群馬大) 05/07 OOOOO 13000円 02 宇野毅明 (NII) 05/07 OOOOO 13000円 03 岡本吉央 (電通大) 05/07 OOOOO 13000円 04 上原隆平 (JAIST) 05/07 OOOOO 13000円 05 寺本幸生 (NEC) 07/12 OOOOO 13000円 06 河村泰之 (愛媛大) 07/16 OOOOO 13000円 07 清見礼 (横浜市立大) 07/16 OOOOO 13000円 08 清見嘉子 07/17 OOxOO 12400円 09 清見 歩 07/17 ----- -円 10 清見 和 07/17 ----- -円 11 斎藤寿樹 (神戸大学) 07/17 OOOOO 13000円 区間グラフの数え上げ 12 桂 07/17 OOxOO 12400円 13 航 07/17 ----- -円 14 藤芳明生 (茨城大学) 07/19 OOOOO 13000円 未定 15 大舘陽大 (JAIST) 07/19 OOOOO 13000円 グラフ同型性判定問題について 16 Pavel Klavik(プラハ・カレル大学) 07/19 OOOOO 13000円 未定 17 上原文枝 07/21 OOxOO 12400円 18 松井泰子 (東海大) 07/17 OOOxx 6800円 19 山中克久 (岩手大) 07/23 00OOO 13000円 20 宇野裕之 (阪府立大) 07/23 00xOO 12400円 21 江藤宏 (九工大) 07/24 00OOO 13000円 誘導部分グラフの探索 22 河村彰星 (東大) 07/24 00OOO 13000円 23 和佐州洋 (北大) 07/26 00OOO 13000円 24 堀山貴史 (埼玉大) 07/26 xxOOO 6800円 8/28 キャンセル 25 相田 慎 (豊橋技科大) 07/26 00OOO 13000円 26 大澤新吾 (群馬大) 08/13 O00OO 13000円 27 加藤直樹 (京大) 08/21 O00OO 13000円 28 東川雄哉 (京大) 08/21 O00OO 13000円 29 小林祐貴 (京大) 08/21 O00OO 13000円 30 岡野知広 (京大) 08/21 O00OO 13000円 現在27名 +3名 8/13締切 最大25名まで

メモ

使用申込書 プロジェクタ、ケーブル、電源コード多数、 指示棒、ポインタ、ホワイトボードマーカー 希望者への領収書 ごみぶくろ、 携帯用ホワイトボード チョーク とり平 0279-24-3854 (10:00-20:00) 680円 なべのふきこぼれに注意 ホワイトボードに指示棒忘れずにもちかえる 領収書のファイル 部屋割用のファイル