{"entities":{"Q5381136":{"pageid":7410710,"ns":120,"title":"Item:Q5381136","lastrevid":53442881,"modified":"2026-01-24T23:26:19Z","type":"item","id":"Q5381136","labels":{"en":{"language":"en","value":"Tight lower bounds on the VC-dimension of geometric set systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7064061"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$EB557B05-9954-4A01-8718-3AC48CBAE6E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12ced481ce81216f9df40116496924c0dfac85fb","datavalue":{"value":"1489.62181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5381136$4ED4DAC7-F6F6-483B-A982-5D4C30BE9F63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fd0f12c6d5bcd18e60b30f892a1a4f2ad7f159","datavalue":{"value":{"entity-type":"item","numeric-id":1727802,"id":"Q1727802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$6F02B972-B2D6-48FD-BC54-F7E9DBB6A970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ed7dc5dc423f28adfd81f86427abf314dba4fd","datavalue":{"value":{"entity-type":"item","numeric-id":265721,"id":"Q265721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$840DDA28-E377-4504-95C6-C22AE6B1274D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6975d3915f5b83b7ed8c3595b03a0b1035010455","datavalue":{"value":{"entity-type":"item","numeric-id":591850,"id":"Q591850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$BA37471B-4F79-46D4-8652-5319542CC961","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ad4e359101b2d16a63ae2695676e311944d8ccd","datavalue":{"value":{"time":"+2019-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5381136$9CB0F4F7-2BD3-4BD2-BC13-5B51151B6D91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba965d140fd843b5c3fa9675669f46f9de30a46f","datavalue":{"value":"http://jmlr.csail.mit.edu/papers/v20/18-719.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5381136$6B0D551B-ECF4-4423-9879-DB8CC8B9A711","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5381136$049B09C1-00BE-4641-8CF2-B096F4F23BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5381136$FE75AA76-6F4D-40C7-A99C-41D5B79FE2C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a51a50325dc711284d148b54a2ef3cc6ea2b952a","datavalue":{"value":"7064061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5381136$B1D18247-F383-4331-B00F-777919F711E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5381136$8D51C9B3-DB66-4C8F-8AEE-D018299E860D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9553abcf833b0b5b3f0dfa173c2a809d0843d77","datavalue":{"value":"union of concepts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5381136$E70C87C0-35BD-4DB1-9C8D-5E82DEAB2D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94d94d685fb9a0b9f007a572d1b618113b3dd8cd","datavalue":{"value":"intersection of concepts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5381136$49C602F9-F10B-47A0-804C-E6B2EDEF42C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5381136$4CFA938D-1CE4-47CA-8137-56EDC6F026DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5381136$82DF3E90-AA56-4290-94F2-7D2B86688D98","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$E77C521B-AC0C-4671-B547-4CDB2280A929","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$3D526DCE-0329-40DB-B5C3-FBAB44DC4DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d44c65f9584e97826a6445e2d0ce1d2234080f","datavalue":{"value":{"entity-type":"item","numeric-id":751816,"id":"Q751816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$30245219-6047-4E12-B043-01286AE3A2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284626d0c6bc6264aeeabbc1f72d77780119e6d4","datavalue":{"value":{"entity-type":"item","numeric-id":990081,"id":"Q990081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$E68DA1F3-B4DF-4B05-966F-4EBE1D4A70B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107896a70d3481d08bafca14cbc119cbf537a580","datavalue":{"value":{"entity-type":"item","numeric-id":845927,"id":"Q845927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$74B0D73F-2FFD-4C58-ADA3-120A677923DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796372214a60e5c477156a44e3af8c276bd29ce0","datavalue":{"value":{"entity-type":"item","numeric-id":2189742,"id":"Q2189742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$D0C9D23F-46F0-40AD-8783-03DE768BDA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b56e0d7d991e089b0a07f5aa48b2cb87a7c77d","datavalue":{"value":{"entity-type":"item","numeric-id":5419127,"id":"Q5419127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$8D01B3BD-F762-470F-B4C2-555AC5065F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad2a739e09dd1f2e08f9949b89f6206fd648322","datavalue":{"value":{"entity-type":"item","numeric-id":3132890,"id":"Q3132890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$BF651AE0-65FA-43F0-B403-A962BE86BA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$FD8CAF4A-CF15-4D13-A56F-2A917844BA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0033db29f4711308b987fd3b935b37c4cd7a054","datavalue":{"value":{"entity-type":"item","numeric-id":4924064,"id":"Q4924064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5381136$A0514B43-91A7-4553-895E-8E68BFB68EDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f476c042e907d72ef136b3b518af015a67e2ea66","datavalue":{"value":{"entity-type":"item","numeric-id":2315444,"id":"Q2315444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5af8442fbc7b1ceebd8d733290b4e22ed8f10e","datavalue":{"value":{"amount":"+0.7949610352516174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5381136$C47E3A2E-1316-4BBC-A9CD-699C584BE829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4837adf87a97011a7935b0cedcae33b1d79c13","datavalue":{"value":{"entity-type":"item","numeric-id":1364472,"id":"Q1364472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"244d14c81406e50006a9f7ec7b8055767782b611","datavalue":{"value":{"amount":"+0.7474364042282104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5381136$FFACD22D-CFC5-43EB-B210-0134E36BF94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96f8cce10dd415c833d5dae003444ea9b42f34e","datavalue":{"value":{"entity-type":"item","numeric-id":4208235,"id":"Q4208235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc40868bb59821d5d8a9b05053c6b76c91db84e","datavalue":{"value":{"amount":"+0.7394320368766785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5381136$8589D0EE-9BEC-46D6-852E-B51135162C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"254d16326d92478bd403de43cc945870c6186067","datavalue":{"value":{"entity-type":"item","numeric-id":2159471,"id":"Q2159471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f19417618eae00b621b6f2215d46d67501702cd","datavalue":{"value":{"amount":"+0.7382702827453613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5381136$456C42C3-F4A3-437B-86CD-076D9597BB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d3346e8f7c34217ab17a78b089e044395677b2","datavalue":{"value":{"entity-type":"item","numeric-id":3459892,"id":"Q3459892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daca214c67b5e609fd2601bb63f199bf45575843","datavalue":{"value":{"amount":"+0.7303731441497803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5381136$2BC02736-E668-411E-B311-7AA8FB2B9820","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5381136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5381136"}}}}}