{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T16:59:04Z","timestamp":1774803544972,"version":"3.50.1"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T00:00:00Z","timestamp":1606694400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T00:00:00Z","timestamp":1606694400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s00493-020-4475-4","type":"journal-article","created":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T17:25:03Z","timestamp":1606757103000},"page":"869-874","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["The VC-Dimension of K-Vertex D-Polytopes"],"prefix":"10.1007","volume":"40","author":[{"given":"Andrey","family":"Kupavskii","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,30]]},"reference":[{"key":"4475_CR1","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A Blumer","year":"1989","unstructured":"A. Blumer, A. Ehrenfeucht, D. Haussler and M. K. Warmuth: Learnability and the Vapnik-Chervonenkis dimension, J. ACM 36 (1989), 929\u2013965.","journal-title":"J. ACM"},{"key":"4475_CR2","first-page":"81.1","volume":"20","author":"M Csik\u00f3s","year":"2019","unstructured":"M. Csik\u00f3s, A. Kupavskii and N. Mustafa Optimal bounds on the VC-dimension, Journal of Machine Learning Research 20 (2019), 81.1\u201381.8.","journal-title":"Journal of Machine Learning Research"},{"key":"4475_CR3","first-page":"273","volume-title":"COLT","author":"P M Long","year":"1990","unstructured":"P. M. Long and M. K. Warmuth: Composite Geometric Concepts and Polynomial Predictability, COLT (1990), 273\u2013287."},{"key":"4475_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"J Matou\u0161ek","year":"2002","unstructured":"J. Matou\u0161ek: Lectures on Discrete Geometry, Springer, Vol. 212 (2002), New York."},{"key":"4475_CR5","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1090\/S0002-9939-1964-0161339-9","volume":"15","author":"J W Milnor","year":"1964","unstructured":"J. W. Milnor On the Betti numbers of real algebraic varieties, Proc. Amer. Math. Soc. 15 (1964), 275\u2013280.","journal-title":"Proc. Amer. Math. Soc."},{"key":"4475_CR6","first-page":"389","volume":"13","author":"O A Oleinik","year":"1949","unstructured":"O. A. Oleinik and I. B. Petrrovskii: On the topology of real algebraic surfaces, Izv. Akad. Nauk SSSR 13 (1949), 389\u2013402 (in Russian).","journal-title":"Izv. Akad. Nauk SSSR"},{"key":"4475_CR7","volume-title":"Differential and Combinatorial Topology","author":"R Thom","year":"1965","unstructured":"R. Thom: On the homology of real algebraic varieties, in: S. S. Cairns, editor, Differential and Combinatorial Topology, Princeton Univ. Press, 1965 (in French)."},{"key":"4475_CR8","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V N Vapnik","year":"1971","unstructured":"V. N. Vapnik and A. Ya. Chervonenkis: On the uniform convergence of relative frequenciesof events to their probabilities, Theory of Probability and its Applications 16 (1971), 264\u2013280.","journal-title":"Theory of Probability and its Applications"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-020-4475-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-020-4475-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-020-4475-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,1]],"date-time":"2021-02-01T17:10:03Z","timestamp":1612199403000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-020-4475-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,30]]},"references-count":8,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["4475"],"URL":"https:\/\/doi.org\/10.1007\/s00493-020-4475-4","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,30]]},"assertion":[{"value":"14 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 November 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}