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

日時・会場

日程平成15年11月7日 (金)
会場岐阜大学工学部
住所岐阜市柳戸1-1
交通機関JR名古屋駅から岐阜駅まで約20分 (450円), 岐阜駅前から岐阜大学行きバス (岐阜バス, 310円) で岐阜大学まで約30分

電子情報通信学会回路とシステム研究会 (CAS), コンカレント工学研究会 (CST) と連携開催になります.

招待講演

題目
アドホック無線ネットワークの通信アルゴリズムについて
講演者
和田幸一 (名工大)

照会先・申込先

藤田 聡 (広島大学大学院工学研究科)
E-mail: fujita @ se . hiroshima-u . ac . jp
Tel&Fax: 0824-24-7674

発表題目

時間題目著者 (○は発表者)
午前 [10:00-12:00]
92-1 An Optimal File Transfer on an Undirected Path Network with 2-level Arc Cost ○金子美博 (岐阜大)
92-2 Stateless Self-Stabilizing Token Circulation in Ad-Hoc Networks ○角川裕次 (広島大), 山下雅史 (九大)
92-3 局所情報を用いたランダムウォークの拡張 Jesper Jansson (National University of Singapore), ○定兼邦彦 (九大), Wing-Kin Sung (National University of Singapore)
92-4 An Improved Algorithm for the Nearly Equitable Edge-coloring Problem ○謝旭珍, 小野孝男, 平田富夫, 中野眞一
午後1 [13:15-14:15]
92-5 [招待講演] アドホック無線ネットワークの通信アルゴリズムについて ○和田幸一 (名工大)
午後2 [14:30-15:45]
92-6 An algorithm for solving the minimum vertex ranking spanning tree problem on permutation graphs ○中山慎一 (徳島大), 増山繁 (豊橋技科大)
92-7 引出し線ラベル配置に対する解法と実装 (ショートトーク) ○下原史義 (中央大学), 今井桂子 (中央大学)
92-8 コードレスサイクルを列挙する線形時間アルゴリズム ○宇野 毅明 (情報研)
午後3 [16:00-17:00]
92-9 MIN 3-SET COVER の近似困難性 ○大月英明 (名大工), 平田富夫 (名大情)
92-10 An Intersection Inequality for Discrete Distributions and Related Generation Problems E. Boros, K. Elbassioni, V. Gurvich, L. Khachiyan (ラトガース大), ○牧野和久 (阪大)

Valid XHTML 1.1