{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:10:15Z","timestamp":1742598615880,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540590422"},{"type":"electronic","value":"9783540491750"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59042-0_104","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:59:36Z","timestamp":1330275576000},"page":"550-561","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Computability of convex sets"],"prefix":"10.1007","author":[{"given":"Martin","family":"Kummer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcus","family":"Sch\u00e4fer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"48_CR1","unstructured":"Manindra Agrawal, V. Arvind. Geometric sets of low information content. School of Mathematics, SPIC Science Foundation, Internal Report TCS-94-5, Madras, June 1994."},{"issue":"3","key":"48_CR2","doi-asserted-by":"crossref","first-page":"233","DOI":"10.5802\/aif.938","volume":"33","author":"P. Assouad","year":"1983","unstructured":"Patrick Assouad. Densit\u00e9 et dimension. Ann. Inst. Fourier, Grenoble, 33, 3:233\u2013282, 1983.","journal-title":"Ann. Inst. Fourier, Grenoble"},{"key":"48_CR3","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1006\/inco.1993.1014","volume":"103","author":"R. Beigel","year":"1993","unstructured":"R. Beigel, W. I. Gasarch, J. Gill, J. C. Owings, Jr. Terse, superterse, and verbose sets. Information and Computation, 103:68\u201385, 1993.","journal-title":"Information and Computation"},{"key":"48_CR4","doi-asserted-by":"crossref","unstructured":"Richard Beigel, Martin Kummer, Frank Stephan. Approximable sets. In: Proceedings Structure in Complexity Theory. Ninth Annual Conference, pp. 12\u201323, IEEE Computer Society Press, 1994.","DOI":"10.1109\/SCT.1994.315822"},{"issue":"4","key":"48_CR5","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"Anselm Blumer, Andzej Ehrenfeucht, David Haussler, Manfred K. Warmuth. Learnability and the Vapnik-Chervonenkis dimension. Journal of the Association for Computing Machinery, 36, 4: 929\u2013965, 1989.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"48_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1148-8","volume-title":"An introduction to convex polytopes","author":"A. Br\u00f8ndsted","year":"1983","unstructured":"Arne Br\u00f8ndsted. An introduction to convex polytopes. Springer-Verlag, New York, 1983."},{"key":"48_CR7","series-title":"Lecture Notes in Mathematics 1097","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1007\/BFb0099431","volume-title":"\u00c9cole d'\u00c9t\u00e9 de Probabilit\u00e9s de Saint-Flour XII \u2014 1982","author":"R. Mansfield Dudley","year":"1984","unstructured":"Richard Mansfield Dudley. A course on empirical processes. In: \u00c9cole d'\u00c9t\u00e9 de Probabilit\u00e9s de Saint-Flour XII \u2014 1982. Lecture Notes in Mathematics 1097, Springer-Verlag, Berlin, 2\u2013142, 1984."},{"key":"48_CR8","unstructured":"William I. Gasarch. Bounded queries in recursion theory: a survey. In: Proceedings Structure in Complexity Theory. Sixth Annual Conference, pp. 62\u201378, IEEE Computer Society Press, 1991."},{"key":"48_CR9","first-page":"114","volume-title":"Lecture Notes in Computer Science Vol. 813","author":"X. Ge","year":"1994","unstructured":"Xiaolin Ge, Anil Nerode. On extreme points of convex compact Turing located sets. In: Proceedings LFCS'94, St. Petersburg, Russia, July 1994, pp. 114\u2013128, Lecture Notes in Computer Science Vol. 813, Springer-Verlag, Berlin, 1994."},{"key":"48_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97881-4","volume-title":"Geometric algorithms and combinatorial optimization","author":"M. Gr\u00f6tschel","year":"1988","unstructured":"Martin Gr\u00f6tschel, L\u00e1szl\u00f3 Lov\u00e1sz, Alexander Schrijver. Geometric algorithms and combinatorial optimization. Springer-Verlag, Berlin, Heidelberg, 1988."},{"key":"48_CR11","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF02187876","volume":"2","author":"D. Haussler","year":"1987","unstructured":"David Haussler, Emo Welzl. \u03b5-nets and simplex range queries. Discrete Comput. Geometry, 2:127\u2013151, 1987.","journal-title":"Discrete Comput. Geometry"},{"key":"48_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-65153-3","volume-title":"Selecta Mathematica III","author":"K. Jacobs","year":"1971","unstructured":"Konrad Jacobs. Extremalpunkte konvexer Mengen. In: Selecta Mathematica III, Springer-Verlag, Heidelberg, 1971."},{"key":"48_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-6802-1","volume-title":"Complexity theory of real functions","author":"K. Ko","year":"1991","unstructured":"Ker-I Ko. Complexity theory of real functions. Birkh\u00e4user, Boston, 1991."},{"key":"48_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-5910-3","volume-title":"Konvexe Analysis","author":"J. T. Marti","year":"1977","unstructured":"J\u00fcrg T. Marti. Konvexe Analysis. Birkh\u00e4user, Basel, 1977."},{"key":"48_CR15","first-page":"157","volume-title":"Gesammelte Abhandlungen, Bd. II","author":"H. Minkowski","year":"1911","unstructured":"H. Minkowski. Gesammelte Abhandlungen, Bd. II. Teubner, Leipzig, 157\u2013161, 1911."},{"key":"48_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-21717-7","volume-title":"Computability in analysis and physics","author":"M. B. Pour-El","year":"1989","unstructured":"Marian Boykan Pour-El, Jonathan Ian Richards. Computability in analysis and physics. Springer-Verlag, Berlin, 1989."},{"key":"48_CR17","unstructured":"Marcus Sch\u00e4fer. Anfragekomplexit\u00e4t geometrischer Mengen. Diplomarbeit, Fakult\u00e4t f\u00fcr Informatik, Universit\u00e4t Karlsruhe, January 1994."},{"key":"48_CR18","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V. N. Vapnik","year":"1971","unstructured":"V. N. Vapnik, A. Ya. \u010cervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Appl., 16:264\u2013280, 1971.","journal-title":"Theory Probab. Appl."},{"key":"48_CR19","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/0012-365X(81)90274-0","volume":"33","author":"R. S. Wencour","year":"1981","unstructured":"R. S. Wencour, R. M. Dudley. Some special Vapnik-Chervonenkis classes. Discrete Mathematics, 33:313\u2013318, 1981.","journal-title":"Discrete Mathematics"}],"container-title":["Lecture Notes in Computer Science","STACS 95"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59042-0_104","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:41:59Z","timestamp":1742596919000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59042-0_104"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540590422","9783540491750"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-59042-0_104","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}