@techreport{oai:ipsj.ixsq.nii.ac.jp:00032011,
 author = {間々田, 聡子 and 牧野, 和久 and 藤重, 悟 and Satoko, Mamada and Kazuhisa, Makino and Satoru, Fujishige},
 issue = {115(2001-AL-081)},
 month = {Nov},
 note = {本論文では,木構造ネットワークにおける動的フロー問題と施設配置問題を統合した問題を考察する.これは,木構造ネットワークと各点に供給量が与えられているとき,その全ての供給量を最速に輸送するような出口νを求める問題である.この問題は木構造ネットワークにおける1-センター問題の動的フロー版と見なすことができる.我々は,この施設配置問題に対するO(n2)時間アルゴリズムを与える.ただし,nはネットワークの点数である., In this paper we consider a compound problem of dynamic flows and sink location in a tree network. Given a dynamic flow network of tree structure with initial supplies at vertices, the problem is to find a vertex ν as a sink in the network such that we can send all the initial suplies to ν as quick as possible. This problem can be regarded as a dynamic flow version of the 1-centerin problem in a tree network. We present an O(n2) time algorithm for the sink location problem, where n is the number of vertices in the network.},
 title = {木構造の動的ネットワークにおける施設配置問題},
 year = {2001}
}