第90回アルゴリズム研究会プログラム

日時・会場

日程平成15年5月23日 (金)
会場群馬大学伊香保研修所
関越交通・東武バスターミナルやロープウェイ駅の近く. バスターミナルに向って右手の登り坂を5分ほど登ると左側に見えます.
住所群馬県北群馬郡伊香保町字香湯14-1 TEL 0279-72-4605
交通機関JR高崎駅→(JR上越線25分)→JR渋川駅→(バス25分)→伊香保バスターミナル
その他PDF のタウンマップ, 研修所の表示あり
バスの時刻表
伊香保温泉宿泊案内

宿泊情報

研究会の前日5月22日と当日23日に研修所へ宿泊できます. (4-5名の相部屋で最大25名まで) 希望者は2003年4月23日までに 中野 nakano @ cs . gunma-u . ac . jpまで, 下記情報を連絡願います.

伊香保研修所宿泊申し込み

氏名:
所属:
電子メールアドレス:
施設:喫煙部屋希望/禁煙部屋希望/どちらでも
宿泊 (不要な行を消してください): 5月22日(木)宿泊 2500円
5月22日(木)夕食 1600円
5月23日(金)朝食 500円
5月23日(金)宿泊 2500円
5月23日(金)夕食 1600円
5月24日(土)朝食 500円

招待講演

題目
疎な平面グラフ上のTSP
講演者
玉木 久夫 先生 (明治大学)

照会先・申込先

宇野 毅明 (国立情報学研究所)
E-mail: uno @ nii . jp
Tel/Fax: 03-4212-2544

発表題目

時間題目著者 (○は発表者)
午前1 [9:30-10:45]
90-1 進化木のQuarted distance の計算アルゴリズムの実装 ○廣川 裕, 徳山 豪 (東北大)
90-2 曲線の最小Frechet距離近似に関するアルゴリズムの実装 ○結城 匡人, 徳山 豪 (東北大)
90-3 因数分解量子アルゴリズムの大規模シミュレーション ○山田 崇, 丹羽 純平, 今井 浩 (東大)
午前2 [11:05-12:20]
90-4 A Simple Algorithm for Generating Unordered Rooted Trees Shin-ichi Nakano, and ○Takeaki Uno
90-5 Caterpillarの列挙アルゴリズム ○菊地 洋右, 田中 博行, 中野 眞一, 柴田 幸夫 (群馬大)
90-6 半古典的な量子数え上げアルゴリズムの振る舞い ○長谷川 淳, 丹羽 純平, 今井 浩 (東大)
午後1 [13:30-14:30]
90-7 [招待講演] 疎な平面グラフ上のTSP ○玉木 久夫 (明治大)
午後2 [14:50-16:05]
90-8 単位格子交差グラフについての考察 ◯山崎 浩一, 和田 正範 (群馬大)
90-9 Tree Spanners for Bipartite Graphs and Probe Interval Graphs A. Brandstaedt (Univ. Rostock), F.F. Dragan (Kent State Univ.), H.-O. Le (Univ. Rostock), V.B. Le (Univ. Rostock), ○R. Uehara (Komazawa Univ.)
90-10 Rounding problem on graphs: Case of outerplanar graphs ○Takeshi Tokuyama
午後3 [16:25-17:20]
90-11 ハイパーキューブ族のネットワークにおける適応型故障診断について ○岡下 綾 (群馬大),荒木 徹 (岩手大),柴田 幸夫 (群馬大)
90-12 Balanced (C4,C4,C8)-Trefoil Decomposition Algorithm of Complete Graphs (ショートトーク) ○潮 和彦, 藤本 英昭 (近畿大)
90-13 Balanced (C4,C8,C8)-Trefoil Decomposition Algorithm of Complete Graphs (ショートトーク) ○藤本 英昭, 潮 和彦 (近畿大)

Valid XHTML 1.1