ザン ピン   ZAN PIN
  詹 萍
   所属   メディアコミュニケーション学部 情報文化学科
   職種   教授
言語種別 日本語
発行・発表の年月 1996/05/01
形態種別 その他
標題 Location problems on a tree
執筆形態 単著
概要 木のネットワーク上の配置問題について、流量の和を最小にする問題の解は最大の流量を最小にする問題の解と一致することを基にして、部分木の配置問題に関してもこのような結果が成り立つことがいくつかの命題に渡って証明した。最後、これらの問題の効率の貪欲算法も提案した。発表準備中である。
(約10ページ)