{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:37:49Z","timestamp":1725543469789},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540357537"},{"type":"electronic","value":"9783540357551"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11785293_37","type":"book-chapter","created":{"date-parts":[[2006,6,26]],"date-time":"2006-06-26T05:24:10Z","timestamp":1151299450000},"page":"400-410","source":"Crossref","is-referenced-by-count":6,"title":["The Weighted Maximum-Mean Subtree and Other Bicriterion Subtree Problems"],"prefix":"10.1007","author":[{"given":"Josiah","family":"Carlson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Eppstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"37_CR1","first-page":"596","volume-title":"Proc. 39th Symp. Foundations of Computer Science","author":"P.K. Agarwal","year":"1998","unstructured":"Agarwal, P.K., Eppstein, D., Guibas, L.J., Henzinger, M.R.: Parametric and kinetic minimum spanning trees. In: Proc. 39th Symp. Foundations of Computer Science, pp. 596\u2013605. IEEE, Los Alamitos (1998)"},{"key":"37_CR2","volume-title":"Network Flows","author":"R. Ahuja","year":"1993","unstructured":"Ahuja, R., Magnanti, T., Orlin, J.: Network Flows. Prentice-Hall, Englewood Cliffs (1993)"},{"issue":"2","key":"37_CR3","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1145\/322123.322127","volume":"26","author":"M. Brown","year":"1979","unstructured":"Brown, M., Tarjan, R.: A fast merging algorithm. J. ACM\u00a026(2), 211\u2013226 (1979)","journal-title":"J. ACM"},{"key":"37_CR4","volume-title":"Introduction to Algorithms","author":"T. Cormen","year":"2001","unstructured":"Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms. MIT Press, Cambridge (2001)"},{"key":"37_CR5","first-page":"949","volume":"74","author":"N. Katoh","year":"1991","unstructured":"Katoh, N.: Parametric combinatorial optimization problems and applications. J. Inst. Electronics, Information and Communication Engineers\u00a074, 949\u2013956 (1991)","journal-title":"J. Inst. Electronics, Information and Communication Engineers"},{"key":"37_CR6","first-page":"321","volume":"E75-A","author":"N. Katoh","year":"1992","unstructured":"Katoh, N.: Bicriteria network optimization problems. IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences\u00a0E75-A, 321\u2013329 (1992)","journal-title":"IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences"},{"key":"37_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1007\/978-3-540-39658-1_62","volume-title":"Algorithms - ESA 2003","author":"G. Klau","year":"2003","unstructured":"Klau, G., Ljubi, I., Mutzel, P., Pferschy, U., Weiskircher, R.: The Fractional Prize-Collecting Steiner Tree Problem on Trees. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 691\u2013702. Springer, Heidelberg (2003)"},{"key":"37_CR8","unstructured":"Shah, R., Farach-Colton, M.: Undiscretized dynamic programming: faster algorithms for facility location and related problems on trees. In: Proc. 13th ACM-SIAM Symp. Discrete Algorithms (SODA 2002), pp. 108\u2013115 (2002)"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2013 SWAT 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11785293_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:19:24Z","timestamp":1619507964000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11785293_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540357537","9783540357551"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/11785293_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}