タイトルは列挙アルゴリズムですが、これにこだわらず、
広くアルゴリズムや計算理論について討論します。
みなさまの参加を、お待ちしています。
群馬大学伊香保研修所
群馬県渋川市伊香保町伊香保14-1 TEL 0279-72-4605
***予定***
3月2日(火)
12:00-13:30 受付+温泉タイム
13:30-17:00 研究会
19:00- ?:00 夕食 + 討論会 + 懇親会
3月3日(水)
09:00-12:00 研究会
(昼食)
13:00-17:00 研究会
19:00- ?:00 夕食 + 討論会 + 懇親会
3月4日(木)
09:00-10:00 研究会
10:00 解散
案内のメール by Uno l(2009.11.20)
===========================================================
列挙アルゴリズムセミナー 2010/3/2(火)--3/4(木)
群馬大学伊香保研修所
世話人: 宇野毅明, 中野眞一, 上原隆平, 岡本吉央
発表: 当日発表したい人から順に発表します。
===========================================================
発表
3月2日(火)
11-1 (13:30-
組合せ数の高速に応答する辞書
清水俊宏 (京大)
11-2 (14:40-
Complexty results for the spanning tree congestion problem
大舘陽太 (群馬大)
11-3 (16:50-
2部グラフの独立集合の数え上げ
山本真基 (東海大)
11-4 (17:30-
数独のユニークな解について
元木光雄 (金沢高専)
11-5 (17:40-
k本のパスの問題 World Line Problem
岡本吉央 (東工大)
11-6 (17:50-
Spanning Tree Congestion Problem Δ=8
宇野毅明 (NII)
3月3日(水)
11-7 (09:12-
バイパータイト パーミュテーション グラフはリコンストラクティブルである
清見 礼 (JAIST)
11-8 (10:50-
ZDDを用いた立体ペントミノパズルの解の列挙
湊 真一 (北大)
11-9 (13:15-
バンド幅問題
中西朗裕 (JAIST)
11-10 (14:30-
二部決定グラフによる非冗長 プリミティブ整列回路網の列挙
堀山貴史 (埼玉大)
11-11 (15:35-
エッジリストつき彩色問題
井上恵介 (JAIST)
11-12 (16:25-
上下限付きパス頻度に基づく木状化合物の列挙
清水雅章 (京大)
11-13 (17:40-
Spanning Tree Congestion for co-graph
宇野毅明 (NII)
3月4日(木)
l1-14 (08:47-
P行列判定と二者択一の定理
並木 誠 (東邦大学)
交通案内
(注意 伊香保バスターミナルと伊香保温泉バス停は別の場所にあります。)
(この間、徒歩10分ほどかかります。)
JR高崎駅-->(JR上越線25分)-->JR渋川駅-->(バス25分)-->伊香保バスターミナル
(伊香保バスターミナル下車、研修所までは徒歩5分ほど)
もしくは
新宿-->伊香保温泉のJRバス。
(伊香保温泉下車、研修所までは徒歩15分ほど)
新宿-->伊香保温泉のJRバス。
(伊香保温泉下車、研修所までは徒歩15分ほど)
羽田-->高崎・渋川の日本中央バス。
大阪・京都・金沢・名古屋-->高崎駅・前橋駅・(一便は渋川駅)の日本中央バス(夜行高速バス)
JR高崎またはJR渋川駅でおりる。(高崎から渋川まではJR)、渋川から伊香保バスターミナルまでバス。(早朝ちょっと時間があまるかも!)
JR渋川駅-伊香保バスターミナル間のバスの時刻表(上の方にメニューがあります!注意!)
JR渋川駅-伊香保バスターミナル間のバスの時刻表(上の方にメニューがあります!注意!)
JR渋川駅-伊香保バスターミナル間のバス運賃は550円
ロープウェイのほととぎす駅のすぐ西に、関越交通伊香保バスターミナルがあります。
関越交通伊香保バスターミナルに向って右手に登り坂があります。
この坂を5分ほど登ると左側に群馬大学伊香保研修所が見えます。
新宿からのバスがとまる伊香保温泉バス停から関越交通伊香保バスターミナルまでは(登り)徒歩10分ほどです。
関越交通伊香保バスターミナルから研修所まで写真案内 **************** 必見!
伊香保地図(下の方中央に研修所の表示があります!)
(ロープウェイのほととぎす駅のすぐ西に関越交通伊香保バスターミナルがあります)
(伊香保バスターミナルの西側徒歩5分に研修所があります。)
(伊香保温泉バス停はやや北東のメインの道ぞいです。バスターミナルまでは徒歩10分ほどです。)
(左下方向600mあたりのほととぎす駅の西側のバスターミナルのさらに西に研修所はあります)
(地図を拡大するとほととぎす駅の表示があります。この西にバスターミナルがあります。
ここからは、研修所まで写真案内 参照です。)
てぬぐいと歯ブラシの用意があります。4-5人の相部屋です。
バスタオルは持参願います。最大25名まで宿泊できます。
~~~~~~~~~~~~
宿泊希望者は*****2010年2月2日(火)正午まで*****に、
中野 nakano＠cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの
両方に申し込んで下さい。
万一キャンセルする際は1週間前の
2/23(火)正午までに中野nakano@cs.gunma-u.ac.jpまで連絡願います。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
これ以降は全額徴収となります。
緊急連絡先 中野のPHS 070-6624-5001
-------列挙アルゴリズムセミナー(2010/03/2-4)(伊香保研修所)申し込み-----
2010年2月2日(火)正午までに
中野 nakano＠cs.gunma-u.ac.jp と 宇野uno@nii.ac.jpの
両方に申し込み下さい。
氏名:
所属:
Email:
講演予定タイトル:(あれば)
参加費:(合計14000円==>2泊+5食+2懇親会)
下記のうち不要の行を消して下さい。
3月2日(火)宿泊+夕食+懇親会 6200円
3月3日(水)朝食 500円
3月3日(水)昼食 600円
3月3日(水)宿泊+夕食+懇親会 6200円
3月4日(木)朝食 500円
-----------------------------------------------------------------------ここまで
**収入** 14000円x 24名 = 336,000円
13400円x 1名 = 13,400円
600円x 1名 = 600円
合計 = 350,000円
**寄贈**
松井さま 高級日本酒
宇野さま 高級ワイン
**支出**
02/03 施設使用料 300x24+300x24 = 14,400円 (立替)
02/15 施設使用料 300x 1+300x 1 = 600円 (立替)
02/22 施設使用料 300x 1+300x 1 = 600円 (立替) 15,600
02/19 ワイン10本 10,020円 (立替)(通信販売) 25,620
3/02 酒 17,260円
3/02 酒 6,893円
3/02 お茶 ソフトドリンク 5,920円 30,073円 55,693
つまみ 18,164円
つまみ 3,396円
3/03 弁当 680 x 26 17,680円 39,240円 94,933
以下しばしお待ちを
3/02 宿・食事 4800円 x 26 = 124,800円
3/03 宿・食事 4800円 x 26 = 124,800円 344,533
3/02分ビール 370x 22 = 8,140円
3/03分ビール 370x 19 = 7,030円 369,703
ゴミ処理 110円
合計 359,813円
( 9,813円赤字 ) 失敗!
2008年12月コンピュテーション研究会+アルゴリズム研究会のページ
今回(2010年3月)で11回目!
**** 参加者名簿 (最大25名まで!)****
参加表明日
01 中野眞一 (群馬大) 11/20 OOOOO 14000円
02 宇野毅明 (NII) 11/20 OOOOO 14000円
03 上原隆平 (JAIST) 11/20 OOOOO 14000円
04 岡本吉央 (東工大) 11/20 OOOOO 14000円 要 領収書
05 戸田貴久 (京大) 12/03 OOOOO 14000円
06 斎藤寿樹 (JAIST) 12/24 OOOOO 14000円
07 松井泰子 (東海大) 12/25 OOOOO 14000円
08 山中克久 (電通大) 01/12 00OOO 14000円
09 藤芳明生 (茨城大) 01/13 OOOOO 14000円
10 相田 慎 (豊橋技科大) 01/14 OOOOO 14000円
11 清見 礼 (JAIST) 01/18 00OOO 14000円
12 大舘陽太 (群馬大) 01/18 OOOOO 14000円 グラフの全域木混雑度について
13 清水雅章 (京大) 01/20 OOOOO 14000円 上下限付きパス頻度に基づく木状化合物の列挙
14 元木光雄 (金沢高専) 01/21 00OOO 14000円 卒論の結果をちょっとだけ紹介できるかもしれません。
15 並木 誠 (東邦大学) 01/18 00OOO 14000円 もうすこし考えます。
16 河村泰之 (愛媛大) 01/29 00OOO 14000円
17 中西朗裕 (JAIST) 01/29 OOOOO 14000円 バンド幅問題について
18 湊 真一 (北大) 01/31 OOOOO 14000円
19 清水俊宏 (京大) 02/02 OOOOO 14000円 組合せ集合の列挙
20 瀬島賢治 (京大) 02/02 OOOOO 14000円
21 山本真基 (東海大) 02/02 OOOOO 14000円 ２部グラフの独立頂点集合の数え挙げについて
22 小嶋智和 (群馬大) 02/02 OOOOO 14000円
23 宇野裕之 (阪府立大) 02/02 OOxOO 13400円 昼食不要
24 宮本裕一郎 (上智大) 02/02 OOOOO 14000円
25 堀山貴史 (埼玉大) 02/04 OOOOO 14000円 何か話そうと思います。
26 井上恵介 (JAIST) 02/22 OOOOO 14000円 制約つきグラフ彩色問題の紹介と計算複雑度について
メモ
使用申込書
プロジェクタ、ケーブル、電源コード、
ポインタ、ホワイトボードマーカー
希望者への領収書
ごみぶくろ、
携帯用ホワイトボード