{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T11:06:19Z","timestamp":1751367979649},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540605737"},{"type":"electronic","value":"9783540477662"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0015422","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T06:50:06Z","timestamp":1131864606000},"page":"181-187","source":"Crossref","is-referenced-by-count":8,"title":["Optimal information delivery"],"prefix":"10.1007","author":[{"given":"Christos H.","family":"Papadimitriou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Srinivas","family":"Ramanathan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Venkat Rangan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"R. M. Karp \u201cReducibility among Computational Problems,\u201d in Complexity of Computer Computations, R. E. Miller and J. W. Thatcher (eds.), Plenum 1972.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"issue":"12","key":"21_CR2","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/138859.138862","volume":"35","author":"S. Loeb","year":"1992","unstructured":"S. Loeb \u201cArchitecting Personalized Delivery of Multimedia Information,\u201d Comm. ACM, 35, 12, pp. 39\u201348, 1992.","journal-title":"Comm. ACM"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"C. H. Papadimitriou, S. Ramanathan, and P. V. Rangan \u201cInformation Caching for Delivery of Personalized Video Programs on Home Entertainment Channels\u201d, Proceedings of the IEEE International Conference on Multimedia Computing and Systems, May 15\u201319, 1994, Boston.","DOI":"10.1109\/MMCS.1994.292456"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"C. H. Papadimitriou, S. Ramanathan, P. V. Rangan, and S. Sampathkumar \u201cMultimedia Information Caching for Personalized Video-on-Demand\u201d, Computer Communications, (to appear).","DOI":"10.1016\/0140-3664(95)98543-E"},{"key":"21_CR5","unstructured":"C. H. Papadimitriou, K. Steiglitz Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, 1982."},{"issue":"5","key":"21_CR6","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/BF01187035","volume":"9","author":"A. Z. Zelikovski","year":"1993","unstructured":"A. Z. Zelikovski \u201cAn 11\/6-approximation Algorithm for Steiner Trees\u201d, Algorithmica, 9, 5, pp. 463\u2013470, 1993.","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computations"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0015422","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T20:49:58Z","timestamp":1586551798000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0015422"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540605737","9783540477662"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/bfb0015422","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}