{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:05:59Z","timestamp":1725548759686},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540351573"},{"type":"electronic","value":"9783540351580"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11775096_22","type":"book-chapter","created":{"date-parts":[[2006,6,22]],"date-time":"2006-06-22T08:40:18Z","timestamp":1150965618000},"page":"231-242","source":"Crossref","is-referenced-by-count":5,"title":["An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity"],"prefix":"10.1007","author":[{"given":"Naoyuki","family":"Kamiyama","sequence":"first","affiliation":[]},{"given":"Naoki","family":"Katoh","sequence":"additional","affiliation":[]},{"given":"Atsushi","family":"Takizawa","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1287\/moor.25.1.36.15211","volume":"25","author":"B. Hoppes","year":"2000","unstructured":"Hoppes, B., Tardos, \u00c9.: The quickest transshipment problem. Mathematics of Operations Research\u00a025, 36\u201362 (2000)","journal-title":"Mathematics of Operations Research"},{"key":"22_CR2","unstructured":"Mamada, S., Uno, T., Makino, K., Fujishige, S.: An O(nlog\n                           2\n                           n) algorithm for a sink location problem in dynamic tree networks. Discrete Applied Mathematics (to appear)"},{"key":"22_CR3","unstructured":"Mamada, S., Makino, K., Fujishige, S.: Evacuation problems and dynamic network flows. In: Proc. SICE Annual Conference 2004, pp. 530\u2013535 (2004)"},{"key":"22_CR4","doi-asserted-by":"crossref","first-page":"196","DOI":"10.15807\/jorsj.48.196","volume":"48","author":"S. Mamada","year":"2005","unstructured":"Mamada, S., Uno, T., Makino, K., Fujishige, S.: A tree partitioning problem arising from an evacuation problem in tree dynamic networks. Journal of the Operations Research Society of Japan\u00a048, 196\u2013206 (2005)","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"22_CR5","first-page":"144","volume-title":"Resource Allocation Problems : Algorithmic Approaches","author":"T. Ibaraki","year":"1988","unstructured":"Ibaraki, T., Katoh, N.: Resource allocation problems under submodular constraints. In: Resource Allocation Problems: Algorithmic Approaches, pp. 144\u2013176. MIT Press, Cambridge (1988)"},{"key":"22_CR6","first-page":"223","volume-title":"Submodular Functions and Optimization","author":"S. Fujishige","year":"2005","unstructured":"Fujishige, S.: Nonlinear optimization with submodular constraints. In: Submodular Functions and Optimization, 2nd edn., pp. 223\u2013250. Elsevier Science Ltd, North-Holland (2005)","edition":"2"},{"key":"22_CR7","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1287\/moor.5.2.186","volume":"5","author":"S. Fujishige","year":"1980","unstructured":"Fujishige, S.: Lexicographically optimal base of a polymatroid with respect to a weight vector. Mathematics of Operations Research\u00a05, 186\u2013196 (1980)","journal-title":"Mathematics of Operations Research"},{"key":"22_CR8","first-page":"1020","volume":"E85-A","author":"S. Mamada","year":"2002","unstructured":"Mamada, S., Makino, K., Fujishige, S.: Optimal sink location problem for dynamic flows in a tree network. IEICE Transactions on Fundamentals\u00a0E85-A, 1020\u20131025 (2002)","journal-title":"IEICE Transactions on Fundamentals"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11775096_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:14:38Z","timestamp":1619507678000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11775096_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540351573","9783540351580"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/11775096_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}