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

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

2009年9月29日(火)9月30日(水)10月1日(木)

群馬大学伊香保研修所 群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605 ***予定*** 9月29日(火) 12:00-13:30 受付+温泉タイム 13:30-17:00 研究会 19:00- ?:00 夕食 + 討論会 + 懇親会 9月30日(水) 09:00-12:00 研究会 (昼食) 13:00-17:00 研究会 19:00- ?:00 夕食 + 討論会 + 懇親会 10月1日(木) 09:00-10:00 研究会 10:00 解散
=========================================================== 列挙アルゴリズムセミナー 2009/9/29(火)--10/1(木) 群馬大学伊香保研修所 世話人: 宇野毅明, 中野眞一, 上原隆平, 岡本吉央 発表: 当日発表したい人から順に発表します。 =========================================================== 発表 9月29日(火) 10-0 (13:??-13:35) 気まぐれな天秤 岡本吉央(東工大) 10-1 (13:35-14:45-15:30) Counting DS 来嶋秀治(京大)、岡本吉央(東工大) 10-2 (15:47-17:02) PermutationグラフとDistance-Hereditaryグラフの再構築アルゴリズム 斎藤寿樹 (JAIST) 10-3 (17:02-18:00) 隣接グラフを制限したWeighted Set Cover問題 藤芳明生(茨城大) 10-4 (18:00-18:29) 完全k分木に辺を追加する問題 澤田清(流通科学大) 9月30日(水) 10-5 (8:40-10:10) ポリオミノの回転タイリングの列挙 〜p4からp6へ〜 堀山貴史(埼玉大) 10-6 (10:25-12:00) On Complexity of Pleat Foldings 上原隆平(JAIST) 10-7 (13:00-14:00) 家系木をベースとする列挙アルゴリズムの並列化 田中勇樹(九工大) 10-8 (14:00-15:10) 木のL(2,1)ラベリングに対する線形時間アルゴリズム 小野廣隆 (九大) 10-9 (15:30-16:20) 集積回路設計における高位合成問題の完全ILP記述 井上恵介 (JAIST) 10-10 (16:20-16:51) じゃばらおりの高速アルゴリズム 宇野毅明(NII) 10-11 (16:51-18:15) プロパーインターバルグラフのハミルトンパスのカウンティング 岡本吉央(東工大) 10月1日(木) 10-12 (08:30-09:05) A Characterization of Graphs with Fractional Total Chromatic Number Equal to Δ+2 伊藤健洋 (東北大) 10-13 (09:05-09:25) Origami Science 上原隆平(JAIST) 10-14 (09:25-09:45) PIGのハミルトンパスの列挙 宇野毅明(NII) 解散 小雨
交通案内 JR高崎駅-->(JR上越線25分)-->JR渋川駅-->(バス25分)-->伊香保バスターミナル もしくは 新宿-->伊香保のJRバス。(伊香保温泉下車徒歩15分ほど) 新宿-->伊香保のJRバス。(伊香保温泉下車徒歩15分ほど) 新宿-->伊香保の関越交通バス。(伊香保温泉バスターミナル下車徒歩5分)(2009.9で廃止) 羽田-->高崎・渋川の日本中央バス。 大阪・京都・金沢・名古屋-->高崎駅・前橋駅・(一便は渋川駅)の日本中央バス(夜行高速バス) PDF JR高崎またはJR渋川駅で乗り換えです) (高崎から渋川まではJR利用)。 JR渋川駅-伊香保間のバスの時刻表(上の方にメニューがあります!注意!) JR渋川駅-伊香保間のバスの時刻表(上の方にメニューがあります!注意!) JR渋川駅-伊香保間のバス運賃は550円
群馬大学伊香保研修所は関越交通・東武バスターミナルやロープウェイ駅のすぐ近くです。 バスターミナルに向って右手に登り坂があります。 この坂を5分ほど登ると左側に群馬大学伊香保研修所が見えます。 研修所まで写真案内 **************** 必見! 伊香保地図(下の方中央に研修所があります!)(ロープウェイのほととぎす駅の西側です。) 伊香保温泉のページ
てぬぐいと歯ブラシの用意があります。4-5人の相部屋です。 バスタオルは持参願います。最大25名まで宿泊できます。 ~~~~~~~~~~~~ 宿泊希望者は*****2009年8月28日(金)正午まで*****に、 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの 両方に申し込んで下さい。 万一キャンセルする際は1週間前の 9/22(火 休日です注意)正午までに中野nakano@cs.gunma-u.ac.jpまで連絡願います。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ これ以降は全額徴収となります。
緊急連絡先 中野のPHS 070-6624-5001 -------列挙アルゴリズムセミナー(2009/09/29-10/1)(伊香保研修所)申し込み----- 2009年8月28日(金)正午までに 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの 両方に申し込み下さい。 氏名: 所属: Email: 講演予定タイトル:(あれば) 参加費:(合計13000円==>2泊+5食+2懇親会) 下記のうち不要の行を消して下さい。 9月29日(火)宿泊+夕食+懇親会 5700円 9月29日(火)朝食 500円 9月30日(水)昼食 600円 9月30日(水)宿泊+夕食+懇親会 5700円 10月 1日(木)朝食 500円 -----------------------------------------------------------------------ここまで **収入** 13000円x 19名 = 247,000円 6800円x 2名 = 13,600円 600円x 1名 = 600円 合計 = 261,200円 **寄贈** 松井さま 高級日本酒+高級ワイン 澤田さま 高級日本酒 岡本さま 東工大 瓦せんべい * 2 **支出** 09/04 施設使用料 300x20+300x18 = 11,400円 (立替) 09/10 施設使用料 300x 2+300x 2 = 1,200円 (立替) 9/29 酒 24,867円 つまみ 10,942円 つまみ 6,080円 小計41,891 ジュース、茶 6,054円 9/30 弁当 680 x 21 = 14,280円 9/30 宿・食事 4300円 x 21 = 90,300円 10/1 宿・食事 4300円 x 18 = 77,400円 9/30分ビール 30本+ジュース1本 = 11,100円 10/1分ビール 11本 = 4,070円 小計183,000 ゴミ処理 110円 合計 = 257,935円 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月)で10回目! **** 参加者名簿 (最大25名まで!)**** 参加表明日 01 中野眞一 (群馬大) 06/03 OOOOO 13000円 02 宇野毅明 (NII) 06/03 OOOOO 13000円 03 上原隆平 (JAIST) 06/03 OOOOO 13000円 04 岡本吉央 (東工大) 06/03 OOOOO 13000円 要 領収書 05 清見礼 (JAIST) 06/10 00OOO 13000円 未定、何か話そうと思います。 06 来嶋秀治 (京大) 06/11 00OOO 13000円 未定、何か話そうと思います。 07 田中勇樹 (九工大) 06/12 00OOO 13000円 発表予定です。タイトル未定 要領収書 08 河村泰之 (愛媛大) 06/22 00OOO 13000円 09 斎藤寿樹 (JAIST) 07/06 OOOOO 13000円 Bipartite Permutation Graphのランダム生成と列挙 10 伊藤健洋 (東北大) 07/27 00OOO 13000円 解の再構成問題について 11 中西朗裕 (JAIST) 08/18 OOOOO 13000円 12 山中克久 (電通大) 08/18 00OOO 13000円 13 松井泰子 (東海大) 08/24 OOOOO 13000円 未定、何か話そうと思います。 14 藤芳明生 (茨城大) 08/25 OOOOO 13000円 未定、何か話したいと思います。 15 井上恵介 (JAIST) 08/28 OOOOO 13000円 未定、何か話したいと思います。 16 背戸和寿 (京大)   08/28 OOOOO 13000円 17 澤田清 (流通科学大) 08/28 OOOxx 6800円 18 小野廣隆 (九大) 08/28 OOOOO 13000円 19 宇野裕之 (大阪府立大) 08/31 OOOOO 13000円 9/18キャンセル 20 元木光雄 (金沢高専) 09/01 OOOxx 6800円 21 堀山貴史 (埼玉大) 09/04 OOOOO 13000円 未定、何か話そうと思っています。 22 谷川眞一 (京大) 09/09 OOOOO 13000円 (現在宿泊21名 Max25名まで) (2009年8月28日(金)正午まで参加者募集中)