{"entities":{"Q4580115":{"pageid":6609701,"ns":120,"title":"Item:Q4580115","lastrevid":58278465,"modified":"2026-04-04T13:15:58Z","type":"item","id":"Q4580115","labels":{"en":{"language":"en","value":"Finding small hitting sets in infinite range spaces of bounded VC-dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917059"}},"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":"Q4580115$AC3BEBF3-D7CD-4E3C-B58D-270B36DBC9B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ace320490ef543e622d47716a99ca2123ea7f0e","datavalue":{"value":"1432.68513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580115$91A4B3C7-BE29-4D5E-A38D-EBAB63CB107C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580115$44CF4575-658C-413A-9BD0-65688FA48761","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7f9b4495a0321de2128fc8cad6986bb13541d8b","datavalue":{"value":"https://arxiv.org/abs/1610.03812","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580115$9954FDB7-7A7C-4676-BEC0-E8F69413554F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580115$6E0239B6-532F-49ED-A990-27DEF6B625A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580115$D7E6D4D0-B7B5-44DA-9AD8-C1623BAF32D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3df6a24537e003aa3bc0507ba5955af6c9c73f5","datavalue":{"value":"6917059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580115$EABB8060-B21C-4EF8-A2E3-B63A08912A8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580115$F5C4DD99-092E-4980-B90F-EE6A0C43C9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580115$494F03B5-A81D-4131-9A3A-FAB4E3EB013B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94d859b5afa0d8bb786de5559b22d89b931e1d59","datavalue":{"value":"fractional covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580115$C43A6427-4B29-4E1B-B711-0B7BC604946F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73f60023d90ef02e18d84637f8717dea33d69d60","datavalue":{"value":"multiplicative weights update","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580115$0A83B048-2EE6-4030-B3B3-159321DE2F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580115$B63084A7-E7C7-4289-86A5-9D3803E3340B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deba6f623997bafe221d978300aacafb20c53b9e","datavalue":{"value":"polyhedral separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580115$91650AA0-F0D1-4452-BFE7-DE8E9FFFE0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df851b3151e45df5a9edc193db57edd8e28ad4d1","datavalue":{"value":"geometric cove","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580115$4DDDE79A-A53A-41C4-AAA1-937F840FC216","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580115$3C73F4BC-A47F-49DA-9500-B188CD33BF47","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":"Q4580115$ACAA3A0C-318A-4D03-A583-DBFC99115C7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"302caff65b66a3ebf83b74d5052f9d66a8ee5b61","datavalue":{"value":"W2574009421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580115$7A518691-EA3F-425E-AF4F-404D83340DFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f088e301ccfd86d42eb510d76a039ae8a5f9cf9d","datavalue":{"value":{"text":"Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580115$FFEA4B2F-3F69-4930-BAF0-F9098A9AADA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2154f30f58b90695b98fd9a79e6040ea2425ab8","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580115$B8072F14-84DF-4BF9-9A66-3D916705B95B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b924182c0aa198b16f8b21c5dcf17a7a30e1c58","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e996489fd53defa748c209c0171ab6ce4aaedb7a","datavalue":{"value":{"amount":"+0.8479002714157104","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":"Q4580115$4FB8E882-6717-472D-9DE6-3C6FC39660AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc4929c4eb28e0d3f8f039dd21e975489b45145","datavalue":{"value":{"entity-type":"item","numeric-id":2291457,"id":"Q2291457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f311d18734c90d09c608ed7f5afe4156910959a9","datavalue":{"value":{"amount":"+0.7874176502227783","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":"Q4580115$73D3D48B-8543-45A1-A7B9-54430AABA3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7101b3c5276bbc4050b6f3935264280ccb978951","datavalue":{"value":{"entity-type":"item","numeric-id":2429345,"id":"Q2429345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5681dfd2c1ca1b20725e1fcba43996359c4f9ed","datavalue":{"value":{"amount":"+0.7860907912254333","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":"Q4580115$E5253F54-1EA7-454B-8313-738BA4D33270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e3a47d7b1765885b54f1e6c1226e521de59b09","datavalue":{"value":{"entity-type":"item","numeric-id":4635551,"id":"Q4635551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d58149f6e152630adb828cd7d481feec47d1adf","datavalue":{"value":{"amount":"+0.7849569916725159","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":"Q4580115$C9499DB8-88A1-4B04-B078-2B29FE28637D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee2fac664879aa2e24bc71644a9721225e1de28","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ecc4e9a06eb7c0b939f8756cec7fabec693c3ef","datavalue":{"value":{"amount":"+0.7780486941337585","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":"Q4580115$65EC49F4-D5CA-4E97-9A15-A063938ECC90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580115"}}}}}