{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:17:48Z","timestamp":1761488268974,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642020254"},{"type":"electronic","value":"9783642020261"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02026-1_3","type":"book-chapter","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T16:31:23Z","timestamp":1245256283000},"page":"24-35","source":"Crossref","is-referenced-by-count":9,"title":["A 5\/3-Approximation Algorithm for Joint Replenishment with Deadlines"],"prefix":"10.1007","author":[{"given":"Tim","family":"Nonner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Souza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"3_CR1","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1108\/eb054814","volume":"8","author":"Y. Aksoy","year":"1988","unstructured":"Aksoy, Y., Erenguc, S.S.: Multi-Item Inventory Models with Co-ordinated Replenishments: A Survey. International Journal of Operations Production Management\u00a08(1), 63\u201373 (1988)","journal-title":"International Journal of Operations Production Management"},{"issue":"4","key":"3_CR2","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/1290672.1290686","volume":"3","author":"S. Albers","year":"2007","unstructured":"Albers, S., Fujiwara, H.: Energy-Efficient Algorithms for Flow Time Minimization. ACM Trans. Algorithms\u00a03(4), 49 (2007)","journal-title":"ACM Trans. Algorithms"},{"issue":"2","key":"3_CR3","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0167-6377(89)90001-1","volume":"8","author":"E. Arkin","year":"1989","unstructured":"Arkin, E., Joneja, D., Roundy, R.: Computational Complexity of Uncapacitated Multi-Echelon Production Planning Problems. Operations Research Letters\u00a08(2), 61\u201366 (1989)","journal-title":"Operations Research Letters"},{"key":"3_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/11841036_11","volume-title":"Algorithms \u2013 ESA 2006","author":"L. Becchetti","year":"2006","unstructured":"Becchetti, L., Korteweg, P., Marchetti-Spaccamela, A., Skutella, M., Stougie, L., Vitaletti, A.: Latency Constrained Aggregation in Sensor Networks. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol.\u00a04168, pp. 88\u201399. Springer, Heidelberg (2006)"},{"key":"3_CR5","unstructured":"Buchbinder, N., Kimbrel, T., Levi, R., Makarychev, K., Sviridenko, M.: Online Make-to-Order Joint Replenishment Model: Primal Dual Competitive Algorithms. In: Proc. of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 952\u2013961 (2008)"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Dooly, D.R., Goldman, S.A., Scott, S.D.: TCP Dynamic Acknowledgment Delay: Theory and Practice. In: Proc. of the 30th Annual ACM Symposium on the Theory of Computing (STOC), pp. 389\u2013398 (1998)","DOI":"10.1145\/276698.276792"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Even, G., Levi, R., Rawitz, D., Schieber, B., Shahar, S., Sviridenko, M.: Algorithms for Capacitated Rectangle Stabbing and Lot Sizing with Joint Set-Up Costs. ACM Trans. Algorithms\u00a04(3), Article No. 34 (2008)","DOI":"10.1145\/1367064.1367074"},{"issue":"1","key":"3_CR8","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1006\/jagm.2002.1221","volume":"43","author":"D.R. Gaur","year":"2002","unstructured":"Gaur, D.R., Ibaraki, T., Krishnamurti, R.: Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem. J. Algorithms\u00a043(1), 138\u2013152 (2002)","journal-title":"J. Algorithms"},{"key":"3_CR9","volume-title":"Algorithmic Graph Theory and Perfect Graphs. Annals of Discrete Mathematics","author":"M.C. Golumbic","year":"2004","unstructured":"Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs. Annals of Discrete Mathematics, vol.\u00a057. North-Holland Publishing Co., The Netherlands (2004)"},{"issue":"1","key":"3_CR10","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/0166-218X(91)90011-K","volume":"30","author":"R. Hassin","year":"1991","unstructured":"Hassin, R., Megiddo, N.: Approximation Algorithms for Hitting Objects with Straight Lines. Discrete Applied Mathematics\u00a030(1), 29\u201342 (1991)","journal-title":"Discrete Applied Mathematics"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1287\/opre.27.2.279","volume":"27","author":"E. Kao","year":"1979","unstructured":"Kao, E.: A Multi Product Dynamic Lot Size Model with Individual and Joint Setup Costs. Operations Research\u00a027, 279\u2013289 (1979)","journal-title":"Operations Research"},{"key":"3_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/11830924_19","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"R. Levi","year":"2006","unstructured":"Levi, R., Sviridenko, M.: Improved Approximation Algorithm for the One-Warehouse Multi-Retailer Problem. In: D\u00edaz, J., Jansen, K., Rolim, J.D.P., Zwick, U. (eds.) APPROX 2006 and RANDOM 2006. LNCS, vol.\u00a04110, pp. 188\u2013199. Springer, Heidelberg (2006)"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Levi, R., Roundy, R., Shmoys, D.B.: Primal-Dual Algorithms for Deterministic Inventory Problems. In: Proc. of the 36th ACM Symposium on Theory of Computing (STOC), pp. 353\u2013362 (2004)","DOI":"10.1145\/1007352.1007410"},{"key":"3_CR14","unstructured":"Levi, R., Roundy, R., Shmoys, D.B.: A Constant Approximation Algorithm for the One-Warehouse Multi-Retailer Problem. In: Proc. of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 365\u2013374 (2005)"},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1287\/opre.17.2.262","volume":"17","author":"A. Veinott","year":"1969","unstructured":"Veinott, A.: Minimum Concave Cost Solutions of Leontief Substitution Models of Multi-Facility Inventory Systems. Operations Research\u00a017, 262\u2013291 (1969)","journal-title":"Operations Research"},{"key":"3_CR16","unstructured":"Yao, F.F., Demers, A.J., Shenker, S.: A Scheduling Model for Reduced CPU Energy. In: Proc. of the 36th Annual Symposium on Foundations of Computer Science (FOCS), pp. 374\u2013382 (1995)"},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1287\/opre.14.3.486","volume":"14","author":"W.I. Zangwill","year":"1966","unstructured":"Zangwill, W.I.: A Deterministic Multi-product Multi-Facility Production and Inventory Model. Operations Research\u00a014, 486\u2013507 (1966)","journal-title":"Operations Research"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02026-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T03:53:58Z","timestamp":1714622038000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-02026-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642020254","9783642020261"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02026-1_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}