{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T06:43:41Z","timestamp":1781333021856,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540223399","type":"print"},{"value":"9783540278108","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27810-8_26","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T17:27:29Z","timestamp":1279042049000},"page":"298-310","source":"Crossref","is-referenced-by-count":5,"title":["All-Norm Approximation for Scheduling on Identical Machines"],"prefix":"10.1007","author":[{"given":"Yossi","family":"Azar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shai","family":"Taub","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"26_CR1","unstructured":"Alon, N., Azar, Y., Woeginger, G., Yadid, T.: Approximation schemes for scheduling. In: Proc. 8th ACM-SIAM Symp. on Discrete Algorithms, pp. 493\u2013500 (1997)"},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Azar, Y., Grove, E., Kao, M., Krishnan, P., Vitter, J.: Load balancing in the lp norm. In: newblock In Proc. 36th FOCS, pp. 383\u2013391 (1995)","DOI":"10.1109\/SFCS.1995.492494"},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"Azar, Y., Epstein, L., Richter, Y., Woeginger, G.J.: All-norm approximation algorithms. In: Proc. of 8th SWAT, pp. 288\u2013297 (2002)","DOI":"10.1007\/3-540-45471-3_30"},{"issue":"3","key":"26_CR4","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1137\/0204021","volume":"4","author":"A.K. Chandra","year":"1975","unstructured":"Chandra, A.K., Wong, C.K.: Worst-case analysis of a placement algorithm related to storage allocation. SIAM Journal on Computing\u00a04(3), 249\u2013263 (1975)","journal-title":"SIAM Journal on Computing"},{"key":"26_CR5","doi-asserted-by":"crossref","unstructured":"Epstein, L., Sgall, J.: Approximation schemes for scheduling on uniformly related and identical parallel machines. In: Proc. 7th Annual European Symposium on Algorithms, pp. 151\u2013162 (1999)","DOI":"10.1007\/3-540-48481-7_14"},{"key":"26_CR6","unstructured":"Goel, A., Meyerson, A.: Simultaneous optimization via approximate majorization for concave profits or convex costs (2003) (manuscript)"},{"key":"26_CR7","unstructured":"Goel, A., Meyerson, A., Plotkin, S.: Approximate majorization and fair online load balancing. In: Proc. 12nd ACM-SIAM Symp. on Discrete Algorithms, pp. 384\u2013390 (2001)"},{"key":"26_CR8","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"R.L. Graham","year":"1969","unstructured":"Graham, R.L.: Bounds on multiprocessing timing anomalies. SIAM J. Appl. Math.\u00a017, 416\u2013429 (1969)","journal-title":"SIAM J. Appl. Math."},{"key":"26_CR9","first-page":"145","volume":"58","author":"G.H. Hardy","year":"1929","unstructured":"Hardy, G.H., Littlewood, J.E., Polya, G.: Some simple inequalities satisfied by convex functions. Messenger Math.\u00a058, 145\u2013152 (1929)","journal-title":"Messenger Math."},{"issue":"3","key":"26_CR10","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1137\/0217033","volume":"17","author":"D. Hochbaum","year":"1988","unstructured":"Hochbaum, D., Shmoys, D.: A polynomial approximation scheme for scheduling on uniform processors: Using the dual approximation approach. SIAM Journal on Computing\u00a017(3), 539\u2013551 (1988)","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"26_CR11","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/7531.7535","volume":"34","author":"D.S. Hochbaum","year":"1987","unstructured":"Hochbaum, D.S., Shmoys, D.B.: Using dual approximation algorithms for scheduling problems: Theoretical and practical results. J. of the ACM\u00a034(1), 144\u2013162 (1987)","journal-title":"J. of the ACM"},{"key":"26_CR12","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1145\/321941.321951","volume":"23","author":"E. Horowitz","year":"1976","unstructured":"Horowitz, E., Sahni, S.: Exact and approximate algorithms for scheduling nonidentical processors. Journal of the Association for Computing Machinery\u00a023, 317\u2013327 (1976)","journal-title":"Journal of the Association for Computing Machinery"},{"key":"26_CR13","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF01585745","volume":"46","author":"J.K. Lenstra","year":"1990","unstructured":"Lenstra, J.K., Shmoys, D.B., Tardos, E.: Approximation algorithms for scheduling unrelated parallel machines. Math. Prog.\u00a046, 259\u2013271 (1990)","journal-title":"Math. Prog."},{"key":"26_CR14","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/BF01585178","volume":"62","author":"D. Shmoys","year":"1993","unstructured":"Shmoys, D., Tardos, E.: An approximation algorithm for the generalized assignment problem. Mathematical Programming A\u00a062, 461\u2013474 (1993)","journal-title":"Mathematical Programming A"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory - SWAT 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27810-8_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T21:51:41Z","timestamp":1740261101000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27810-8_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540223399","9783540278108"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27810-8_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}