@article{oai:niigata-u.repo.nii.ac.jp:00003306,
 author = {田村, 裕 and 菅原, 秀仁 and 仙石, 正和 and 篠田, 庄司},
 issue = {5},
 journal = {電子情報通信学会論文誌. A, 基礎・境界, 電子情報通信学会論文誌. A, 基礎・境界},
 month = {May},
 note = {輸送網, 通信網等のネットワークにおいて, 種々の施設を設置する際にその最適な位置を求める問題をネットワークのロケーション問題という.本論文では, フローネットワークにおけるロケーション問題の一つである, 総合被覆といわれるある被覆問題を拡張し, 無向フローネットワークの場合に, 多項式時間で解が求められることを示す.これまでの問題では, 各点へのフローは, ある一定値以上という条件であり, 多項式時間の解法が提案されていた.ここでは, この値を各点によって可変にした場合でも, 単純なアルゴリズムで解を求めることが可能であることを示す.},
 pages = {863--869},
 title = {無向フローネットワークにおける総合被覆問題について},
 volume = {J81-A},
 year = {1998}
}