{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T01:56:28Z","timestamp":1774662988062,"version":"3.50.1"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,2,8]],"date-time":"2013-02-08T00:00:00Z","timestamp":1360281600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s10479-013-1320-9","type":"journal-article","created":{"date-parts":[[2013,2,7]],"date-time":"2013-02-07T09:57:33Z","timestamp":1360231053000},"page":"75-91","source":"Crossref","is-referenced-by-count":7,"title":["Algorithmic and structural aspects of the P 3-Radon number"],"prefix":"10.1007","volume":"206","author":[{"given":"Mitre C.","family":"Dourado","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dieter","family":"Rautenbach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vin\u00edcius Fernandes","family":"dos Santos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philipp M.","family":"Sch\u00e4fer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jayme L.","family":"Szwarcfiter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandre","family":"Toman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,2,8]]},"reference":[{"key":"1320_CR1","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1137\/110828678","volume":"26","author":"R. M. Barbosa","year":"2012","unstructured":"Barbosa, R. M., Coelho, E. M. M., Dourado, M. C., Rautenbach, D., & Szwarcfiter, J. L. (2012) On the Carath\u00e9odory number for the convexity of paths of order three. SIAM Jounal on Discrete Mathematics, 26, 929\u2013939.","journal-title":"SIAM Jounal on Discrete Mathematics"},{"key":"1320_CR2","doi-asserted-by":"crossref","first-page":"3693","DOI":"10.1016\/j.tcs.2011.03.029","volume":"412","author":"C. C. 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":"1320_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00373-011-1040-3","volume":"28","author":"M. Chellali","year":"2012","unstructured":"Chellali, M., Favaron, O., Hansberg, A., & Volkmann, L. (2012). k-Domination and k-independence in graphs: a survey. Graphs and Combinatorics, 28, 1\u201355. doi: 10.1007\/s00373-011-1040-3 .","journal-title":"Graphs and Combinatorics"},{"key":"1320_CR4","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1145\/800157.805047","volume-title":"Proc. 3rd ann. ACM sympos. theory computing","author":"S. A. Cook","year":"1971","unstructured":"Cook, S. A. (1971). The complexity of theorem-proving procedures. In Proc. 3rd ann. ACM sympos. theory computing, Shaker Heights, Ohio, 1971 (pp. 151\u2013158). New York: ACM."},{"key":"1320_CR5","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1016\/j.dam.2008.09.012","volume":"157","author":"P. A. Dreyer","year":"2009","unstructured":"Dreyer, P. A., & Roberts, F. S. (2009). Irreversible k-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion. Discrete Applied Mathematics, 157, 1615\u20131627.","journal-title":"Discrete Applied Mathematics"},{"key":"1320_CR6","doi-asserted-by":"crossref","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":"1320_CR7","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF02945032","volume":"2","author":"P. Erd\u0151s","year":"1972","unstructured":"Erd\u0151s, P., Fried, E., Hajnal, A., & Milner, E. C. (1972). Some remarks on simple tournaments. Algebra Universalis, 2, 238\u2013245.","journal-title":"Algebra Universalis"},{"key":"1320_CR8","doi-asserted-by":"crossref","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 and Discrete Methods, 7, 433\u2013444.","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"key":"1320_CR9","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of computer computations","author":"R. M. Karp","year":"1972","unstructured":"Karp, R. M. (1972). Reducibility among combinatorial problems. In Complexity of computer computations (pp. 85\u2013103). New York: Plenum."},{"key":"1320_CR10","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/0012-365X(72)90016-7","volume":"2","author":"J. W. Moon","year":"1972","unstructured":"Moon, J. W. (1972). Embedding tournaments in simple tournaments. Discrete Mathematics, 2, 389\u2013395.","journal-title":"Discrete Mathematics"},{"key":"1320_CR11","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1016\/j.ejc.2007.03.009","volume":"29","author":"D. B. Parker","year":"2008","unstructured":"Parker, D. B., Westhoff, R. F., & Wolf, M. J. (2008). On two-path convexity in multipartite tournaments. European Journal of Combinatorics, 29, 641\u2013651.","journal-title":"European Journal of Combinatorics"},{"key":"1320_CR12","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF01464231","volume":"83","author":"J. Radon","year":"1921","unstructured":"Radon, J. (1921). Mengen konvexer K\u00f6rper, die einen gemeinsamen Punkt enthalten. Mathematische Annalen, 83, 113\u2013115.","journal-title":"Mathematische Annalen"},{"key":"1320_CR13","first-page":"570","volume":"45","author":"J. C. Varlet","year":"1976","unstructured":"Varlet, J. C. (1976). Convexity in tournaments. Bulletin de la Soci\u00e9t\u00e9 Royale Des Sciences de Li\u00e8ge, 45, 570\u2013586.","journal-title":"Bulletin de la Soci\u00e9t\u00e9 Royale Des Sciences de Li\u00e8ge"},{"key":"1320_CR14","volume-title":"Theory of convex structures","author":"M. L. J. Vel van de","year":"1993","unstructured":"van de Vel, M. L. J. (1993). Theory of convex structures. Amsterdam: North-Holland."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-013-1320-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-013-1320-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-013-1320-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:09:40Z","timestamp":1559138980000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-013-1320-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,8]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["1320"],"URL":"https:\/\/doi.org\/10.1007\/s10479-013-1320-9","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,8]]}}}