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

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

2008年8月28日(木)--30日(土)

群馬大学伊香保研修所 群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605 合宿へのご案内メール(2008.3) 合宿へのご案内メール(合宿関係者へ)(2008.7) 合宿へのご案内メール(計算限界関係者へ)(2008.7) 研究会(仮)プログラム(2008.08.01)(事務提出用) ***予定*** 8月28日(木) 12:00-13:30 受付 + 温泉タイム 13:30-17:00 研究会 19:00- ?:00 夕食 + 討論会 + 懇親会 8月29日(金) 10:00-12:00 研究会 (昼食) 13:00-17:00 研究会 19:00- ?:00 夕食 + 討論会 + 懇親会 8月30日(土) 09:00-10:00 研究会 10:00 解散 ================================================================ 列挙アルゴリズムセミナー 2008/8/28(木)-30(土) 群馬大学伊香保研修所             世話人: 宇野毅明, 中野眞一, 上原隆平, 岡本吉央 ================================================================ 発表 (当日、発表したい人から順に発表しました) 8月28日(木) 8-1 (13:37-15:10) 単純多角形の列挙問題 (渡辺治 東工大) 8-2 (15:25-16:47) Polygons Folding to Plural Incongruent Orthgonal Boxes (上原隆平 JAIST) 8-3 (17:00-18:10) On Algorithmic Enumeration of High-Order Delaunay Triangulations (岡本吉央 東工大) 8月29日(金) 8-4 (09:03-10:05) グラフの再構築 (清見礼 JAIST) 8-5 (10:08-11:17) 電力reconfiguration問題 (伊藤健洋 東北大) 8-6 (11:17-11:52) Posetのlinear extensionの列挙 (松井泰子 東海大) 8-7 (11:54-12:00) double sorting (宇野裕之 大阪府立大) ピザのパズル (清見礼 JAIST) コインのパズル (元木光雄 JAIST) 8-8 (13:03-14:13) Proper Interval Graphのランダム生成と列挙 (斉藤寿樹 JAIST) 8-9 (14:25-15:43) 集積回路アーキテクチャ合成における順序制約レジスタ割り当て (井上恵介 JAIST) 8-10 (15:50-16:42) 時系列データに基づいたScale Free Graphに関する研究 (森本真一 JAIST) 8-11 (16:52-17:50) Packing Alighment and its Application to Music Mining (中村篤祥 北大) 8-12 (17:50-18:30) Reduced Tree (宇野毅明 NII) 8月30日(土) 8-13 (08:35-09:20) 無交差幾何グラフの列挙 (谷川眞一 京大) 8-14 (09:20-09:28) 集積回路アーキテクチャ合成における順序制約レジスタ割り当て(つづき) (井上恵介 JAIST) 8-15 (09:28-09:33) コインのパズル解法 (元木光雄 JAIST) 8-16 (09:33-10:00) Adaptive Computational Geometry (岡本吉央 東工大)
交通案内 JR高崎駅-->(JR上越線25分)-->JR渋川駅-->(バス25分)-->伊香保バスターミナル もしくは 新宿-->伊香保のJRバス。(伊香保温泉下車徒歩15分ほど) 新宿-->伊香保の関越交通バス。(伊香保温泉バスターミナル下車徒歩5分) 羽田-->伊香保の日本中央バス。(伊香保温泉バスターミナル下車徒歩5分) 羽田-->高崎・渋川・伊香保の日本中央バス。(伊香保温泉バスターミナル下車徒歩5分) 大阪・京都・金沢・名古屋-->高崎駅・前橋駅の日本中央バス(夜行高速バス)。(JR渋川駅で乗り換えです) JR渋川駅-伊香保間のバスの時刻表(上の方にメニューがあります!注意!) JR渋川駅-伊香保間のバスの時刻表(上の方にメニューがあります!注意!) JR渋川駅-伊香保間のバス運賃は550円
群馬大学伊香保研修所は関越交通・東武バスターミナルやロープウェイ駅のすぐ近くです。 バスターミナルに向って右手に登り坂があります。 この坂を5分ほど登ると左側に群馬大学伊香保研修所が見えます。 研修所まで写真案内 **************** 必見! 伊香保地図(下の方中央に研修所があります!)(ロープウェイのほととぎす駅の西側です。) 伊香保温泉のページ
てぬぐいと歯ブラシの用意があります。4-5人の相部屋です。 バスタオルは持参願います。最大25名まで宿泊できます。 ~~~~~~~~~~~~ 希望者は*****2008年7月28日(月)正午まで*****に、 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.jp の両方に 申し込んで下さい。 万一キャンセルする際は1週間前の08/21(木)正午までに中野まで連絡願います。 これ以降は全額徴収となります。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
緊急連絡先 中野のPHS 070-6624-5001 参加費 ***予定*** 施設使用料 300円/1日 夕食 1600円/1日 宿泊 2200円/1日 (冬は暖房費で500円増しだけど、夏はちょっと安い。) 朝食 500円/1日 計 4600円 x 2 日 + 弁当 600円 = 9800円 +懇親会のワリカン 1600円 x 2日 = 13000円程度です。 (1泊の方へ 29日の昼弁当必要ならば 6800円, 昼弁当不要ならば 6200円です。) 実際 **収入** 13000円x 23名 = 299000円 6800円x 1名 = 6800円 6200円x 3名 = 18600円 600円x 1名 = 600円 合計 = 325000円 **寄贈** 高級日本酒 元木様 高級日本酒 岡本様 高級日本酒 来嶋様 高級おかし 来嶋様 高級日本酒 小野様 **支出** 7/30 施設使用料 300x(23+25) =14,400円 払い込み 8/20 施設使用料 300x 1人x2日 = 600円 追加払い込み 8/28 ソフトドリンク、お茶 = 5,504円 8/28 アルコール飲み物+つまみ =43,061円 8/28 つまみ =16,843円 8/29 弁当 680円 x 25 =17,000円 8/30 宿・食事 4300円x(24+26) =215,000円 8/30 8/28分ビール等 = 1,980円 8/30 8/29分ビール等 = 1,980円 合計 = 316,368円 8,632円の黒字 (第一回 2004年3月)のページ (第二回 2004年8月)のページ (第三回 2005年3月)のページ (第四回 2005年9月)のページ 2006年5月アルゴリズム研究会)のページ (第五回 2006年9月)のページ (第六回 2007年3月)のページ (第七回 2007年9月)のページ 今回(2008年8月)で8回目! **** 参加者名簿 (最大25名まで!)**** 参加表明日 01 中野眞一 (群馬大) 03/18 02 宇野 毅明 (NII) 03/18 03 岡本吉央 (東工大) 03/18 04 上原 隆平 (JAIST) 03/18 05 松井 泰子 (東海大) 03/27 06 斎藤寿樹 (JAIST) 05/26 07 山中克久 (電通大) 06/06 08 藤芳明生 (茨城大) 06/19(29日夕方から参加) 09 神山直之 (京大) 06/25 10 谷川眞一 (京大) 06/25 11 清見礼 (JAIST) 06/25 12 河村泰之 (愛媛大) 07/09 13 井上恵介 (JAIST) 07/11 14 久保琢磨 (NII) 07/18 15 来嶋秀治 (京大) 07/19 16 上原翔平 07/20 (29日夜より参加) 17 上原文枝 07/20 (29日夜より参加) 18 中村篤祥 (北大) 07/26 (28日3時半ころより参加) 19 森本真一 (JAIST) 07/26 20 宇野裕之 (大阪府立大) 07/26 21 小野廣隆 (九大) 07/28 22 下間直樹 (群馬大) 07/28 23 金子昌弘 (群馬大) 07/28 24 元木光雄 (JAIST) 07/28 25 渡辺 治 (東工大) 07/29 26 伊藤健洋 (東北大) 08/01 荒木徹 (群馬大) 07/28 (29日のみ参加、宿泊せず) 石井 浩 (群馬大) 07/28 (28日のみ宿泊) (現在宿泊26名 Max25+1名まで) (2008年7月28日正午まで参加者募集中)