{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:20:39Z","timestamp":1761488439666},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2010,5,9]],"date-time":"2010-05-09T00:00:00Z","timestamp":1273363200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2010,7]]},"DOI":"10.1007\/s10107-010-0368-4","type":"journal-article","created":{"date-parts":[[2010,5,8]],"date-time":"2010-05-08T07:08:23Z","timestamp":1273302503000},"page":"119-141","source":"Crossref","is-referenced-by-count":9,"title":["Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems"],"prefix":"10.1007","volume":"124","author":[{"given":"Alain","family":"Prodon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Scott","family":"DeNegre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas M.","family":"Liebling","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,5,9]]},"reference":[{"key":"368_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry Algorithms and Applications","author":"M. Berg de","year":"2000","unstructured":"de Berg M., van Kreveld M., Overmars M., Schwarzkopf O.: Computational Geometry Algorithms and Applications. Springer, Berlin (2000)"},{"issue":"1\u20132","key":"368_CR2","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/s10107-005-0689-x","volume":"107","author":"R.D. Carr","year":"2006","unstructured":"Carr R.D., Greenberg H.J., Hart W.E., Konjevod G., Lauer E., Lin H., Morrison T., Phillips C.A.: Robust optimization of contaminant sensor placement for community water systems. Math. Program. 107(1\u20132), 337\u2013356 (2006)","journal-title":"Math. Program."},{"issue":"4","key":"368_CR3","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1007\/PL00009180","volume":"19","author":"B.V. Cherkassky","year":"1997","unstructured":"Cherkassky B.V.: On implementing the push-relabel method for the maximum flow problem. Algorithmica 19(4), 390\u2013410 (1997)","journal-title":"Algorithmica"},{"issue":"2","key":"368_CR4","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"E.D. Dolan","year":"2002","unstructured":"Dolan E.D., Mor\u00e9 J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201\u2013213 (2002)","journal-title":"Math. Program."},{"issue":"3","key":"368_CR5","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF01586946","volume":"51","author":"M. Fischetti","year":"1991","unstructured":"Fischetti M.: Facets of two steiner arborescence polyhedra. Math. Program. 51(3), 401\u2013419 (1991)","journal-title":"Math. Program."},{"issue":"2","key":"368_CR6","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1137\/S0097539793242618","volume":"24","author":"M. Goemans","year":"1995","unstructured":"Goemans M., Williamson D.: A general approximation technique for constrained forest problems. SIAM J. Comput. 24(2), 296\u2013317 (1995)","journal-title":"SIAM J. Comput."},{"key":"368_CR7","first-page":"144","volume-title":"Approximation Algorithms for NP-hard Problems","author":"M. Goemans","year":"1997","unstructured":"Goemans M., Williamson D.: The primal-dual method for approximation algorithms and its application to network design problems. In: Hochbaum, D. (eds) Approximation Algorithms for NP-hard Problems, pp. 144\u2013191. PWS Publishing Company, Boston (1997)"},{"key":"368_CR8","unstructured":"Johnson, D.S., Minkoff, M., Phillips, S.: The prize collecting steiner tree problem: theory and practice. In: Proceedings of the 11th symposium on discrete algorithms, pp. 760\u2013769 (2000)"},{"issue":"2\u20133","key":"368_CR9","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/s10107-005-0660-x","volume":"105","author":"I. Ljubic","year":"2006","unstructured":"Ljubic I., Weiskircher R., Pferschy U., Klau G., Mutzel P., Fischetti M.: An algorithmic framework for the exact solution of the prize-collecting steiner tree problem. Math. Program. Ser. B 105(2\u20133), 427\u2013449 (2006)","journal-title":"Math. Program. Ser. B"},{"issue":"1","key":"368_CR10","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1147\/rd.471.0057","volume":"47","author":"R. Lougee-Heimer","year":"2003","unstructured":"Lougee-Heimer R.: The common optimization interface for operations research. IBM J. Res. Dev. 47(1), 57\u201366 (2003)","journal-title":"IBM J. Res. Dev."},{"issue":"2","key":"368_CR11","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01582065","volume":"63","author":"F. Margot","year":"1994","unstructured":"Margot F., Prodon A., Liebling T.M.: Tree polytope on 2-trees. Math. Program. 63(2), 183\u2013191 (1994)","journal-title":"Math. Program."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0368-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-010-0368-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0368-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,4]],"date-time":"2020-06-04T12:26:14Z","timestamp":1591273574000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-010-0368-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,9]]},"references-count":11,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2010,7]]}},"alternative-id":["368"],"URL":"https:\/\/doi.org\/10.1007\/s10107-010-0368-4","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,5,9]]}}}