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

日時・会場

日程平成13年11月27日 (火)
会場新潟大学松風会館 第一・第二会議室
新潟大学五十嵐キャンパス内 正門側
住所〒950-2181 新潟市五十嵐2の町8050
交通機関JR新潟駅からバス「新潟大学」行き 45分「新潟大学正門」下車
JR新潟大学前から徒歩 15分

招待講演

題目
光ネットワークとグラフ理論
講演者
上野 修一 先生 (東工大)

発表題目

時間題目著者 (○は発表者)
午前1 [9:15-10:45]
81-1 2次元セルオートマトン上での一斉射撃アルゴリズム ○前田雅史, 梅尾博司 (大阪電通大)
81-2 ブロックソート圧縮アルゴリズムを用いたプログラム・コード圧縮 ○外村元伸 (日立)
81-3 省スペースな圧縮接尾辞配列構成アルゴリズム ○定兼 邦彦(東北大), Sung Wing Kin, Siu Ming Yiu, Tak Wah Lam (香港大)
午前2 [11:00-12:00]
81-4 A Simple Matching Algorithm for Regular Bipartite Graphs ○牧野和久, 高畑貴志, 藤重悟 (阪大)
81-5 Optimal Sink Location Problem for Dynamic Flows in a Tree Network ○間々田聡子, 牧野和久, 藤重悟 (阪大)
午後1 [13:00-14:00]
81-6 [招待講演] 光ネットワークとグラフ理論 ○上野 修一 (東工大)
午後2 [14:15-15:15]
81-7 k-レベルとパラメトリック最小木の極値列挙について 加藤直樹 (京大), ○徳山豪 (東北大)
81-8 A Domain Scaling Algorithm for M-convex Function Minimization ○田村明久 (京大)
午後3 [15:30-17:00]
81-9 An optimal file transfer on path networks with 2-level arc costs and positive demand vertices ○金子美博 (岐阜大)
81-10 0.935-Approximation Algorithm for MAX 2SAT and Its Drandomization 松井知己, ○松浦史郎 (東大)
81-11 並列量子計算シミュレータについて ○丹羽純平, 松本啓史 (ERATO, JST), 今井浩 (ERATO/東大)

Valid XHTML 1.1