{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T16:07:05Z","timestamp":1776874025570,"version":"3.51.2"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,2,12]],"date-time":"2024-02-12T00:00:00Z","timestamp":1707696000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,2,12]],"date-time":"2024-02-12T00:00:00Z","timestamp":1707696000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"HOSIGRA","award":["ANR-17-CE40-0022"],"award-info":[{"award-number":["ANR-17-CE40-0022"]}]},{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2024,3]]},"DOI":"10.1007\/s10878-023-01103-9","type":"journal-article","created":{"date-parts":[[2024,2,12]],"date-time":"2024-02-12T21:02:46Z","timestamp":1707771766000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the packing number of antibalanced signed simple planar graphs of negative girth at least 5"],"prefix":"10.1007","volume":"47","author":[{"given":"Reza","family":"Naserasr","sequence":"first","affiliation":[]},{"given":"Weiqiang","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,2,12]]},"reference":[{"issue":"2","key":"1103_CR1","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/j.disc.2016.08.005","volume":"340","author":"RC Brewster","year":"2017","unstructured":"Brewster RC, Foucaud F, Hell P, Naserasr R (2017) The complexity of signed graph and edge-coloured graph homomorphisms. Discrete Math 340(2):223\u2013235","journal-title":"Discrete Math"},{"issue":"2(Ser. B)","key":"1103_CR2","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BF01589109","volume":"45","author":"H Gan","year":"1989","unstructured":"Gan H, Johnson EL (1989) Four problems on graphs with excluded minors. Math Program 45(2(Ser. B)):311\u2013330","journal-title":"Math Program"},{"key":"1103_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2020.103215","volume":"91","author":"F Kardo\u0161","year":"2021","unstructured":"Kardo\u0161 F, Narboni J (2021) On the 4-color theorem for signed graphs. Eur J Combin 91:103215","journal-title":"Eur J Combin"},{"issue":"2","key":"1103_CR4","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1002\/(SICI)1097-0118(200002)33:2<109::AID-JGT5>3.0.CO;2-F","volume":"33","author":"W Klostermeyer","year":"2000","unstructured":"Klostermeyer W, Zhang CQ (2000) $$(2+\\epsilon )$$-coloring of planar graphs with large odd girth. J Graph Theory 33(2):109\u2013119","journal-title":"J Graph Theory"},{"issue":"4","key":"1103_CR5","doi-asserted-by":"publisher","first-page":"2365","DOI":"10.1137\/21M1411883","volume":"37","author":"R Naserasr","year":"2023","unstructured":"Naserasr R, Yu WQ (2023) Packing signatures in signed graphs. SIAM J Discrete Math 37(4):2365\u20132381","journal-title":"SIAM J Discrete Math"},{"issue":"18","key":"1103_CR6","doi-asserted-by":"publisher","first-page":"5789","DOI":"10.1016\/j.disc.2009.04.032","volume":"309","author":"R Naserasr","year":"2009","unstructured":"Naserasr R, Nigussie Y, \u0160krekovski R (2009) Homomorphisms of triangle-free graphs without a $$K_5$$-minor. Discrete Math 309(18):5789\u20135798","journal-title":"Discrete Math"},{"issue":"3","key":"1103_CR7","first-page":"1","volume":"15","author":"R Naserasr","year":"2013","unstructured":"Naserasr R, Rollov\u00e1 E, Sopena E (2013) Homomorphisms of planar signed graphs to signed projective cubes. Discrete Math Theor Comput Sci 15(3):1\u201311","journal-title":"Discrete Math Theor Comput Sci"},{"issue":"1","key":"1103_CR8","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0166-218X(82)90033-6","volume":"4","author":"T Zaslavsky","year":"1982","unstructured":"Zaslavsky T (1982) Signed graphs. Discrete Appl Math 4(1):47\u201374","journal-title":"Discrete Appl Math"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-023-01103-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-023-01103-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-023-01103-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T23:13:54Z","timestamp":1710285234000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-023-01103-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,12]]},"references-count":8,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["1103"],"URL":"https:\/\/doi.org\/10.1007\/s10878-023-01103-9","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,12]]},"assertion":[{"value":"26 December 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"This work is supported by the ANR (France) project HOSIGRA (ANR-17-CE40-0022). The second author is supported by a Ph.D. scholarship from China Scholarship Council. We declare that we have no conflict of interest. This article does not contain any studies with human participants or animals performed by any of the authors.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"9"}}