{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:54:30Z","timestamp":1725458070255},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642321467"},{"type":"electronic","value":"9783642321474"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32147-4_28","type":"book-chapter","created":{"date-parts":[[2012,7,5]],"date-time":"2012-07-05T11:54:50Z","timestamp":1341489290000},"page":"309-319","source":"Crossref","is-referenced-by-count":6,"title":["The Packing Coloring Problem for (q,q-4) Graphs"],"prefix":"10.1007","author":[{"given":"G.","family":"Argiroffo","sequence":"first","affiliation":[]},{"given":"G.","family":"Nasini","sequence":"additional","affiliation":[]},{"given":"P.","family":"Torres","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"28_CR1","unstructured":"Argiroffo, G., Nasini, G., Torres, P.: Polynomial instances of the Packing Coloring Problem. To appear in Discrete Applied Mathematics"},{"key":"28_CR2","unstructured":"Babel, L.: On the P 4 structure of graphs. Habilitationsschrift, Technische Universitat Munchen (1997)"},{"key":"28_CR3","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/S0012-365X(00)00258-2","volume":"235","author":"L. Babel","year":"2001","unstructured":"Babel, L., Kloks, T., Kratochv\u00edl, J., Kratsch, D., M\u00fcller, H., Olariu, S.: Efficient algorithms for graphs with few P 4\u2019s. Discrete Mathematics\u00a0235, 29\u201351 (2001)","journal-title":"Discrete Mathematics"},{"key":"28_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0166-218X(97)90120-7","volume":"84","author":"L. Babel","year":"1998","unstructured":"Babel, L., Olariu, S.: On the structure of graphs with few P 4\u2019s. Discrete Applied Mathematics\u00a084, 1\u201313 (1998)","journal-title":"Discrete Applied Mathematics"},{"key":"28_CR5","doi-asserted-by":"publisher","first-page":"2303","DOI":"10.1016\/j.dam.2007.06.008","volume":"155","author":"B. Bre\u0161ar","year":"2007","unstructured":"Bre\u0161ar, B., Klav\u017ear, S., Rall, D.F.: On the packing chromatic numbers of cartesian products, hexagonal lattice, and trees. Discrete Applied Mathematics\u00a0155, 2303\u20132311 (2007)","journal-title":"Discrete Applied Mathematics"},{"key":"28_CR6","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s002249910009","volume":"33","author":"B. Courcelle","year":"2000","unstructured":"Courcelle, B., Makouski, J.A., Rotics, U.: Linear time solvable optimization problems on graphs of bounded clique width. Theory of Computing Sistems\u00a033, 125\u2013150 (2000)","journal-title":"Theory of Computing Sistems"},{"key":"28_CR7","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0166-218X(99)00184-5","volume":"101","author":"B. Courcelle","year":"2000","unstructured":"Courcelle, B., Olariu, S.: Upper bounds to the clique-width of graphs. Discrete Applied Mathematics\u00a0101, 77\u2013114 (2000)","journal-title":"Discrete Applied Mathematics"},{"key":"28_CR8","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1016\/j.dam.2008.09.001","volume":"158","author":"J. Fiala","year":"2010","unstructured":"Fiala, J., Golovach, P.A.: Complexity of the packing coloring problem of trees. Discrete Applied Mathematics\u00a0158, 771\u2013778 (2010)","journal-title":"Discrete Applied Mathematics"},{"key":"28_CR9","doi-asserted-by":"crossref","first-page":"17","DOI":"10.46298\/dmtcs.232","volume":"1","author":"V. Giakoumakis","year":"1997","unstructured":"Giakoumakis, V., Roussel, H., Thuillier, H.: On P4-tidy graphs. Discrete Mathematics and Theoretical Computer Science\u00a01, 17\u201341 (1997)","journal-title":"Discrete Mathematics and Theoretical Computer Science"},{"key":"28_CR10","first-page":"33","volume":"86","author":"W. Goddard","year":"2008","unstructured":"Goddard, W., Hedetniemi, S.M., Hedetniemi, S.T., Harris, J.M., Rall, D.F.: Broadcast Chromatic Numbers of Graphs. Ars Combinatoria\u00a086, 33\u201349 (2008)","journal-title":"Ars Combinatoria"},{"key":"28_CR11","unstructured":"Graph Classes, http:\/\/www.graphclasses.org\/classes\/gc_498.html"},{"key":"28_CR12","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1137\/S0895480191196812","volume":"8","author":"B. Jamison","year":"1995","unstructured":"Jamison, B., Olariu, S.: P-components and the homogeneous decomposition of graphs. SIAM J. Discrete Math.\u00a08, 448\u2013463 (1995)","journal-title":"SIAM J. Discrete Math."},{"key":"28_CR13","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1137\/0221027","volume":"21","author":"B. Jamison","year":"1992","unstructured":"Jamison, B., Olariu, S.: Recognizing P4-sparse graphs in linear time. SIAM Journal on Comput.\u00a021, 381\u2013406 (1992)","journal-title":"SIAM Journal on Comput."},{"key":"28_CR14","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0166-218X(92)90036-A","volume":"35","author":"B. Jamison","year":"1992","unstructured":"Jamison, B., Olariu, S.: A tree representation for P4-sparse graphs. Discrete Applied Mathematics\u00a035, 115\u2013129 (1992)","journal-title":"Discrete Applied Mathematics"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32147-4_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T06:44:30Z","timestamp":1642661070000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32147-4_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642321467","9783642321474"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32147-4_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}