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

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

2013年4月12日(金) 13日(土) 14日(日)

群馬大学伊香保研修所 群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605 ***予定*** 4月12日(金) 12:00-13:30 受付+温泉タイム 13:30-17:00 研究会 19:00- ?:00 夕食 + 討論会 4月13日(土) 09:00-12:00 研究会 (昼食) 13:00-17:00 研究会 19:00- ?:00 夕食 + 討論会 4月14日(日) 09:00-10:00 研究会 10:00 解散
=========================================================== 列挙アルゴリズムセミナー 2013/4/12(金)--4/14(日) 群馬大学伊香保研修所 世話人: 宇野毅明, 中野眞一, 上原隆平, 岡本吉央 発表: 当日発表したい人から順に発表します。 =========================================================== 発表 4月12日(金) 17-1 (13:35-14:30) A New Compact Encoding of Rectangular Drawings 斎川勇人 (群馬大) 17-2 (14:30-15:25) 無理数の遷移確率を含むランダムウォークの脱乱択化 白髪丈晴 (九大) 17-3 (15:40-16:55) Twin separators 山崎浩一 (群馬大) 17-4 (17:05-18:00) 誘導木の効率のよい列挙 和佐州洋 (北大) 4月13日(土) 17-5 (09:05-10:50) 拡張最適あみだくじの横棒の本数 山中克久 (岩手大) 17-6 (10:55-12:00) Caterpillar Deletion Set for Chordal Graphs 大舘陽大 (JAIST) 17-7 (13:00-14:03) 2分決定グラフに基づくハイパーグラフ相対化 戸田貴久 (ERATO) 17-8 (14:05-15:50) (k,r)-gathering 赤木俊裕 (群馬大) 17-9 (16:10-17:07) 掩蔽最適化 河村彰星 (東大) 17-10 (17:20-18:00) Dancing Links を用いたDee Cubeの解の列挙 近藤広樹 (神戸大) 4月14日(日) 17-11 (09:00-10:00) Courcelle's Theorem (つづき) 藤芳明生 (茨城大)

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

(更新情報等、気づいた人、連絡下さい!! 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渋川駅-伊香保バスターミナル間のバスの時刻表(渋川発5-9時)(上の方にメニューがあります!注意!) JR渋川駅-伊香保バスターミナル間のバスの時刻表(渋川発9-13時)(上の方にメニューがあります!注意!) JR渋川駅-伊香保バスターミナル間のバス運賃は550円 伊香保までの交通アクセスのページ

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


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

宿泊案内

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

参加申込書

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

会計

**収入** 予定 14000円x 20名 = 280,000円 13400円x 1名 = 13,400円 (宇野) 7300円x 3名 = 21,900円 (藤田、有村、藤原) 6700円x 2名 = 13,400円 (岡下、山内) 合計 328,700円 **支出** 3/13 施設使用料 400x22+400x24 = 18,400円 4/03 施設使用料 400x 1+400x 1 = 800円 小計 19200円 **寄贈** 4/10 清酒 純米吟醸 一品 大澤先生 4/12 清酒 南部美人 山中先生 4/12 ソフトドリンク 5424円 4/12 アルコール 34911円 4/12 おつまみ、おかし等 23776円 (小計 64111円) 4/13 弁当 680円 x 23個 15640円 4/12分 セミナーハウスへ = 110,400円 のみもの = 5,680円 4/13分 セミナーハウスへ = 115,200円 のみもの = 3,590円 (小計 234,870円) 合計 333,821円 5121円赤字 (過去の黒字から補填します)

歴史

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

参加者名簿

**** (最大25名まで!)**** 参加表明日 01 中野眞一 (群馬大) 10/30 OOOOO 14000円 02 宇野毅明 (NII) 10/30 OOxOO 13400円 03 岡本吉央 (電通大) 10/30 OOOOO 14000円 12日夕方着予定 04 上原隆平 (JAIST) 10/30 OOOOO 14000円 05 和佐州洋 (北大) 12/03 OOOOO 14000円 未定です 06 斎藤寿樹 (神戸大) 02/25 OOOOO 14000円 何かお話ししたいと思います 07 近藤広樹 (神戸大) 02/25 OOOOO 14000円 Dancing Linksを用いたDee Cubeの解の列挙 08 戸田貴久 (ERATO) 02/26 OOOOO 14000円 二分決定グラフに基づくハイパーグラフ双対化アルゴリズム 09 山中克久 (岩手大) 02/27 00OOO 14000円 何かお話したいです.20時半までには到着 10 清見 礼 (横浜市立大) 02/27 00OOO 14000円 11 堀山貴史 (埼玉大) 02/27 OOOOO 14000円 何か話そうと思います 12 大舘陽大 (JAIST) 02/27 OOOOO 14000円 グラフ同型性判定問題の計算量ダイコトミ 13 藤田慎也 (前橋工大) 02/27 OOOxx 7300円 14 荒木徹也 (神戸大) 02/27 OOOOO 14000円 15 藤芳明生 (茨城大) 02/28 OOOOO 14000円 未定 16 有村博紀 (北大) 03/01 xxOOO 7300円 17 山内由紀子 (九大) 03/02 00xxx 6700円 18 河村彰星 (東大) 03/02 00OOO 14000円 19 赤木俊裕 (群馬大) 03/04 OOOOO 14000円 (k,r) gatherings 20 相田 慎 (豊橋技科大) 03/05 OOOOO 14000円 21 岡下 綾 (NEC) 03/05 xxxOO 6700円 22 川原 純 (奈良先端大) 03/05 00OOO 14000円 未定です 23 藤原 洋志 (豊橋技科大) 03/05 xxOOO 7300円 24 松井泰子 (東海大) 03/06 000OO 14000円 夕方着 25 斎川勇人 (群馬大) 03/07 OOOOO 14000円 A New Compact Encoding of Rectangular Drawings 26 白髪丈晴 (九大) 03/13 00OOO 14000円 無理数の遷移確率を含むランダムウォークの脱乱択化 27 山崎浩一 金曜の午後に登場 最大25名まで募集中です。 集合写真1
集合写真2
集合写真3

メモ

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