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

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

2010年8月27日(金) 28日(土) 29日(日)

群馬大学伊香保研修所 群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605 ***予定*** 8月27日(金) 12:00-13:30 受付+温泉タイム 13:30-17:00 研究会 19:00- ?:00 夕食 + 討論会 8月28日(土) 09:00-12:00 研究会 (昼食) 13:00-17:00 研究会 19:00- ?:00 夕食 + 討論会 8月29日(日) 09:00-10:00 研究会 10:00 解散
=========================================================== 列挙アルゴリズムセミナー 2010/8/27(金)--8/29(日) 群馬大学伊香保研修所 世話人: 宇野毅明, 中野眞一, 上原隆平, 岡本吉央 発表: 当日発表したい人から順に発表します。 =========================================================== 発表 8月27日(金) 12-1 (13:20-14:35) Orthgonal Ray Graphsの紹介 大舘陽太 (東北大) 12-2 (14:35-15:35) Subgraph Isomorphism Problem on Some Graph Classes 斎藤寿樹 (ERATO) 12-3 (16:55-17;10) A Simple Encoding of Rooted Trees 山中克久 (電通大) 12-4 (17:15-18:00) Bounding # of Reduced Trees 宇野毅明 (NII) 8月28日(土) 12-5 (09:00-10:40) 展開図の列挙 正多面体、そして凖正多面体 堀山貴史 (埼玉大) 12-6 (11:05-11:35) When Swimmers Got Lost in Fog 谷川眞一 (京大) 12-7 (11:55-12:00) クイズ ドアのあけしめ 宇野裕之 (阪府立大) 12-8 (13:00-14:50) 安定結婚問題の分類 林 辰弥 (豊橋技科大) 12-9 (15:10-15:50) ポアンカレ予想の型紙 渡辺 治 (東工大) 12-10 (15:50-16:05) 線分を分割する問題 浅野哲夫 (JAIST) 12-11 (16:05-17:00) Undecidability of Simple Origami Problem 上原隆平 (JAIST) 12-12 (17:00-17:35) 有限集合の分割について 戸田貴久 (京大) 12-13 (17:45-18:07) 複数の動的計画法の組み合わせについて 藤芳明生 (茨城大) 12-14 (18:07-18:20) トーナメントのはなし 元木光雄 (金沢高専) 12-15 (18:25-18:40) 渡辺問題の検討 堀山貴史 (埼玉大) + 岡本吉央 (東工大) 12-16 (18:40-18:48) クイズの答え + クイズ (4個の整数) 宇野裕之 (阪府立大) 12-17 (18:50-19:05) 行列の話 大舘陽太 (東北大) 8月29日(日) 12-18 (08:45-09:25) 圧縮しにくい文字列について 喜田拓也 (北大) 12-19 (09:25-09:35) クイズ 平面上の4点と2種類の距離 宇野裕之 (阪府立大) 12-20 (09:35-09:45) two distance set 岡本吉央 (東工大) 12-21 (09:45-09:55) 安定結婚問題の規約グラフの特徴について 宇野毅明 (NII) 解散

交通案内(伊香保まで行こう!)

(注意 伊香保バスターミナルと伊香保温泉バス停は別の場所にあります。) (この間、徒歩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年7月27日(火)正午まで*****に、 下の参加申込書にて、 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの 両方に申し込んで下さい。 万一キャンセルする際は1週間前の 8/20(金)正午までに中野nakano@cs.gunma-u.ac.jpまで連絡願います。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ これ以降は全額徴収となります。
緊急連絡先 中野のPHS 070-6624-5001

参加申込書

-------列挙アルゴリズムセミナー(2010/08/27-29)(伊香保研修所)申し込み----- 2010年7月27日(火)正午までに 中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの 両方に申し込み下さい。 氏名: 所属: Email: 講演予定タイトル:(あれば) 参加費:(合計13000円==>2泊+5食) 下記のうち不要の行を消して下さい。 8月27日(金)宿泊+夕食 5700円 8月28日(土)朝食 500円 8月28日(土)昼食 600円 8月28日(土)宿泊+夕食 5700円 8月29日(日)朝食 500円 -----------------------------------------------------------------------ここまで

会計

**収入** 13000円x 20名 = 260,000円 13400円x 1名 = 12,400円 6800円x 7名 = 47,600円 6200円x 1名 = 6,200円 600円x 1名 = 600円 100円x 1名 = 100円 合計 = 326,900円 **寄贈** 松井さま 高級ワイン 2本 元木さま 高級シオカラ 2本 **支出** 07/27 施設使用料 300x27+300x21 = 14,400円 (中野 立替) 08/05 施設使用料 300x 1+300x 1 = 600円 (中野 立替) ワイン、酒、つまみ 14,980 ワイン、酒、つまみ 21,018 ワイン、酒、つまみ 4,605 ワイン、酒、つまみ 6,870 小計47,473 ソフトドリンク 5,928 弁当 680 x 28 19,040 8/28 宿・食事 4300円 x 28 = 120,400円 ビール28日 8,660円 8/29 宿・食事 4300円 x 22 = 94,600円 ビール29日 8,660円 232,320円 (8100払いすぎ=>解決しました 9/2) ゴミ処理 ?円 合計 319,761円 ( 7,139円黒字 ) 次回に使います。

歴史

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月)のページ 今回(2010年8月)で12回目!

参加者名簿

**** (最大25名まで!)**** 参加表明日 01 中野眞一 (群馬大) 04/09 OOOOO 13000円 02 宇野毅明 (NII) 04/09 OOOOO 13000円 03 上原隆平 (JAIST) 04/09 OOOOO 13000円 折り紙の計算可能性と決定不能問題について 04 岡本吉央 (東工大) 04/09 OOOOO 13000円 要 領収書 27日20時頃までに着予定 05 相田 慎 (豊橋技科大) 05/28 OOO 6800円 考える方に専念 06 市川友介 (豊橋技科大) 05/28 OOO 6800円 07 田中勇樹 (群馬大) 06/04 OOO 6800円 要 領収書 08 喜田拓也 (北大) 06/30 OOOOO 13000円 09 藤芳明生 (茨城大) 07/01 OOOOO 13000円 10 林 辰弥 (豊橋技科大) 07/04 OOO 6800円 11 荒木 徹 (群馬大) 07/06 OOO 6800円 12 斎藤寿樹 (ERATO) 07/06 OOOOO 13000円 13 菊地洋右 (津山高専) 07/07 OOOOO 13000円 14 清見 礼 (JAIST) 07/16 00OOO 13000円 15 中西朗裕 (JAIST) 07/16 OOOOO 13000円 16 松井泰子 (東海大) 07/17 OOOOO 13000円 17 清水雅章 (京大) 07/18 OOOOO 13000円 18 浅野哲夫 (JAIST) 07/23 00OOO 13000円 19 戸田貴久 (京大) 07/24 OOOOO 13000円 20 堀山貴史 (埼玉大) 07/24 OOOOO 13000円 未定ですが発表あり。27夕着 21 大舘陽太 (東北大) 07/24 OOOOO 13000円 2部グラフの部分クラスの認識問題について 22 井上恵介 (JAIST) 07/24 00Oxx 6800円 23 松浦昭洋 (東京電機大) 07/24 OOOOO 13000円 24 谷川眞一 (京大) 07/25 OOOxx 6800円 25 宮田洋行 (東大) 07/25 OOOOO 13000円 26 宇野裕之 (阪府立大) 07/26 OOxOO 12400円 昼食不要 27 山中克久 (電通大) 07/27 00OOO 13000円 28 元木光雄 (金沢高専) 07/27 00OOO 13000円 29 渡辺 治 (東工大) 07/29 xxxOO 6200円 未定なのですが,皆さんが楽しめる話題提供をしたいと思ってます. すみません。締切です。(2010/7/29) 1日日28人 2日目22人 昼弁当 27+1(Ama)

メモ

使用申込書 プロジェクタ、ケーブル、電源コード、 指示棒、ポインタ、ホワイトボードマーカー 希望者への領収書 ごみぶくろ、 携帯用ホワイトボード チョーク 領収書のファイル