{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T05:41:30Z","timestamp":1736314890402,"version":"3.32.0"},"publisher-location":"Boston","reference-count":22,"publisher":"Kluwer Academic Publishers","isbn-type":[{"type":"print","value":"1402081405"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/1-4020-8141-3_24","type":"book-chapter","created":{"date-parts":[[2006,2,21]],"date-time":"2006-02-21T15:15:11Z","timestamp":1140534911000},"page":"293-306","source":"Crossref","is-referenced-by-count":0,"title":["Solving Packing Problem with Weaker Block Solvers"],"prefix":"10.1007","author":[{"given":"Hu","family":"Zhang","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"A. Baltz and A. Srivastav, Fast Approximation of Minimum Multicast Congestion-Implementation versus Theory, Proceedings of 5th Conference on Algorithms and Complexity, CIAC 2003.","DOI":"10.1007\/3-540-44849-7_22"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"M. Charikar, C. Chekuri, A. Goel, S. Guha and S. Plotkin, Approximating a finite metric by a small number of tree metrics, Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science, FOCS 1998, 379\u2013388.","DOI":"10.1109\/SFCS.1998.743488"},{"key":"24_CR3","doi-asserted-by":"crossref","first-page":"2187","DOI":"10.1137\/S0097539796308217","volume":"6","author":"G. Even","year":"1999","unstructured":"G. Even, J. S. Naor, S. Rao and B. Schieber, Fast approximate graph partitioning algorithms, SIAM. Journal on Computing, 6 (1999), 2187\u20132214.","journal-title":"SIAM. Journal on Computing"},{"key":"24_CR4","doi-asserted-by":"crossref","unstructured":"N. Garg and J. K\u00f6nemann, Fast and simpler algorithms for multicommodity flow and other fractional packing problems, Proceedings of the 39th IEEE Annual Symposium on Foundations of Computer Science, FOCS 1998, 300\u2013309.","DOI":"10.1109\/SFCS.1998.743463"},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1137\/0804004","volume":"4","author":"M. D. Grigoriadis","year":"1994","unstructured":"M. D. Grigoriadis and L. G. Khachiyan, Fast approximation schemes for convex programs with many blocks and coupling constraints, SIAM Journal on Optimization, 4 (1994), 86\u2013107.","journal-title":"SIAM Journal on Optimization"},{"key":"24_CR6","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1287\/moor.21.2.321","volume":"2","author":"M. D. Grigoriadis","year":"1996","unstructured":"M. D. Grigoriadis and L. G. Khachiyan, Coordination complexity of parallel price-directive decomposition, Mathematics of Operations Research, 2 (1996), 321\u2013340.","journal-title":"Mathematics of Operations Research"},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1016\/S0025-5610(96)00048-2","volume":"75","author":"M. D. Grigoriadis","year":"1996","unstructured":"M. D. Grigoriadis and L. G. Khachiyan, Approximate minimum-cost multicommodity flows in O(\u03b5 \u22122 knm) time, Mathematical Programming, 75 (1996), 477\u2013482.","journal-title":"Mathematical Programming"},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.1137\/S1052623499358689","volume":"11","author":"M. D. Grigoriadis","year":"2001","unstructured":"M. D. Grigoriadis, L. G. Khachiyan, L. Porkolab and J. Villavicencio, Approximate max-min resource sharing for structured concave optimization, SIAM Journal on Optimization, 11 (2001), 1081\u20131091.","journal-title":"SIAM Journal on Optimization"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"K. Jansen, Approximation algorithms for fractional covering and packing problems, and applications, Manuscript, (2001).","DOI":"10.1007\/3-540-44669-9_2"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"K. Jansen, Approximation algorithms for the general max-min resource sharing problem: faster and simpler, Proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT 2004, LNCS.","DOI":"10.1007\/978-3-540-27810-8_27"},{"key":"24_CR11","unstructured":"K. Jansen, Approximation algorithms for the mixed fractional packing and covering problem, these proceedings."},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"K. Jansen and L. Porkolab, On preemptive resource constrained scheduling:polynomial-time approximation schemes, Proceedings of the 9th Conference on Integer Programming and Combinatorial Optimization, IPCO 2002, LNCS 2337 329\u2013349.","DOI":"10.1007\/3-540-47867-1_24"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"K. Jansen and R. Solis-Oba, An asymptotic fully polynomial time approximation scheme for bin covering, Proceedings of 13th International Symposium on Algorithms and Computation, ISAAC 2002.","DOI":"10.1007\/3-540-36136-7_16"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"K. Jansen and H. Zhang, Approximation algorithms for general packing problems with modified logarithmic potential function, Proceedings of 2 nd IFIP International Conference on Theoretical Computer Science, TCS 2002.","DOI":"10.1007\/978-0-387-35608-2_22"},{"key":"24_CR15","unstructured":"K. Jansen and H. Zhang, An approximation algorithm for the multicast congestion problem via minimum Steiner trees, Proceedings of 3rd International Workshop on Approximation and Randomized Algorithms in Communication Networks, ARANCE 2002."},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"C. Kenyon and E. R\u00e9mila, Approximate strip packing, Proceedings of 37 th Annual Symposium on Foundations of Computer Science, FOCS 1996, 31\u201336.","DOI":"10.1109\/SFCS.1996.548461"},{"key":"24_CR17","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1287\/moor.20.2.257","volume":"2","author":"S. A. Plotkin","year":"1995","unstructured":"S. A. Plotkin, D. B. Shmoys and E. Tardos, Fast Approximation algorithms for fractional packing and covering problems, Mathematics of Operations Research, 2 (1995), 257\u2013301.","journal-title":"Mathematics of Operations Research"},{"key":"24_CR18","series-title":"Network Optimization","first-page":"471","volume-title":"Lecture Notes in Economics and Mathematical Systems","author":"J. Villavicencio","year":"1997","unstructured":"J. Villavicencio and M. D. Grigoriadis, Approximate Lagrangian decomposition with a modified Karmarkar logarithmic potential, Network Optimization, P. Pardalos, D. W. Hearn and W. W. Hager, Eds, Lecture Notes in Economics and Mathematical Systems 450, Springer-Verlag, Berlin, (1997), 471\u2013485."},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"D. Ye and H. Zhang The Range Assignment Problem in Static Ad-Hoc Networks on Metric Spaces, Proceedings of the 11th Colloquium on Structural Information and Communication Complexity Sirocco 2004, LNCS.","DOI":"10.1007\/978-3-540-27796-5_26"},{"key":"24_CR20","unstructured":"N. E. Young, Randomized rounding without solving the linear program, Proceedings of the 6th ACM-SIAM Symposium on Discrete Algorithms, SODA 1995, 170\u2013178."},{"key":"24_CR21","doi-asserted-by":"crossref","unstructured":"N. E. Young, Sequential and parallel algorithms for mixed packing and covering, Proceedings of the 42 nd Annual Symposium on Foundations of Computer Science, FOCS 2001, 538\u2013546.","DOI":"10.1109\/SFCS.2001.959930"},{"key":"24_CR22","doi-asserted-by":"crossref","unstructured":"H. Zhang, Packing: Scheduling, Embedding and Approximating Metrics, Proceedings of the 2004 International Conference on Computational Science and its Applications ICCSA 2004, LNCS 3045.","DOI":"10.1007\/978-3-540-24767-8_81"}],"container-title":["IFIP International Federation for Information Processing","Exploring New Frontiers of Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/1-4020-8141-3_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T20:45:25Z","timestamp":1736282725000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/1-4020-8141-3_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["1402081405"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/1-4020-8141-3_24","relation":{},"subject":[]}}