ミニ研究集会 列挙アルゴリズム

(第7回列挙アルゴリズムセミナー)

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

2007年9月12日(水)--14日(金)

群馬大学伊香保研修所 群馬県渋川市伊香保町字香湯14-1 TEL 0279-72-4605 (群馬県渋川市伊香保町伊香保14-1 と記載の書類もあり?) 合宿へのご案内メール(2007.6.21) 合宿へのご案内メール(2007.7.11) 合宿へのご案内メール(2007.8.3) ***予定*** 9月12日(水) 12:00-13:30 受付 + 温泉タイム 13:30-17:00 研究会 19:00- ?:00 夕食 + 討論会 + 懇親会 9月13日(木) 10:00-12:00 研究会 (昼食) 13:00-17:00 研究会 19:00- ?:00 夕食 + 討論会 + 懇親会 9月14日(金) 09:00-10:00 研究会 10:00 解散 実際 ================================================================ ミニ研究集会:列挙合宿 プログラム 2007/9/12-14 群馬大学伊香保研修所                    世話人: 宇野 毅明, 中野 眞一 ================================================================ 発表 9月12日(水) 7-1 (13:30-15:20) #2SATに対するpath widthベースの動的計画法と厳密アルゴリズム (元木光雄 JAIST) 7-2 (15:40-17:40) A Fast Enumeration Algorithm for Non-Crossing Geometric Graphs (加藤直樹 京大) 9月13日(木) 7-3 (09:05-10:28) インタバルグラフのlongest path (斎藤寿樹, JAIST) 7-4 (10:42-12:30) コーダルグラフサンドイッチの列挙と数え上げとランダム生成 (来嶋秀治 京大) 7-5 (13:35-14:30) L(2,1) labeling of Bipartite Permutation Graphs (荒木徹 岩手大) 7-6 (14:43-16:10) Bandwidth of Bipartite Permutation Graphs (上原 隆平 JAIST) 7-7 (16:25-17:35) Partitioning a Weighted Graph to Connected Subgraphs of Almost Uniform Size (伊藤健洋 東北大) 7-8 (17:40-18:10) Moving Vertices to Make Drawing Plane (岡本吉央 豊橋技科大) 9月14日(金) 7-9 (9:00-10:20) Arc-disjoint in-trees in Directed Graphs (神山直之 京大)
交通案内 JR高崎駅-->(JR上越線25分)-->JR渋川駅-->(バス25分)-->伊香保バスターミナル もしくは 新宿-->伊香保のJRバス。 新宿-->伊香保の関越交通バス。 羽田-->伊香保の日本中央バス。 羽田-->高崎・渋川・伊香保の日本中央バス。 大阪・京都・金沢・名古屋-->高崎駅・前橋駅の日本中央バス(夜行高速バス) JR渋川駅-伊香保間のバスの時刻表(上の方にメニューがあります!注意!) JR渋川駅-伊香保間のバス運賃は550円
群馬大学伊香保研修所は関越交通・東武バスターミナルやロープウェイ駅のすぐ近くです。 バスターミナルに向って右手に登り坂があります。 この坂を5分ほど登ると左側に群馬大学伊香保研修所が見えます。 研修所まで写真案内 **************** 必見! 伊香保地図(下の方中央に研修所があります!)(ロープウェイのほととぎす駅の西側です。) 伊香保温泉のページ
てぬぐいと歯ブラシの用意があります。4-5人の相部屋です。 バスタオルは持参願います。最大25名まで宿泊できます。 ~~~~~~~~~~~~ 希望者は*****2007年8月19日正午まで*****に、 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.jp の両方に 申し込んで下さい。 万一キャンセルする際は1週間前の09/05正午までに中野まで連絡願います。 これ以降は全額徴収となります。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
緊急連絡先 中野のPHS 070-6624-5001 参加費 ***予定*** 施設使用料 300円/1日 夕食 1600円/1日 宿泊 2200円/1日 (冬は暖房費で500円増しだけど、夏はちょっと安い。) 朝食 500円/1日 計 4600円 x 2 日 + 弁当 600円 = 9800円 +懇親会のワリカン 1600円 x 2日 = 13000円程度です。 (1泊の方へ 13日の昼弁当必要ならば 6800円, 昼弁当不要ならば 6200円です。) 実際 **収入** 13000円x 13名 = 169000円 6800円x 3名 = 20400円 6200円x 3名 = 18600円 630円x 1名 = 630円 合計 = 208630円 **寄贈** 高級うめ酒 元木様 高級日本酒 岡本様 高級日本酒 加藤様 高級地ビール河合様 高級わいん 河合様 高級数独 堀山様 高級おかし 来嶋様 高級おかし 澤田様 **支出** 8/23 施設使用料 300x15人x2日 = 9000円 払い込み 9/06 施設使用料 300x 1人x2日 = 600円 追加払い込み 9/12 酒つまみ =29876円 9/12 酒つまみ =10753円 9/13 お茶追加 = 1252円 9/13 弁当 630円 x 17 =10710円 9/14 宿・食事 4300円 16 x 2泊=137600円 9/14 9/13分ビール 15本 = 5550円 9/14 9/14分ビール 9本 = 3330円 合計 = 208671円 (41円赤字) (第一回 2004年3月)のページ (第二回 2004年8月)のページ (第三回 2005年3月)のページ (第四回 2005年9月)のページ 2006年5月アルゴリズム研究会)のページ (第五回 2006年9月)のページ (第六回 2007年3月)のページ 今回(2007年9月)で7回目! **** 参加者名簿 (最大25名まで!)**** 参加表明日 01 中野眞一 (群馬大) 06/21 02 来嶋秀治 (京大) 06/21 03 上原 隆平 (JAIST) 06/30 04 荒木徹 (岩手大) 07/05 (13日午前+14日のみ) 05 宇野 毅明 (NII) 07/11 06 河合博之 (函館高専) 07/11 (13日14日のみ) 07 斎藤寿樹 (JAIST) 07/17 08 山中克久 (群馬大) 07/17 09 岡本吉央 (豊橋技科大) 07/20 10 神山直之 (京大) 07/27 11 河村泰之 (愛媛大) 08/02 12 清見礼 (JAIST) 08/03 13 加藤直樹 (京大) 08/03 (13日の早朝帰り) 14 元木光雄 (JAIST) 08/04 15 宇野裕之 (大阪府立大) 08/16 16 澤田清 (流通科学大) 08/19 (13日14日のみ) 17 小野廣隆 (九大) 08/20 (12日と13日の午前まで)(13日昼弁当不要) 18 伊藤健洋 (東北大) 08/28 19 堀山貴史 (京大/埼玉大)09/?? (13日 夕方まで) (現在19名 Max25名まで) (2007年8月19日正午まで参加者募集中)