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

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

2012年9月19日(水) 20日(木) 21日(金)

群馬大学伊香保研修所 群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605 ***予定*** 9月19日(水) 12:00-13:30 受付+温泉タイム 13:30-17:00 研究会 19:00- ?:00 夕食 + 討論会 9月20日(木) 09:00-12:00 研究会 (昼食) 13:00-17:00 研究会 19:00- ?:00 夕食 + 討論会 9月21日(金) 09:00-10:00 研究会 10:00 解散
=========================================================== 列挙アルゴリズムセミナー 2012/9/19(水)--9/21(金) 群馬大学伊香保研修所 世話人: 宇野毅明, 中野眞一, 上原隆平, 岡本吉央 発表: 当日発表したい人から順に発表します。 =========================================================== 発表 9月19日(水) 16-1 (13:35-15:20) amortized 列挙 宇野毅明 (NII) 16-2 (16:35-17:50) あみだくじの符号化 山中克久 (岩手大) 9月20日(木) 16-3 (08:37-10:07) Transitivity in Distributed Systems using Exchange Property of Matroid Bases 山内由紀子 (九大) 16-4 (10:22-11:05) グラフ再構築 清見礼 (横浜市立大) 16-5 (11:05-12:10) Courcelle's Theorem 藤芳明生 (茨城大) 16-6 (13:00-13:37) On 1-planar embeddings of graphs パスカル シュバイツァー (JAIST) 16-7 (13;37-14:30) フカシギの数え方 湊 真一 (北大) 16-8 (14:42-15:35) 円周上の点配置 他 岡本吉央 (電通大) 16-9 (15:35-16:32) Isomorphism for graphs of bounded-path-distance-width 大舘陽太 (JAIST) 16-10 (16:45-17:22) 連結単純グラフの列挙 松井鉄史 (NII) 16-11 (17:22-18:00) Open problem 岡下 綾 (NEC) 9月21日(金) 16-12 (09:00-09:40) (16-3の続き) 山内由紀子 (九大) 16-13 (09:40-09:49) 色の配置のパズル 上原隆平 (JAIST) 16-14 (09:49-10:00) (凸とは限らない一般の)周上への点の配置 宇野 毅明 (NII) 河村 彰星 (東大) 解散

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

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

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

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

宿泊案内

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

参加申込書

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

会計

**収入** 13000円x 21名 = 273,000円 6800円x 1名 = 6,800円 岡下 2日目昼から 6200円x 2名 = 12,400円 宇野、松井 1日のみ 7000円x 1名 = 7,000円 相田 3000円x 1名 = 3,000円 荒木 600円x 1名 = 600円 天野 合計 = 302,600円 **寄贈** 松井さま 高級おさけ **支出** 8/26 施設使用料 400x24+400x26 = 20,000円 (中野 立替) 9/12 (1名1日分キャンセルあった) 9/17 (1名1日分キャンセルあった) 9/19 日本酒他 = 14,073円 9/19 お菓子、他 = 43,602円 9/20 弁当 680 x 24 = 16,320円 9/20 セミナーハウスへ = 94,600円 のみもの = 5,550円 9/21 セミナーハウスへ = 105,800円 のみもの = 6,660円 小計 212,610 合計 306,605円 4005円赤字

歴史

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

参加者名簿

**** (最大25名まで!)**** 参加表明日 01 中野眞一 (群馬大) 05/10 OOOOO 13000円 02 宇野毅明 (NII) 05/10 OOOOO 13000円 03 岡本吉央 (電通大) 05/10 OOOOO 13000円 04 上原隆平 (JAIST) 05/10 OOOOO 13000円 05 大舘陽大 (JAIST) 07/23 OOOOO 13000円 グラフ同型性判定問題について 06 斎藤寿樹 (神戸大) 07/27 OOOOO 13000円 07 清見礼 (横浜市立大) 07/31 OOOOO 13000円 グラフ再構築について話せれば 08 Pascal Schweitzer (MPI) 07/31 OOOOO 13000円 On 1-planar embeddings of graphs 09 藤芳明生 (茨城大) 08/02 OOOOO 13000円 10 鈴木 顕 (東北大) 08/03 OOOOO 13000円 11 山中克久 (岩手大) 08/10 00OOO 13000円 あみだくじの符号化 12 山内由紀子 (九大) 08/15 00OOO 13000円 13 河村彰星 (東大) 08/20 00OOO 13000円 14 相田慎 (豊橋技科大) 08/20 00OOO 13000円 09/18 xxxOO 7000円 9/18変更 15 堀山貴史 (埼玉大) 08/20 OOOOO 13000円 何かを話そうと思います 09/12 xxOOO 6800円 変更 16 荒木 徹 (群馬大) 08/20 xx0Ox 3000円 夕食まで 17 宇野裕之 (阪府立大) 08/20 OOxxx 6200円 昼食不要 18 松井鉄史 (NII) 08/20 OOOOO 13000円 19 岡下 綾 (NEC) 08/20 xx000 6800円 ビックデータ絡みで何か 20 内澤 啓 (東北大) 08/20 OOOOO 13000円 21 湊 真一 (北大) 08/20 OOOOO 13000円 何か話せると思います。 22 東川雄哉 (京大) 08/23 OOOOO 13000円 23 伊藤健洋 (東北大) 08/23 OOOOO 13000円 24 大澤新吾 (群馬大) 08/24 O00OO 13000円 25 小野廣隆 (九大) 08/24 00OOO 13000円 26 竹内聖悟 (ERATO) 08/24 00OOO 13000円 27 松井泰子 (東海大) 08/27 xxxOO 6200円 最大25名まで 締切ました。

メモ

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