ミニ研究集会 列挙アルゴリズム
(第7回列挙アルゴリズムセミナー)
タイトルは"列挙アルゴリズム"ですが、これにこだわらず、
広く、アルゴリズムや計算理論について討論しています。
みなさまの参加を、お待ちしています。
2007年9月12日(水)--14日(金)
群馬大学伊香保研修所
群馬県渋川市伊香保町字香湯14-1 TEL 0279-72-4605
(群馬県渋川市伊香保町伊香保14-1 と記載の書類もあり?)
合宿へのご案内メール(2007.6.21)
合宿へのご案内メール(2007.7.11)
合宿へのご案内メール(2007.8.3)
***予定***
9月12日(水)
12:00-13:30 受付 + 温泉タイム
13:30-17:00 研究会
19:00- ?:00 夕食 + 討論会 + 懇親会
9月13日(木)
10:00-12:00 研究会
(昼食)
13:00-17:00 研究会
19:00- ?:00 夕食 + 討論会 + 懇親会
9月14日(金)
09:00-10:00 研究会
10:00 解散
実際
================================================================
ミニ研究集会:列挙合宿 プログラム 2007/9/12-14 群馬大学伊香保研修所
世話人: 宇野 毅明, 中野 眞一
================================================================
発表
9月12日(水)
7-1 (13:30-15:20)
#2SATに対するpath widthベースの動的計画法と厳密アルゴリズム
(元木光雄 JAIST)
7-2 (15:40-17:40)
A Fast Enumeration Algorithm for Non-Crossing Geometric Graphs
(加藤直樹 京大)
9月13日(木)
7-3 (09:05-10:28)
インタバルグラフのlongest path
(斎藤寿樹, JAIST)
7-4 (10:42-12:30)
コーダルグラフサンドイッチの列挙と数え上げとランダム生成
(来嶋秀治 京大)
7-5 (13:35-14:30)
L(2,1) labeling of Bipartite Permutation Graphs
(荒木徹 岩手大)
7-6 (14:43-16:10)
Bandwidth of Bipartite Permutation Graphs
(上原 隆平 JAIST)
7-7 (16:25-17:35)
Partitioning a Weighted Graph to Connected Subgraphs of Almost Uniform Size
(伊藤健洋 東北大)
7-8 (17:40-18:10)
Moving Vertices to Make Drawing Plane
(岡本吉央 豊橋技科大)
9月14日(金)
7-9 (9:00-10:20)
Arc-disjoint in-trees in Directed Graphs
(神山直之 京大)
交通案内
JR高崎駅-->(JR上越線25分)-->JR渋川駅-->(バス25分)-->伊香保バスターミナル
もしくは
新宿-->伊香保のJRバス。
新宿-->伊香保の関越交通バス。
羽田-->伊香保の日本中央バス。
羽田-->高崎・渋川・伊香保の日本中央バス。
大阪・京都・金沢・名古屋-->高崎駅・前橋駅の日本中央バス(夜行高速バス)。
JR渋川駅-伊香保間のバスの時刻表(上の方にメニューがあります!注意!)
JR渋川駅-伊香保間のバス運賃は550円
群馬大学伊香保研修所は関越交通・東武バスターミナルやロープウェイ駅のすぐ近くです。
バスターミナルに向って右手に登り坂があります。
この坂を5分ほど登ると左側に群馬大学伊香保研修所が見えます。
研修所まで写真案内 **************** 必見!
伊香保地図(下の方中央に研修所があります!)(ロープウェイのほととぎす駅の西側です。)
伊香保温泉のページ
てぬぐいと歯ブラシの用意があります。4-5人の相部屋です。
バスタオルは持参願います。最大25名まで宿泊できます。
~~~~~~~~~~~~
希望者は*****2007年8月19日正午まで*****に、
中野 nakano@cs.gunma-u.ac.jp と 宇野uno@nii.jp の両方に
申し込んで下さい。
万一キャンセルする際は1週間前の09/05正午までに中野まで連絡願います。
これ以降は全額徴収となります。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
緊急連絡先 中野のPHS 070-6624-5001
参加費
***予定***
施設使用料 300円/1日
夕食 1600円/1日
宿泊 2200円/1日 (冬は暖房費で500円増しだけど、夏はちょっと安い。)
朝食 500円/1日 計 4600円 x 2 日 + 弁当 600円 = 9800円
+懇親会のワリカン 1600円 x 2日 = 13000円程度です。
(1泊の方へ 13日の昼弁当必要ならば 6800円, 昼弁当不要ならば 6200円です。)
実際
**収入** 13000円x 13名 = 169000円
6800円x 3名 = 20400円
6200円x 3名 = 18600円
630円x 1名 = 630円
合計 = 208630円
**寄贈**
高級うめ酒 元木様
高級日本酒 岡本様
高級日本酒 加藤様
高級地ビール河合様
高級わいん 河合様
高級数独 堀山様
高級おかし 来嶋様
高級おかし 澤田様
**支出**
8/23 施設使用料 300x15人x2日 = 9000円 払い込み
9/06 施設使用料 300x 1人x2日 = 600円 追加払い込み
9/12 酒つまみ =29876円
9/12 酒つまみ =10753円
9/13 お茶追加 = 1252円
9/13 弁当 630円 x 17 =10710円
9/14 宿・食事 4300円 16 x 2泊=137600円
9/14 9/13分ビール 15本 = 5550円
9/14 9/14分ビール 9本 = 3330円
合計 = 208671円
(41円赤字)
(第一回 2004年3月)のページ
(第二回 2004年8月)のページ
(第三回 2005年3月)のページ
(第四回 2005年9月)のページ
2006年5月アルゴリズム研究会)のページ
(第五回 2006年9月)のページ
(第六回 2007年3月)のページ
今回(2007年9月)で7回目!
**** 参加者名簿 (最大25名まで!)****
参加表明日
01 中野眞一 (群馬大) 06/21
02 来嶋秀治 (京大) 06/21
03 上原 隆平 (JAIST) 06/30
04 荒木徹 (岩手大) 07/05 (13日午前+14日のみ)
05 宇野 毅明 (NII) 07/11
06 河合博之 (函館高専) 07/11 (13日14日のみ)
07 斎藤寿樹 (JAIST) 07/17
08 山中克久 (群馬大) 07/17
09 岡本吉央 (豊橋技科大) 07/20
10 神山直之 (京大) 07/27
11 河村泰之 (愛媛大) 08/02
12 清見礼 (JAIST) 08/03
13 加藤直樹 (京大) 08/03 (13日の早朝帰り)
14 元木光雄 (JAIST) 08/04
15 宇野裕之 (大阪府立大) 08/16
16 澤田清 (流通科学大) 08/19 (13日14日のみ)
17 小野廣隆 (九大) 08/20 (12日と13日の午前まで)(13日昼弁当不要)
18 伊藤健洋 (東北大) 08/28
19 堀山貴史 (京大/埼玉大)09/?? (13日 夕方まで)
(現在19名 Max25名まで)
(2007年8月19日正午まで参加者募集中)