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

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

2015年10月8日(木) 9日(金) 10日(土)

群馬大学伊香保研修所 群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605 ***予定*** 10月8日(木) 12:00-13:30 受付+温泉タイム 13:30-17:00 研究会 19:00- ?:00 夕食 + 討論会 10月9日(金) 09:00-12:00 研究会 (昼食) 13:00-17:00 研究会 19:00- ?:00 夕食 + 討論会 10月10日(土) 09:00-10:00 研究会 10:00 解散
はじめての方むけ利用案内 =========================================================== 列挙アルゴリズムセミナー 2015/10/8(木)--10(土) 群馬大学伊香保研修所 世話人: 宇野毅明, 中野眞一, 上原隆平, 岡本吉央 発表: 当日発表したい人から順に発表します。 =========================================================== 発表 10月8日(木) 22-1 (13:30-14:30) 一般化ハフマン木問題 今井弦 (信州大) 22-2 (14:40-15:45) 2部グラフ中に含まれる弦2部グラフの列挙 和佐州洋 (北大) 22-3 (16:00-17:15) グラフ列挙の音楽分野への応用 湊 真一 (北大) 22-4 (17:15-18:00) 0-1多面体の数え上げ 中川 幸一 (埼玉大) 10月9日(金) 22-5 (09:00-10:25) フロベニウスの問題の下界 松原俊一 (青山学院大) 22-6 (10:45-11:25) 組体操の負荷按分 堀山 貴史 (埼玉大) 22-7 (11:25-12:15) Swapping Colored Tokens on Graphs 山中克久 (岩手大) 22-8 (13:00-14:15) ZDDを用いた連結成分分割列挙 川原 純 (奈良先端大) 22-9 (14:25-15:30) Space Efficient and Output Sensitive Greedy Algorithms on Intervals 斎藤寿樹 (神戸大) 22-10(15:50-18:00) 塀の警邏 河村彰星 (東大) 10月10日(土) 22-11(08:40-09:40) 座標を持つ頂点集合に対する互いに交差しない三角形の辺の配置 岡下 綾 (NEC) 22-12(09:40-10:10) 婚活 宇野毅明 (NII)

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

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

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


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

宿泊案内

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

参加申込書

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

会計

**収入** 予定 13000円x 19名 = 247,000円 12500円x 1名 = 12,500円 matsu 12400円x 1名 = 12,400円 uno 6800円x 4名 = 27,200円 kiyo,saito,oka 2 6200円x 2名 = 12,400円 fuji,mina 合計 27名 311,500円 **寄贈** 高級ワイン 松井さま 高級日本酒 山中さま **支出** 9/3 施設使用料 400x22+400x24 = 18,400円 立替 9/10 400x2 = 800円 立替 10/9 弁当 24個 x 830円 19,920円 10/8 つまみ他 47,195円 10/8分 セミナーハウスへ 115,200円 のみもの 4,810円 10/分 セミナーハウスへ 114,700円 小計234,710 合計 321,025円 9225円赤字! (10月は暖房費で+500を忘れていた。。。)

歴史

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月)のページ (JAIST群馬大学共同ワークショップ)のページ (第十六回 2012年9月)のページ (第十七回 2013年4月)のページ (第十八回 2013年9月)のページ (第十九回 2014年3月)のページ (第二十回 2014年9月)のページ (第二十一回 2015年3月)のページ 今回(2015年10月)で22回目!

参加者名簿

**** (最大25名まで!)**** 参加表明日 01 中野眞一 (群馬大) 05/20 OOOOO 13000円 02 宇野毅明 (NII) 05/20 OOxOO 12400円 03 上原隆平 (JAIST) 05/20 OOOOO 13000円 04 松井泰子 (東海大学) 07/06 OOOOO 13000円 20時頃着 何か話したいです 05 荒木徹也 (NII) 07/23 OOOOO 13000円 06 清見礼 (横浜市立大) 07/25 OOOxx 6800円 07 斎藤寿樹 (神戸大) 07/29 xxOOO 6800円 未定 08 藤田慎也 (横浜市立大) 07/31 OOxxx 6200円 09 河村彰星 (東大) 08/03 OOOOO 13000円 夕方着 10 岡下 綾 (NEC) 08/17 xxOOO 6800円 座標を持つ頂点集合に対する互いに交差しない三角形や辺の配置について(仮) 11 和佐州洋 (北大) 08/20 00OOO 13000円 弦二部誘導グラフの列挙 12 川原 純 (奈良先端大) 08/24 OOOOO 13000円 ZDDを用いた連結成分分割の列挙 13 河村泰之 (愛媛大) 08/26 OOOOO 13000円 14 堀山 貴史 (埼玉大) 08/26 OOOOO 13000円 15 山中克久 (岩手大) 08/28 OOOOO 13000円 16 松原俊一 (青山学院大) 08/30 OOOOx 12500円 17 藤芳明生 (茨城大) 08/31 OOOOO 13000円 18 西山 宏 (九大) 09/02 OOOOO 13000円 19 相田 慎 (豊橋技科大) 09/02 00OOO 13000円 20 藤原 洋志 (信州大) 09/02 00OOO 13000円 21 荒木 直浩 (信州大) 09/02 00OOO 13000円 22 今井 弦 (信州大) 09/02 00OOO 13000円 23 内田 亮大 (信州大) 09/02 00OOO 13000円 24 大矢 岳 (信州大) 09/02 00OOO 13000円 25 中川 幸一 (埼玉大) 09/03 OOOOO 13000円 何か話したいのでよろしくお願いします。 26 湊 真一 (北大) 09/07 OOxxx 6200円 グラフ列挙ツールGraphillionの音楽分野への応用 27 緒方 嘉也 () 09/25 xxOOO 6800円 現在27名 締切ました!!!

メモ

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