{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:52:23Z","timestamp":1725864743195},"publisher-location":"Cham","reference-count":7,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319455860"},{"type":"electronic","value":"9783319455877"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-45587-7_14","type":"book-chapter","created":{"date-parts":[[2016,9,9]],"date-time":"2016-09-09T00:01:21Z","timestamp":1473379281000},"page":"160-165","source":"Crossref","is-referenced-by-count":0,"title":["Towards a Polynomial Equivalence Between $$\\{k\\}$$ -Packing Functions and k-Limited Packings in Graphs"],"prefix":"10.1007","author":[{"given":"Valeria","family":"Leoni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mar\u00eda Patricia","family":"Dobson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,10]]},"reference":[{"issue":"1","key":"14_CR1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10479-008-0391-5","volume":"169","author":"F Bonomo","year":"2009","unstructured":"Bonomo, F., Dur\u00e1n, G., Marenco, J.: Exploring the complexity boundary between coloring and list-coloring. Ann. Oper. Res. 169(1), 3\u201316 (2009)","journal-title":"Ann. Oper. Res."},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1016\/j.endm.2010.05.071","volume":"36","author":"MP Dobson","year":"2010","unstructured":"Dobson, M.P., Leoni, V., Nasini, G.: The k-limited packing and k-tuple domination problems in strongly chordal, P4-tidy and split graphs. Electron. Notes Discrete Math. 36, 559\u2013566 (2010)","journal-title":"Electron. Notes Discrete Math."},{"key":"14_CR3","doi-asserted-by":"crossref","first-page":"1108","DOI":"10.1016\/j.ipl.2011.09.002","volume":"111","author":"MP Dobson","year":"2011","unstructured":"Dobson, M.P., Leoni, V., Nasini, G.: The multiple domination and limited packing problems in graphs. Inf. Proc. Lett. 111, 1108\u20131113 (2011)","journal-title":"Inf. Proc. Lett."},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/978-3-319-14115-2_28","volume-title":"Combinatorial Optimization","author":"VA Leoni","year":"2014","unstructured":"Leoni, V.A., Hinrichsen, E.G.: $$\\{k\\}$$ -Packing functions of graphs. In: Fouilhoux, P., Gouveia, L.E.N., Mahjoub, A.R., Paschos, V.T. (eds.) ISCO 2014. LNCS, vol. 8596, pp. 325\u2013335. Springer, Heidelberg (2014)"},{"key":"14_CR5","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.endm.2015.07.020","volume":"50","author":"MP Dobson","year":"2015","unstructured":"Dobson, M.P., Hinrichsen, E., Leoni, V.: NP-completeness of the $$\\{k\\}$$ -packing function problem in graphs. Electron. Notes Discrete Math. 50, 115\u2013120 (2015)","journal-title":"Electron. Notes Discrete Math."},{"doi-asserted-by":"crossref","unstructured":"Dobson, M.P, Hinrichsen, E., Leoni, V.: On the complexity of the $$\\{k\\}$$ -packing function problem. Int. Trans. Oper. Res. (2016, in press)","key":"14_CR6","DOI":"10.1111\/itor.12276"},{"key":"14_CR7","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.endm.2008.01.004","volume":"30","author":"R Gallant","year":"2008","unstructured":"Gallant, R., Gunther, G., Hartnell, B., Rall, D.: Limited Packings in graphs. Electron. Notes Discrete Math. 30, 15\u201320 (2008)","journal-title":"Electron. Notes Discrete Math."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-45587-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T18:18:19Z","timestamp":1498328299000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-45587-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319455860","9783319455877"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-45587-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}