{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T08:43:34Z","timestamp":1768725814202,"version":"3.49.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T00:00:00Z","timestamp":1650931200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T00:00:00Z","timestamp":1650931200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["303546\/2016-6"],"award-info":[{"award-number":["303546\/2016-6"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2022,8]]},"DOI":"10.1007\/s10479-022-04694-4","type":"journal-article","created":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T16:05:26Z","timestamp":1650989126000},"page":"121-140","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Computing the hull number in toll convexity"],"prefix":"10.1007","volume":"315","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9485-1073","authenticated-orcid":false,"given":"Mitre C.","family":"Dourado","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,26]]},"reference":[{"key":"4694_CR1","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1016\/j.disc.2015.10.032","volume":"339","author":"M Albenque","year":"2016","unstructured":"Albenque, M., & Knauer, K. (2016). Convexity in partial cubes: The hull number. Discrete Mathematics, 339, 866\u2013876.","journal-title":"Discrete Mathematics"},{"key":"4694_CR2","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.ejc.2015.01.002","volume":"46","author":"L Alc\u00f3n","year":"2015","unstructured":"Alc\u00f3n, L., Bre\u0161ar, B., Gologranc, T., Gutierrez, M., \u0160umenjak, T. K., Peterin, I., & Tepeh, A. (2015). Toll convexity. European Journal of Combinatorics, 46, 161\u2013175.","journal-title":"European Journal of Combinatorics"},{"key":"4694_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2012.12.035","volume":"475","author":"J Araujo","year":"2013","unstructured":"Araujo, J., Campos, V., Giroire, F., Nisse, N., Sampaio, L., & Soares, R. (2013). On the hull number of some graph classes. Theoretical Computer Science, 475, 1\u201312.","journal-title":"Theoretical Computer Science"},{"key":"4694_CR4","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.dam.2015.03.019","volume":"210","author":"J Araujo","year":"2016","unstructured":"Araujo, J., Morel, G., Sampaio, L., Soares, R., & Weber, V. (2016). Hull number: $$P_5$$-free graphs and reduction rules. Discrete Applied Mathematics, 210, 171\u2013175.","journal-title":"Discrete Applied Mathematics"},{"key":"4694_CR5","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1137\/17M1131726","volume":"32","author":"S Bessy","year":"2018","unstructured":"Bessy, S., Dourado, M. C., Penso, L. D., & Rautenbach, D. (2018). The geodetic hull number is hard for chordal graphs. SIAM Journal on Discrete Mathematics, 32, 543\u2013547.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"4694_CR6","doi-asserted-by":"publisher","first-page":"3693","DOI":"10.1016\/j.tcs.2011.03.029","volume":"412","author":"CC Centeno","year":"2011","unstructured":"Centeno, C. C., Dourado, M. C., Penso, L. D., Rautenbach, D., & Szwarcfiter, J. L. (2011). Irreversible conversion of graphs. Theoretical Computer Science, 412, 3693\u20133700.","journal-title":"Theoretical Computer Science"},{"key":"4694_CR7","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.tcs.2015.06.059","volume":"600","author":"EMM Coelho","year":"2015","unstructured":"Coelho, E. M. M., Dourado, M. C., & Sampaio, R. M. (2015). Inapproximability results for graph convexity parameters. Theoretical Computer Science, 600, 49\u201358.","journal-title":"Theoretical Computer Science"},{"key":"4694_CR8","doi-asserted-by":"publisher","first-page":"5668","DOI":"10.1016\/j.disc.2008.04.020","volume":"309","author":"MC Dourado","year":"2009","unstructured":"Dourado, M. C., Gimbel, J. G., Kratochv\u00edl, J., Protti, F., & Szwarcfiter, J. L. (2009). On the computation of the hull number of a graph. Discrete Mathematics, 309, 5668\u20135674.","journal-title":"Discrete Mathematics"},{"issue":"12","key":"4694_CR9","doi-asserted-by":"publisher","first-page":"1268","DOI":"10.1016\/j.dam.2009.11.016","volume":"158","author":"MC Dourado","year":"2010","unstructured":"Dourado, M. C., Protti, F., & Szwarcfiter, J. L. (2010). Complexity results related to monophonic convexity. Discrete Applied Mathematics, 158(12), 1268\u20131274.","journal-title":"Discrete Applied Mathematics"},{"key":"4694_CR10","doi-asserted-by":"publisher","first-page":"2433","DOI":"10.1016\/j.disc.2012.05.002","volume":"312","author":"MC Dourado","year":"2012","unstructured":"Dourado, M. C., Rautenbach, D., dos Santos, V. F., Sch\u00e4fer, P. M., Szwarcfiter, J. L., & Toman, A. (2012). An upper bound on the $$P_3$$-Radon number. Discrete Mathematics, 312, 2433\u20132437.","journal-title":"Discrete Mathematics"},{"key":"4694_CR11","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/0095-8956(88)90039-1","volume":"44","author":"P Duchet","year":"1988","unstructured":"Duchet, P. (1988). Convex sets in graphs, II: Minimal path convexity. Journal of Combinatorial Theory, Series B, 44, 307\u2013316.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4694_CR12","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/BF00149365","volume":"19","author":"PH Edelman","year":"1985","unstructured":"Edelman, P. H., & Jamison, R. E. (1985). The theory of convex geometries. Geometriae Dedicata, 19, 247\u2013270.","journal-title":"Geometriae Dedicata"},{"key":"4694_CR13","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1137\/0607049","volume":"7","author":"M Farber","year":"1986","unstructured":"Farber, M., & Jamison, R. E. (1986). Convexity in graphs and hypergraphs. SIAM Journal on Algebraic Discrete Methods, 7, 433\u2013444.","journal-title":"SIAM Journal on Algebraic Discrete Methods"},{"key":"4694_CR14","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s00373-002-0518-4","volume":"19","author":"JG Gimbel","year":"2003","unstructured":"Gimbel, J. G. (2003). Some remarks on the convexity number of a graph. Graphs and Combinatorics, 19, 357\u2013361.","journal-title":"Graphs and Combinatorics"},{"key":"4694_CR15","doi-asserted-by":"publisher","first-page":"2488","DOI":"10.1016\/j.disc.2017.06.007","volume":"340","author":"T Gologranc","year":"2017","unstructured":"Gologranc, T., & Repolusk, P. (2017). Toll number of the Cartesian and the lexicographic product of graphs. Discrete Mathematics, 340, 2488\u20132498.","journal-title":"Discrete Mathematics"},{"key":"4694_CR16","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1016\/j.disc.2013.01.022","volume":"313","author":"MA Henning","year":"2013","unstructured":"Henning, M. A., Rautenbach, D., & Sch\u00e4fer, P. M. (2013). Open packing, total domination, and the $$P_3$$-Radon number. Discrete Mathematics, 313, 992\u2013998.","journal-title":"Discrete Mathematics"},{"issue":"1","key":"4694_CR17","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1137\/15M1013389","volume":"30","author":"MM Kante","year":"2016","unstructured":"Kante, M. M., & Nourine, L. (2016). Polynomial time algorithms for computing a minimum hull set in distance-hereditary and chordal graphs. SIAM Journal on Discrete Mathematics, 30(1), 311\u2013326.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"4694_CR18","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0012-365X(93)90510-Z","volume":"113","author":"H-G Leimer","year":"1993","unstructured":"Leimer, H.-G. (1993). Optimal decomposition by clique separators. Discrete Mathematics, 113, 99\u2013123.","journal-title":"Discrete Mathematics"},{"key":"4694_CR19","doi-asserted-by":"crossref","unstructured":"Pelayo, I. M. (2013). Geodesic convexity in graphs. Springer.","DOI":"10.1007\/978-1-4614-8699-2"},{"key":"4694_CR20","unstructured":"van de Vel, M. L. J. (1993). Theory of convex structures. North-Holland."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-022-04694-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-022-04694-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-022-04694-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,28]],"date-time":"2022-07-28T15:33:44Z","timestamp":1659022424000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-022-04694-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,26]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["4694"],"URL":"https:\/\/doi.org\/10.1007\/s10479-022-04694-4","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,26]]},"assertion":[{"value":"21 March 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}