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

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

2011年8月31日(水) 9月1日(木) 2日(金)

群馬大学伊香保研修所 群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605 ***予定*** 8月31日(水) 12:00-13:30 受付 13:30-17:00 研究会 19:00- ?:00 夕食 + 討論会 9月1日(木) 09:00-12:00 研究会 (昼食) 13:00-17:00 研究会 19:00- ?:00 夕食 + 討論会 9月1日(金) 09:00-10:00 研究会 10:00 解散 プログラム by Uno (2011.8.24) =========================================================== 列挙アルゴリズムセミナー 2011/8/31(水)--9/1(金) 群馬大学伊香保研修所 世話人: 宇野毅明, 中野眞一, 上原隆平, 岡本吉央 発表: 当日発表したい人から順に発表します。 =========================================================== 発表 8月31日(水) 14-1 13:30- 藤芳明生 (茨城大) ラベル選択つき最小全域木問題 14-2 15:30- 鈴木 顕 (東北大) パズル「ひとりにしてくれ」について 14-3 17:12- 岡本吉央 (JAIST) ナクロン 14-4 17:30 伊藤健洋 (東北大) Reconfiguration 辺彩色 9月01日(木) 14-5 09:00 大舘陽太 (東北大) bramble number 14-6 10:00 堀山貴史 (埼玉大) Frontier Method as an Implicit Enumeration Scheme with ZDDs 14-7 11:50 堀山貴史 (埼玉大) 根つき部分木の列挙 14-8 13:00 斎藤寿樹 (ERATO) πDDを用いたあみだくじの数え上げ 14-9 14:30 長谷川知里 (東北大) Overlapping Community Detection (趣味のあう人を探したい) 14-10 15:50 荒木 徹 (群馬大) 完全独立全域木について 14-11 16:50 岡本吉央 (JAIST) Mobile Agentsのパトロール 14-12 17:20 宇野毅明 (NII) w-way cut 14-13 17:40 堀山貴史 (埼玉大) 半正多面体の展開図の重なりについて 9月02日(金) 14-14 09:00 岡本吉央 (JAIST) bramble number 解答編 14-15 09:30 岡本吉央 (JAIST) right angle crossing

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

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

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

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

宿泊案内

てぬぐいと歯ブラシの用意があります。4-5人の相部屋です。 バスタオルは持参願います。最大25名まで宿泊できます。 ~~~~~~~~~~~~ 宿泊希望者は*****2011年7月29日(金)正午まで*****に、 下の参加申込書にて、 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの 両方に申し込んで下さい。 万一キャンセルする際は1週間前の 8/23(火)正午までに中野nakano@cs.gunma-u.ac.jpまで連絡願います。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ これ以降は全額徴収となります。
緊急連絡先 中野のPHS 070-6624-5001 ***予定*** 施設使用料 300円/1日 夕食 1600円/1日 宿泊 2200円/1日 朝食 500円/1日 計 4600円 x 2 日 + 弁当 600円 = 9800円 +懇親会のワリカン 1600円 x 2日 = 13000円程度です。 (1泊の方へ 3日の昼弁当必要ならば 6800円, 昼弁当不要ならば 6200円です。) -->

参加申込書

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

会計

**収入** 13000円x 14名 = 182,000円 6800円x 1名 = 6,800円 合計 = 188,800円 **支出** 08/02 施設使用料 300x29 = 8,700円 (中野 立替) 08/19 施設使用料 300x01 = 300円 (中野 立替)(上原1日キャンセル+相田分) ワイン、酒、つまみ 28,874 9,734 3,548 小計42,156円 弁当 680 x 15 10,200 8/31 宿・食事 4300円 x 14 = 60,200円 ビール31日 3,700円 8/29 宿・食事 4300円 x 15 = 64,500円 ビール1日 4,440円 132,840円 ゴミ処理 ?円 合計 183,996 円 ( 4804円赤字 ) -->

歴史

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月)で14回目!

参加者名簿

**** (最大25名まで!)**** 参加表明日 01 中野眞一 (群馬大) 06/02 OOOOO 13000円 02 宇野毅明 (NII) 06/02 OOOOO 13000円 03 上原隆平 (JAIST) 06/02 OOOxx 6800円 キャンセル8/24 04 岡本吉央 (JAIST) 06/02 OOOOO 13000円 05 大舘陽太 (東北大) 06/14 000OO 13000円 グラフの頂点を取り合うゲーム (仮) 06 堀山貴史 (埼玉大) 06/17 OOOOO 13000円 何か話したいです 07 斎藤寿樹 (ERATO) 06/27 OOOOO 13000円 08 長谷川知里 (東北大) 06/27 000OO 13000円 複雑ネットワーク上のグラフアルゴリズムについて何か 09 清見 礼 (JAIST) 07/13 00OOO 13000円 何か話したいです 10 川村一斗 (東北大) 07/13 00OOO 13000円 何か話したいです 11 伊藤健洋 (東北大) 07/13 00OOO 13000円 何か話したいです 12 鈴木 顕 (東北大) 07/14 00OOO 13000円 パズル「ひとりにしてくれ」について 13 河村泰之 (愛媛大) 07/20 00OOO 13000円 14 荒木 徹 (群馬大) 07/25 xxOOO 6800円 タイトル未定ですが,何か話したいです 15 藤芳明生 (茨城大) 07/27 OOOOO 13000円 16 相田 慎 (豊橋技科大) 08/16 OOO00 13000円 要領収書complexity class の recursive enumerable について話すかも? 17 18 最大25名まで募集中...あと10人!

メモ

使用申込書 プロジェクタ、ケーブル、電源コード、 指示棒、ポインタ、ホワイトボードマーカー 希望者への領収書 ごみぶくろ、 携帯用ホワイトボード チョーク 領収書のファイル