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

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

2010年3月2日(火) 3日(水) 4日(木)

群馬大学伊香保研修所 群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605 ***予定*** 3月2日(火) 12:00-13:30 受付+温泉タイム 13:30-17:00 研究会 19:00- ?:00 夕食 + 討論会 + 懇親会 3月3日(水) 09:00-12:00 研究会 (昼食) 13:00-17:00 研究会 19:00- ?:00 夕食 + 討論会 + 懇親会 3月4日(木) 09:00-10:00 研究会 10:00 解散
案内のメール by Uno l(2009.11.20) =========================================================== 列挙アルゴリズムセミナー 2010/3/2(火)--3/4(木) 群馬大学伊香保研修所 世話人: 宇野毅明, 中野眞一, 上原隆平, 岡本吉央 発表: 当日発表したい人から順に発表します。 =========================================================== 発表 3月2日(火) 11-1 (13:30- 組合せ数の高速に応答する辞書 清水俊宏 (京大) 11-2 (14:40- Complexty results for the spanning tree congestion problem 大舘陽太 (群馬大) 11-3 (16:50- 2部グラフの独立集合の数え上げ 山本真基 (東海大) 11-4 (17:30- 数独のユニークな解について 元木光雄 (金沢高専) 11-5 (17:40- k本のパスの問題 World Line Problem 岡本吉央 (東工大) 11-6 (17:50- Spanning Tree Congestion Problem Δ=8 宇野毅明 (NII) 3月3日(水) 11-7 (09:12- バイパータイト パーミュテーション グラフはリコンストラクティブルである 清見 礼 (JAIST) 11-8 (10:50- ZDDを用いた立体ペントミノパズルの解の列挙 湊 真一 (北大) 11-9 (13:15- バンド幅問題 中西朗裕 (JAIST) 11-10 (14:30- 二部決定グラフによる非冗長 プリミティブ整列回路網の列挙 堀山貴史 (埼玉大) 11-11 (15:35- エッジリストつき彩色問題 井上恵介 (JAIST) 11-12 (16:25- 上下限付きパス頻度に基づく木状化合物の列挙 清水雅章 (京大) 11-13 (17:40- Spanning Tree Congestion for co-graph 宇野毅明 (NII) 3月4日(木) l1-14 (08:47- P行列判定と二者択一の定理 並木 誠 (東邦大学)
交通案内 (注意 伊香保バスターミナルと伊香保温泉バス停は別の場所にあります。) (この間、徒歩10分ほどかかります。) JR高崎駅-->(JR上越線25分)-->JR渋川駅-->(バス25分)-->伊香保バスターミナル (伊香保バスターミナル下車、研修所までは徒歩5分ほど) もしくは 新宿-->伊香保温泉のJRバス。 (伊香保温泉下車、研修所までは徒歩15分ほど) 新宿-->伊香保温泉のJRバス。 (伊香保温泉下車、研修所までは徒歩15分ほど) 羽田-->高崎・渋川の日本中央バス。 大阪・京都・金沢・名古屋-->高崎駅・前橋駅・(一便は渋川駅)の日本中央バス(夜行高速バス) PDF JR高崎またはJR渋川駅でおりる。(高崎から渋川まではJR)、渋川から伊香保バスターミナルまでバス。(早朝ちょっと時間があまるかも!) JR渋川駅-伊香保バスターミナル間のバスの時刻表(上の方にメニューがあります!注意!) JR渋川駅-伊香保バスターミナル間のバスの時刻表(上の方にメニューがあります!注意!) JR渋川駅-伊香保バスターミナル間のバス運賃は550円
ロープウェイのほととぎす駅のすぐ西に、関越交通伊香保バスターミナルがあります。 関越交通伊香保バスターミナルに向って右手に登り坂があります。 この坂を5分ほど登ると左側に群馬大学伊香保研修所が見えます。 新宿からのバスがとまる伊香保温泉バス停から関越交通伊香保バスターミナルまでは(登り)徒歩10分ほどです。 関越交通伊香保バスターミナルから研修所まで写真案内 **************** 必見! 伊香保地図(下の方中央に研修所の表示があります!) (ロープウェイのほととぎす駅のすぐ西に関越交通伊香保バスターミナルがあります) (伊香保バスターミナルの西側徒歩5分に研修所があります。) (伊香保温泉バス停はやや北東のメインの道ぞいです。バスターミナルまでは徒歩10分ほどです。) JRバスの伊香保温泉バス停の案内のページ (左下方向600mあたりのほととぎす駅の西側のバスターミナルのさらに西に研修所はあります) (地図を拡大するとほととぎす駅の表示があります。この西にバスターミナルがあります。 ここからは、研修所まで写真案内 参照です。) 伊香保温泉のページ
てぬぐいと歯ブラシの用意があります。4-5人の相部屋です。 バスタオルは持参願います。最大25名まで宿泊できます。 ~~~~~~~~~~~~ 宿泊希望者は*****2010年2月2日(火)正午まで*****に、 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの 両方に申し込んで下さい。 万一キャンセルする際は1週間前の 2/23(火)正午までに中野nakano@cs.gunma-u.ac.jpまで連絡願います。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ これ以降は全額徴収となります。
緊急連絡先 中野のPHS 070-6624-5001 -------列挙アルゴリズムセミナー(2010/03/2-4)(伊香保研修所)申し込み----- 2010年2月2日(火)正午までに 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの 両方に申し込み下さい。 氏名: 所属: Email: 講演予定タイトル:(あれば) 参加費:(合計14000円==>2泊+5食+2懇親会) 下記のうち不要の行を消して下さい。 3月2日(火)宿泊+夕食+懇親会 6200円 3月3日(水)朝食 500円 3月3日(水)昼食 600円 3月3日(水)宿泊+夕食+懇親会 6200円 3月4日(木)朝食 500円 -----------------------------------------------------------------------ここまで **収入** 14000円x 24名 = 336,000円 13400円x 1名 = 13,400円 600円x 1名 = 600円 合計 = 350,000円 **寄贈** 松井さま 高級日本酒 宇野さま 高級ワイン **支出** 02/03 施設使用料 300x24+300x24 = 14,400円 (立替) 02/15 施設使用料 300x 1+300x 1 = 600円 (立替) 02/22 施設使用料 300x 1+300x 1 = 600円 (立替) 15,600 02/19 ワイン10本 10,020円 (立替)(通信販売) 25,620 3/02 酒 17,260円 3/02 酒 6,893円 3/02 お茶 ソフトドリンク 5,920円 30,073円 55,693 つまみ 18,164円 つまみ 3,396円 3/03 弁当 680 x 26 17,680円 39,240円 94,933 以下しばしお待ちを 3/02 宿・食事 4800円 x 26 = 124,800円 3/03 宿・食事 4800円 x 26 = 124,800円 344,533 3/02分ビール 370x 22 = 8,140円 3/03分ビール 370x 19 = 7,030円 369,703 ゴミ処理 110円 合計 359,813円 ( 9,813円赤字 ) 失敗! 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月)で11回目! **** 参加者名簿 (最大25名まで!)**** 参加表明日 01 中野眞一 (群馬大) 11/20 OOOOO 14000円 02 宇野毅明 (NII) 11/20 OOOOO 14000円 03 上原隆平 (JAIST) 11/20 OOOOO 14000円 04 岡本吉央 (東工大) 11/20 OOOOO 14000円 要 領収書 05 戸田貴久 (京大) 12/03 OOOOO 14000円 06 斎藤寿樹 (JAIST) 12/24 OOOOO 14000円 07 松井泰子 (東海大) 12/25 OOOOO 14000円 08 山中克久 (電通大) 01/12 00OOO 14000円 09 藤芳明生 (茨城大) 01/13 OOOOO 14000円 10 相田 慎 (豊橋技科大) 01/14 OOOOO 14000円 11 清見 礼 (JAIST) 01/18 00OOO 14000円 12 大舘陽太 (群馬大) 01/18 OOOOO 14000円 グラフの全域木混雑度について 13 清水雅章 (京大) 01/20 OOOOO 14000円 上下限付きパス頻度に基づく木状化合物の列挙 14 元木光雄 (金沢高専) 01/21 00OOO 14000円 卒論の結果をちょっとだけ紹介できるかもしれません。 15 並木 誠 (東邦大学) 01/18 00OOO 14000円 もうすこし考えます。 16 河村泰之 (愛媛大) 01/29 00OOO 14000円 17 中西朗裕 (JAIST) 01/29 OOOOO 14000円 バンド幅問題について 18 湊 真一 (北大) 01/31 OOOOO 14000円 19 清水俊宏 (京大) 02/02 OOOOO 14000円 組合せ集合の列挙 20 瀬島賢治 (京大) 02/02 OOOOO 14000円 21 山本真基 (東海大) 02/02 OOOOO 14000円 2部グラフの独立頂点集合の数え挙げについて 22 小嶋智和 (群馬大) 02/02 OOOOO 14000円 23 宇野裕之 (阪府立大) 02/02 OOxOO 13400円 昼食不要 24 宮本裕一郎 (上智大) 02/02 OOOOO 14000円 25 堀山貴史 (埼玉大) 02/04 OOOOO 14000円 何か話そうと思います。 26 井上恵介 (JAIST) 02/22 OOOOO 14000円 制約つきグラフ彩色問題の紹介と計算複雑度について メモ 使用申込書 プロジェクタ、ケーブル、電源コード、 ポインタ、ホワイトボードマーカー 希望者への領収書 ごみぶくろ、 携帯用ホワイトボード