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

日時・会場

日程平成11年11月8日 (月) 10: 15〜16:15
11月9日, 10日の電子情報通信学会回路とシステム研究会, コンカレント工学研究会と連続開催
会場富士通九州R&Dセンター 1階プレゼンテーションルーム
住所福岡市早良区百道浜2-2-1
交通機関博多駅または天神よりバス, 福岡市医師会館前で下車し東側 (福岡ドーム側) の入口より入館後, 直進し左手の部屋
連絡先九州芸術工科大学 宮野英次
電話, Fax: 092-553-4432

発表題目

時間題目著者 (○は発表者)
午前 [10:15-11:45]
70-1 情報サービスの価格決定に関するゲーム論的考察 ○古賀 健太郎 (九大), 櫻井 幸一 (九大)
70-2 A Strongly Polynomial-Time Algorithm for Minimizing Submodular Functions Satoru IWATA (Osaka U.), Lisa FLEISCHER (Columbia U.), ○Satoru FUJISHIGE (Osaka U.)
70-3 On minimum edge ranking spanning trees 牧野和久 (阪大), ○宇野裕之 (阪府大), 茨木俊秀 (京大)
午後1 [13:15-14:45]
70-4 行列乗算とハッシュ関数を用いたブーリアンネットワークの同定アルゴリズム ○阿久津 達也 (東大), 宮野 悟 (東大), 久原 哲 (九大)
70-5 Grover のデータベース検索量子アルゴリズムの応用とその実際的評価 ○徳永裕己 (東大), 小林弘忠 (東大)
70-6 トーナメントグラフのトーリックイデアルのGröbner 基底について ○石関隆幸 (東大), 今井浩 (東大)
午後2 [15:15-16:15]
70-7 Improved Approximation Algorithms for MAX SAT ○ Takao Asano (Chuo U.), D.P. Williamson (IBM)
70-8 MAX2SAT の例題生成に関する研究 ○山本 真基 (東工大)

Valid XHTML 1.1