{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:11:05Z","timestamp":1725541865083},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642114083"},{"type":"electronic","value":"9783642114090"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11409-0_5","type":"book-chapter","created":{"date-parts":[[2009,12,3]],"date-time":"2009-12-03T13:12:27Z","timestamp":1259845947000},"page":"54-65","source":"Crossref","is-referenced-by-count":0,"title":["Maximum Series-Parallel Subgraph"],"prefix":"10.1007","author":[{"given":"Gruia","family":"C\u0103linescu","sequence":"first","affiliation":[]},{"given":"Cristina G.","family":"Fernandes","sequence":"additional","affiliation":[]},{"given":"Hemanshu","family":"Kaul","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1006\/jagm.1994.1041","volume":"17","author":"P. Berman","year":"1994","unstructured":"Berman, P., Ramaiyer, V.: Improved approximations for the Steiner tree problem. Journal of Algorithms\u00a017, 381\u2013408 (1994)","journal-title":"Journal of Algorithms"},{"issue":"3","key":"5_CR2","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/S0166-218X(96)00045-5","volume":"74","author":"L. Cai","year":"1997","unstructured":"Cai, L.: On spanning 2-trees in a graph. Discrete Applied Mathematics\u00a074(3), 203\u2013216 (1997)","journal-title":"Discrete Applied Mathematics"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0166-218X(93)90228-G","volume":"44","author":"L. Cai","year":"1993","unstructured":"Cai, L., Maffray, F.: On the spanning k-tree problem. Discrete Applied Mathematics\u00a044, 139\u2013156 (1993)","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"5_CR4","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1006\/jagm.1997.0920","volume":"27","author":"G. C\u0103linescu","year":"1998","unstructured":"C\u0103linescu, G., Fernandes, C.G., Finkler, U., Karloff, H.: A better approximation algorithm for finding planar subgraphs. Journal of Algorithms\u00a027(2), 269\u2013302 (1998)","journal-title":"Journal of Algorithms"},{"issue":"2","key":"5_CR5","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s00453-002-1020-3","volume":"36","author":"G. C\u0103linescu","year":"2003","unstructured":"C\u0103linescu, G., Fernandes, C.G., Karloff, H., Zelikovski, A.: A new approximation algorithm for finding heavy planar subgraphs. Algorithmica\u00a036(2), 179\u2013205 (2003)","journal-title":"Algorithmica"},{"key":"5_CR6","unstructured":"Robins, G., Zelikovsky, A.: Improved steiner tree approximation in graphs. In: Proceedings of the Tenth ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 770\u2013779 (2000)"},{"key":"5_CR7","volume-title":"Combinatorial Optimization","author":"A. Schrijver","year":"2003","unstructured":"Schrijver, A.: Combinatorial Optimization, vol.\u00a0A. Springer, Heidelberg (2003), \n                  \n                    http:\/\/homepages.cwi.nl\/~lex\/files\/dict.ps"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Tarjan, R.E.: Data Structures and Networks Algorithms. Society for Industrial and Applied Mathematics (1983)","DOI":"10.1137\/1.9781611970265"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11409-0_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T11:52:05Z","timestamp":1619783525000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11409-0_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642114083","9783642114090"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11409-0_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}