NHC Autumn School on Discrete Algorithms

Japanese/English 
特定領域研究「新世代の計算限界」の活動の一環として，11月中旬に秋学校を
開催いたします．皆様のご参加をお待ちしております．

秋学校は本特定領域研究のメンバーに限らず広く一般に公開しております．大
学院生や若手研究者を主な対象としていますが，それ以外の方も歓迎いたしま
す．(必ず事前の参加登録をお願いいたします．まだ参加申し込みを受け付けて
おりますが，定員に達した時点で締め切りますのでご了承下さい.)

秋学校は，通常の講演と異なり，講師の方々に長めの時間を使ってゆっくり講
演していただいたのち，フリーディスカッションの時間をたっぷり取って，参
加者が演習問題を解いたり未解決問題について議論したりしながら講師の方々
と交流するという形式を想定しています．合宿形式ですので，夜の時間もたっ
ぷり議論に費やし，参加者同士が密に交流することを期待しています．


日程:  11月15日(水) 午後   秋学校開始(午前中にJR中央線定光寺駅集合)
       11月17日(金) 夕方   秋学校終了

会場:  サンパレア瀬戸(愛知県労働者研修センター)
       〒489-0001 愛知県瀬戸市川平町78
       Tel. (0561)48-2611,  Fax. (0561)48-3146   

参加費:  一般28,000円，学生22,000円
         宿泊食事(15日昼食から17日昼食まで)込み

講師:  Thomas Erlebach (University of Leicester)
       Magnus M. Halldorsson (University of Iceland)
       Kirk Pruhs (University of Pittsburgh)
       Tibor Szabo (ETH Zurich)
       Uri Zwick (Tel Aviv University)


プログラム: 

Nov. 15
 11:00- registration
 12:30- lunch
 14:00-17:00 
        Making vs. Avoiding in Positional Games
        Tibor Szabo (ETH Zurich)
 17:00-18:00
        discussion
 18:00- dinner
 20:00-23:00
        open problem session

Nov. 16
  8:00- breakfast
  9:30-12:30
        Approximation algorithms for geometric intersection graphs
	Thomas Erlebach (University of Leicester)
 12:30- lunch
 14:00-17:00
        Approximation techniques for graph coloring problems
        Magnus M. Halldorsson (University of Iceland)
 17:00-18:00
        discussion
 18:00- dinner
 20:00-23:00
        open problem session

Nov. 17
  7:30- breakfast
  9:00-12:00
        Fast matrix multiplication and graph algorithms
        Uri Zwick (Tel Aviv University)
 12:00- lunch
 13:30-16:30
        Scheduling Algorithms for Power Management
	Kirk Pruhs (University of Pittsburgh)


参加登録: 

必ず事前に登録用ページよりお申し込み下さい．(締め切りました．)
なお，定員に達した時点でご
参加をお断りする可能性がございますので，ご了承下さい．
せっかくの合宿形式ですので，出来るだけ全参加をお願いしたく存じますが，
やむなく部分参加をご希望の場合は，上記登録ページにて参加登録を済ませた
のち，11月5日までに以下の形式で
  岩本(iwamoto "at" al.cm.is.nagoya-u.ac.jp)
宛電子メールにてご連絡下さい．ただし参加費をどの程度お返し出来るか未定
ですのでご了承下さい．なお，既に柳浦宛ご連絡いただいた方は岩本への連絡
は不要です．

              15     16       17
              昼夕泊 朝昼夕泊 朝昼
 Meidai, Taro ○○○ ○○×× ×× Regular
 Meidai, Jiro ××× ×○○○ ○○ Student
 
 (○＝要，×＝不要の意です.)


交通アクセス: 

公共交通機関でお越しの場合，最寄りの駅はJR中央線「定光寺」駅です．この
駅に15日(水)の午前11:00までに到着する電車(JR名古屋駅からは10:25発10:59
着)にお乗り下さい．定光寺駅からサンパレアまでは送迎バスで移動します(所
要時間10分程度)．駅から送迎バスのバス停まで数分歩いていただく必要があり
ます．駅から看板に従って進み(川に向かって右手方向)，橋を渡った所の交差
点角にバス停があり，「サンパレア瀬戸」の大きな看板があります．ここに集
合していただきます．バスの容量に限りがありますので，バス停でしばらくお
待ちいただくことになるかもしれませんが，ご了承下さい．

受付に時間がかかることが予想されますので，指定時刻にご到着下さいますよ
う，お願い申し上げます．

諸事情により上記指定時刻に到着できない場合，送迎バスは予約制ですので，
事前にサンパレア瀬戸に各自で直接連絡し，予約を入れて下さい．なお，万一
予約した時刻に到着出来なくなってしまった時は，予定到着時刻を早めに(たと
えばJR名古屋駅から定光寺行きの電車に乗る前に)サンパレア瀬戸に電話で伝え，
送迎バスが手配可能かどうかを交渉しておくのが安全です．

定光寺駅にてタクシーを呼ぶことも可能です(定光寺駅前に公衆電話あり)．た
とえば

  名鉄タクシー (0561)82-2175    マルセタクシー (0561)82-3745

など．タクシーを利用するなら，高蔵寺駅で下車するほうがすぐにタクシーに
乗れるかもしれません(高蔵寺→サンパレアは2000円から3000円位とのこと)．


宿泊について: 

タオルなどをご持参下さい．部屋には浴衣が用意されていますが，フェイスタ
オルや歯ブラシはありません（購入可）．バスタオルは，ある部屋とない部屋
（学生参加者用の一部）があります．シャンプーとボディーソープは浴室に用
意されています．

秋学校前日(11月14日(火)の夜)と秋学校終了後(11月17日(金)の夜)の宿泊は各
自で手配をお願いいたします．サンパレア瀬戸は山の中の不便なところですの
で，名古屋市内にホテルを取られることを(個人的には強く)お勧めします．

参考までに，サンパレア瀬戸でも個人の宿泊を受け付けていますので，14日の
夜 and/or 17日の夜の宿泊をご希望の方はサンパレアに各自で直接ご連絡下さ
い．14日の泊と17日の泊については会計も各自でお願いいたします(現金払しか
受け付けてもらえませんのでご注意下さい)．14日夜にサンパレア瀬戸にお泊ま
りの場合は15日朝にチェックアウトをお忘れなく．15日と16日の夜の宿泊は団
体扱いなのでお部屋も変わると思います．また，14日の到着時や18日の出発時
の交通手段も各自で手配をお願いします．定光寺からサンパレアまでの送迎用
マイクロバスは予約制で，8時半頃から18時位までの間しか運行しないとのこと
でした．


備考: 

秋学校に引き続き，18日(土)には名古屋大学にて講演会と全体会議も予定して
おります．18日は秋学校と会場が異なりますのでご注意願います．講演会も特
定領域研究のメンバーに限らず広く一般に公開しております．


問い合わせ先:  柳浦睦憲(名古屋大学) 連絡先
ページ更新記録
文責: 柳浦 睦憲