NHC Autumn School on Computational Geometry and Integer Programming
English/Japanese
特定領域研究「新世代の計算限界」の活動の一環として，昨年に引き続き10月初旬に秋学校を開催いたします．皆様のご参加をお待ちしております．
秋学校は本特定領域研究のメンバーに限らず広く一般に公開しております．
大学院生や若手研究者を主な対象としていますが，それ以外の方も歓迎いたし
ます．(必ず事前の参加登録をお願いいたします．まだ参加申し込みを受け付
けておりますが，定員に達した時点で締め切りますのでご了承下さい.)
秋学校は，通常の講演と異なり，講師の方々に長めの時間を使ってゆっくり
講演していただいたのち，フリーディスカッションの時間をたっぷり取って，
参加者が演習問題を解いたり未解決問題について議論したりしながら講師の
方々と交流するという形式を想定しています．合宿形式ですので，夜の時間も
たっぷり議論に費やし，参加者同士が密に交流することを期待しています．
日程: 9月30日(日) 午後 １時にＪＲ小松駅に集合
迎えのバスにて秋学校会場まで移動
(羽田からだとANA 753: 10:00-11:00, JAL754: 11:00-12:00)
午後のうちに自己紹介．
10月1日(月) 秋学校開始
10月3日(水) 秋学校終了（午前中で終了）．バスにて小松駅まで送迎
テーマ：計算幾何学と整数計画法
会場: 白山セミナーハウス望岳苑
http://bohgakuen.jp/public_html/bohgakuen/yasuragi.htm
〒920-2501 石川県白山市白峰6号101
ＴＥＬ ０７６１−９８−２２８８
ＦＡＸ ０７６１−９８−２２８５
電子メール：bohgakuen@po6.nsk.ne.jp
参加費: 一般 10,000円，学生 0円（ポスドクを含む）
宿泊費と食事代金 33,000円
講師: Christian Knauer (Free University, Germany)
Friedrich Eisenbrand (Dortmund University, Germany)
Tetsuo Asano (JAIST, Japan)
プログラム:
９月３０日 (日曜)
15:00- 参加登録
16:00 自己紹介
１０月１日 (月曜)
9:00 - 10:30 第１回講義（講演者１）
10:45 - 12;15 第２回講義（講演者２）
12:15 - 13:30 lunch
13:30 - 15:00 第３回講義（講演者３）
15:00 - 17:30 グループに分かれてディスカッション
17:30 – 20:30 入浴（温泉）と夕食
20:30 - 22:30 グループに分かれてディスカッション
１０月２日（火曜）月曜と同じスケジュール
１０月３日（水曜）
9:00 - 10:00 グループに分かれてディスカッション
10:30 - 12:00 グループからの報告
秋学校終了 バスにて小松駅へ
必ず事前に 登録用ページ よりお申し込み下さい．なお，定員に達した時点で
ご参加をお断りする可能性がございますので，ご了承下さい．
せっかくの合宿形式ですので，出来るだけ全参加をお願いしたく存じますが，
やむなく部分参加をご希望の場合は，上記登録ページにて参加登録を済ませた
のち，９月１３日までに
浅野(t-asano "at" jaist.ac.jp)
宛電子メールにてご連絡下さい．宿泊費については実費を頂きますが，参加費
はお返しできないことをご了承下さい．
参加申し込み締め切り ９月１３日
交通アクセス:
公共交通機関は利用できません．自分の車で来るか，非常に高いタクシー代金
を払うかのどちらかです．無料の送迎車を用意しました．ただ，何度も往復で
きないという事情があります．途中で帰られる方にも車を用意する予定です．
宿泊について:
白山セミナーハウスを借り切ることになっています．参加者は４人程度で１部屋に宿泊することになります．セミナーもすべて会館内のセミナールームを
使用します．
部屋には浴衣の外，タオル，歯ブラシが用意されています．
近くに温泉があり，そこを無料で利用できることになっています．温泉までは無料の送迎バスが利用できます．
備考:
この宿泊施設は山の中になりますので，携帯電話は使えません．したがって，インターネットも使えないと思ってください．
講演内容
Christian Knauer
approximation algorithms
(1) Arora's technique, and
(2) approximation via semidefinite- programming
Friedrich Eisenbrand
integer programming
(1) LLL reduction and flatness theorem
(2) Prune and search and Clarkson's algorithm
(3) integer programming with a fixed number of constraints
Tetsuo Asano
Computational Geometry
(1) graph embedding problem and its application
(2) optimal triangulation of a point set
問い合わせ先: 浅野哲夫(ＪＡＩＳＴ)
http://www.jaist.ac.jp/~t-asano/
文責: 浅野哲夫
Past Workshops and Schools: