{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T10:34:44Z","timestamp":1725878084132},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319517407"},{"type":"electronic","value":"9783319517414"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-51741-4_4","type":"book-chapter","created":{"date-parts":[[2017,1,6]],"date-time":"2017-01-06T03:06:46Z","timestamp":1483672006000},"page":"40-51","source":"Crossref","is-referenced-by-count":2,"title":["Bin Packing with Colocations"],"prefix":"10.1007","author":[{"given":"Jean-Claude","family":"Bermond","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nathann","family":"Cohen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Coudert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios","family":"Letsios","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioannis","family":"Milis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"P\u00e9rennes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vassilis","family":"Zissimopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,7]]},"reference":[{"key":"4_CR1","unstructured":"Afrati, F.N., Dolev, S., Korach, E., Sharma, S., Ullman, J.D.: Assignment of different-sized inputs in mapreduce. In: Proceedings of the EDBT\/ICDT Conference, Brussels, Belgium, pp. 28\u201337 (2015)"},{"key":"4_CR2","unstructured":"Afrati, F.N., Dolev, S., Korach, E., Sharma, S., Ullman, J.D.: Assignment problems of different-sized inputs in mapreduce. CoRR, abs\/1507.04461 (2015)"},{"key":"4_CR3","volume-title":"The Probabilistic Method","author":"N Alon","year":"2016","unstructured":"Alon, N., Spencer, J.H.: The Probabilistic Method, 4th edn. Wiley, New York (2016)","edition":"4"},{"key":"4_CR4","unstructured":"Bermond, J.-C., Cohen, N., Coudert, D., Letsios, D., Milis, I., P\u00e9rennes, S., Zissimopoulos, V.: Bin packing with colocations. Technical report hal-01381333, Inria, I3S (2016). https:\/\/hal.inria.fr\/hal-01381333"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Bhaskara, A., Charikar, M., Chlamtac, E., Feige, U., Vijayaraghavan, A.: Detecting high log-densities: an $$O(n^{1\/4})$$ approximation for densest k-subgraph. In: ACM Symposium on Theory of Computing (STOC), pp. 201\u2013210 (2010)","DOI":"10.1145\/1806689.1806719"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Coffman Jr., E.G., Csirik, J., Galambos, G., Martello, S., Vigo, D.: Bin packing approximation algorithms: survey and classification. In: Handbook of Combinatorial Optimization, pp. 455\u2013531 (2013)","DOI":"10.1007\/978-1-4419-7997-1_35"},{"key":"4_CR7","volume-title":"Handbook of Combinatorial Designs: Discrete Mathematics and its Applications","year":"2006","unstructured":"Colbourn, C., Dinitz, J. (eds.): Handbook of Combinatorial Designs: Discrete Mathematics and its Applications, vol. 42, 2nd edn. Chapman and Hall\/CRC, Boca Raton (2006)","edition":"2"},{"issue":"3","key":"4_CR8","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1137\/S089548019325232X","volume":"9","author":"O Goldschmidt","year":"1996","unstructured":"Goldschmidt, O., Hochbaum, D.S., Hurkens, C.A.J., Yu, G.: Approximation algorithms for the k-clique covering problem. SIAM J. Discrete Math. 9(3), 492\u2013509 (1996)","journal-title":"SIAM J. Discrete Math."},{"key":"4_CR9","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/0016-0032(65)90340-6","volume":"279","author":"SL Hakimi","year":"1965","unstructured":"Hakimi, S.L.: On the degrees of the vertices of a directed graph. J. Frankl. Inst. 279, 290\u2013308 (1965)","journal-title":"J. Frankl. Inst."},{"key":"4_CR10","first-page":"371","volume-title":"Contemporary Design Theory: A Collection of Surveys","author":"W Mills","year":"1992","unstructured":"Mills, W., Mullin, R.: Coverings and packings. In: Colbourn, C., Dinitz, J. (eds.) Contemporary Design Theory: A Collection of Surveys, pp. 371\u2013399. Wiley, New York (1992)"},{"key":"4_CR11","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0195-6698(85)80023-8","volume":"6","author":"V R\u00f6dl","year":"1985","unstructured":"R\u00f6dl, V.: On a packing and covering problem. Eur. J. Comb. 6, 69\u201378 (1985)","journal-title":"Eur. J. Comb."},{"key":"4_CR12","series-title":"Discrete Mathematics and Its Applications","first-page":"260","volume-title":"The CRC Handbook of Combinatorial Designs","author":"DR Stinson","year":"2006","unstructured":"Stinson, D.R.: Coverings. In: Colbourn, C., Dinitz, J. (eds.) The CRC Handbook of Combinatorial Designs. Discrete Mathematics and Its Applications, vol. 42, 2nd edn, pp. 260\u2013265. CRC Press, Boca Raton (2006). chapter IV.8","edition":"2"},{"key":"4_CR13","first-page":"647","volume":"15","author":"RM Wilson","year":"1976","unstructured":"Wilson, R.M.: Decomposition of complete graphs into subgraphs isomorphic to a given graph. Congres. Numer. 15, 647\u2013659 (1976)","journal-title":"Congres. Numer."}],"container-title":["Lecture Notes in Computer Science","Approximation and Online Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-51741-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T03:27:48Z","timestamp":1498361268000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-51741-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319517407","9783319517414"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-51741-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}