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

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

2009年3月4日(水)--6日(金)

群馬大学伊香保研修所 群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605 ***予定*** 3月4日(水) 12:00-13:30 受付+温泉タイム 13:30-17:00 研究会 19:00- ?:00 夕食 + 討論会 + 懇親会 3月5日(木) 09:00-12:00 研究会 (昼食) 13:00-17:00 研究会 19:00- ?:00 夕食 + 討論会 + 懇親会 3月6日(金) 09:00-10:00 研究会 10:00 解散
=========================================================== 列挙アルゴリズムセミナー 2009/03/4(水)--6(金) 群馬大学伊香保研修所 世話人: 宇野毅明, 中野眞一, 上原隆平, 岡本吉央 発表: 当日発表したい人から順に発表します。 =========================================================== 発表 3月4日(水) 9-1 (13:38-14:57) 節点のラベル選択のある最小全域木問題 藤芳明生(茨城大) 9-2 (15:18-16:47) 外平面的化学グラフの立体異性体列挙アルゴリズム 今田友樹(京大) 9-3 (16:57-18:45) polyominoのp4タイリングの列挙 堀山貴史(埼玉大) 3月5日(木) 9-4 (9:00-11:07) 最適な論理式でNPN同値類の代表のみを生成するアルゴリズム 福原秀明(東北大) 9-5 (11:27-12:03) 順序木と2部置換グラフの関係 大舘陽太(群馬大) 9-6 (13:00-13:13) OCRで認識困難な数式の例 藤芳明生(茨城大) 9-7 (13:13-13:30) オフライン頻出項目発見問題と複数分類アルゴリズム 宇野毅明(NII) 9-8 (13:40-14:33) エピソードマイニング 河東孝(北大) 9-9 (14:50-16:10) フラーレンの列挙 下間直樹 9-10 (16:30-17:20) Recent Progress on ZDD based Data Mining 湊真一(北大) 9-11 (17:20-17:55) 2部決定グラフを用いた数独パズルの解探索と列挙 湊真一(北大) 9-12 (17:55-18:01) 反転数一定の順列の列挙 岡本吉央(東工大) 3月6日(金) 9-13 (09:00-09:25) プリンタのインク問題 清見礼(JAIST) 9-14 (09:25-09:45) Stacked Bar Chart問題 岡本吉央(東工大) 9-15 (09:45-10:00) ミニ知識 宇野毅明(NII) 集合写真撮影後 解散 雨
交通案内 JR高崎駅-->(JR上越線25分)-->JR渋川駅-->(バス25分)-->伊香保バスターミナル もしくは 新宿-->伊香保のJRバス。(伊香保温泉下車徒歩15分ほど) 新宿-->伊香保の関越交通バス。(伊香保温泉バスターミナル下車徒歩5分) 羽田-->高崎・渋川の日本中央バス。 大阪・京都・金沢・名古屋-->高崎駅・前橋駅・(一便は渋川駅)の日本中央バス(夜行高速バス) PDF JR高崎またはJR渋川駅で乗り換えです) (高崎から渋川まではJR利用)。 JR渋川駅-伊香保間のバスの時刻表(上の方にメニューがあります!注意!) JR渋川駅-伊香保間のバスの時刻表(上の方にメニューがあります!注意!) JR渋川駅-伊香保間のバス運賃は550円
群馬大学伊香保研修所は関越交通・東武バスターミナルやロープウェイ駅のすぐ近くです。 バスターミナルに向って右手に登り坂があります。 この坂を5分ほど登ると左側に群馬大学伊香保研修所が見えます。 研修所まで写真案内 **************** 必見! 伊香保地図(下の方中央に研修所があります!)(ロープウェイのほととぎす駅の西側です。) 伊香保温泉のページ
てぬぐいと歯ブラシの用意があります。4-5人の相部屋です。 バスタオルは持参願います。最大25名まで宿泊できます。 ~~~~~~~~~~~~ 宿泊希望者は*****2009年2月4日(水)正午まで*****に、 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの 両方に申し込んで下さい。 万一キャンセルする際は1週間前の 2/25(水)正午までに中野nakano@cs.gunma-u.ac.jpまで連絡願います。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ これ以降は全額徴収となります。
緊急連絡先 中野のPHS 070-6624-5001 -------列挙アルゴリズムセミナー(2009/03/4--6)(伊香保研修所)申し込み----- 2009年2月4日(水)正午までに 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの 両方に申し込み下さい。 氏名: 所属: Email: 講演予定タイトル:(あれば) 参加費:(合計14000円==>2泊+5食+2懇親会) 下記のうち不要の行を消して下さい。 3月4日(水)宿泊+夕食+懇親会 6200円 3月5日(木)朝食 500円 3月5日(木)昼食 600円 3月5日(木)宿泊+夕食+懇親会 6200円 3月6日(金)朝食 500円 -----------------------------------------------------------------------ここまで **収入** 14000円x 17名 = 238000円 7300円x 4名 = 29200円 600円x 1名 = 600円 合計 = 267800円 **寄贈** 宇野さま 高級酒 松井さま 高級日本酒 x 2本 **支出** 02/12 施設使用料 300x20+300x18 = 11400円 (立替) 3/4 酒つまみ =20885円 3/4 酒つまみ =12860円 3/4 酒つまみ = 8916円 小計42661 3/5 弁当 680円 x 22 =14960円 3/4 宿・食事 4800円 x 20 =96000円 3/5 宿・食事 4800円 x 18 =86400円 3/4分ビール 14本 = 5180円 3/4分ビール 12本 = 4440円 小計192020 合計 = 261041円 (6759円残り ) 2003年5月アルゴリズム研究会)のページ (第一回 2004年3月)のページ (第二回 2004年8月)のページ (第三回 2005年3月)のページ (第四回 2005年9月)のページ 2006年5月アルゴリズム研究会)のページ (第五回 2006年9月)のページ (第六回 2007年3月)のページ (第七回 2007年9月)のページ (第八回 2008年8月)のページ 2008年12月コンピュテーション研究会+アルゴリズム研究会のページ 今回(2009年3月)で9回目! **** 参加者名簿 (最大25名まで!)**** 参加表明日 01 中野眞一 (群馬大) 12/19 OOOOO 14000円 02 宇野毅明 (NII) 12/19 OOOOO 14000円 03 上原隆平 (JAIST) 12/19 OOOOO 14000円 04 岡本吉央 (東工大) 12/19 OOOOO 14000円 要 領収書 05 斎藤寿樹 (JAIST) 12/22 OOOOO 14000円 06 大舘陽太 (群馬大) 12/22 OOOOO 14000円 順序木と2部置換グラフの関係 07 藤芳明生 (茨城大) 01/09 OOOOO 14000円 ノードのラベル選択も有する最小全域木問題 08 松井泰子 (東海大) 01/12 OOOOO 14000円 09 湊 真一 (北大) 01/20 OOOOO 14000円 時分割データベースからの特徴的頻出アイテム集合の抽出・列挙 10 瀧本英二 (九大) 01/20 OOOxx 7300円 11 福原秀明 (東北大) 01/20 OOOxx 7300円 あるクラスのPNP同値類の代表論理式の列挙について 12 河東 孝 (北大) 01/22 OOOOO 14000円 イベント系列からのエピソード発見 13 下間直樹 (群馬大) 01/23 00OOO 14000円 フラーレンの列挙 14 河村泰之 (愛媛大) 01/26 00OOO 14000円 15 清見礼 (JAIST) 01/28 00OOO 14000円 16 堀山貴史 (埼玉大) 01/28 00Oxx 7300円 polyominoのp4タイリングの列挙 17 元木光雄 (金沢高専) 01/29 00OOO 14000円 18 今田友樹 (京大) 01/30 00OOO 14000円 外平面的化学グラフの立体異性体列挙アルゴリズムについて 19 キョウカ (群馬大) 02/02 00OOO 14000円 20 荒木 徹 (群馬大) 02/02 xxOOO 7300円 21 山中克久 (電通大) 02/02 00OOO 14000円 22 23 24 25 (現在宿泊21名 Max25名まで) (2009年2月4日(水)正午まで参加者募集中)