タイトルは列挙アルゴリズムですが、これにこだわらず、
広くアルゴリズムや計算理論について討論します。
みなさまの参加を、お待ちしています。
群馬大学伊香保研修所
群馬県渋川市伊香保町伊香保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で廃止)
羽田-->高崎・渋川の日本中央バス。
大阪・京都・金沢・名古屋-->高崎駅・前橋駅・(一便は渋川駅)の日本中央バス(夜行高速バス)
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円
2008年12月コンピュテーション研究会+アルゴリズム研究会のページ
今回(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日(金)正午まで参加者募集中)