{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T05:00:33Z","timestamp":1770699633138,"version":"3.49.0"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1998,9,1]],"date-time":"1998-09-01T00:00:00Z","timestamp":904608000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1998,9]]},"DOI":"10.1007\/bf02684332","type":"journal-article","created":{"date-parts":[[2007,8,8]],"date-time":"2007-08-08T00:39:49Z","timestamp":1186533589000},"page":"193-215","source":"Crossref","is-referenced-by-count":70,"title":["A linear algorithm for the pos\/neg-weighted 1-median problem on a cactus"],"prefix":"10.1007","volume":"60","author":[{"given":"R. E.","family":"Burkard","sequence":"first","affiliation":[]},{"given":"J.","family":"Krarup","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02684332_CR1","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/0304-3975(96)00089-8","volume":"165","author":"V. Auletta","year":"1996","unstructured":"Auletta, V., Parente, D., Persiano, G.: Dynamic and static algorithms for optimal placement of resources in a tree. Theor. Comput. Sci.165, 441\u2013461 (1996).","journal-title":"Theor. Comput. Sci."},{"key":"BF02684332_CR2","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/0196-6774(87)90039-3","volume":"8","author":"M. W. Bern","year":"1987","unstructured":"Bern, M. W., Lawler, E. L., Wong, A.: Linear-time computation of optimal subgraphs of decomposable graphs. J. Algorithms8, 216\u2013235 (1987).","journal-title":"J. Algorithms"},{"key":"BF02684332_CR3","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1002\/net.3230150402","volume":"15","author":"M.-L. Chen","year":"1985","unstructured":"Chen, M.-L., Francis, R. L., Lawrence, J. F., Lowe, T. J., Tufekci, S.: Block-vertex duality and the one-median problem. Networks15, 395\u2013412 (1985).","journal-title":"Networks"},{"key":"BF02684332_CR4","volume-title":"What is Mathematics?","author":"R. Courant","year":"1941","unstructured":"Courant, R., Robbins, H.: What is Mathematics? Oxford: Oxford University Press 1941."},{"key":"BF02684332_CR5","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1287\/trsc.5.2.212","volume":"5","author":"A. J. Goldman","year":"1971","unstructured":"Goldman, A. J.: Optimal center location in simple networks. Transport. Sci.5, 212\u2013221 (1971).","journal-title":"Transport. Sci."},{"key":"BF02684332_CR6","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1287\/opre.12.3.450","volume":"12","author":"S. L. Hakimi","year":"1964","unstructured":"Hakimi, S. L.: Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res.12, 450\u2013459 (1964).","journal-title":"Oper. Res."},{"key":"BF02684332_CR7","first-page":"77","volume":"2","author":"L. K. Hua","year":"1962","unstructured":"Hua, L. K., et al.: Applications of mathematical models to wheat harvesting. Chin. Math.2, 77\u201391 (1962).","journal-title":"Chin. Math."},{"key":"BF02684332_CR8","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1137\/0137041","volume":"37","author":"O. Kariv","year":"1979","unstructured":"Kariv, O., Hakimi, S. L.: An algorithmic approach to network location problems, Part 2: Thep-median. SIAM J. Appl. Math.37, 539\u2013560 (1979).","journal-title":"SIAM J. Appl. Math."},{"key":"BF02684332_CR9","unstructured":"Krarup, J.: On \u2018A Complementary Problem; of Courant and Robbins, Report 96\/39, DIKU (Dept. of Computer Science, University of Copenhagen). To appear in Location Theory."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02684332.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02684332\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02684332","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T18:22:37Z","timestamp":1558203757000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02684332"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,9]]},"references-count":9,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,9]]}},"alternative-id":["BF02684332"],"URL":"https:\/\/doi.org\/10.1007\/bf02684332","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,9]]}}}