{"entities":{"Q4606292":{"pageid":6635875,"ns":120,"title":"Item:Q4606292","lastrevid":58299180,"modified":"2026-04-04T15:18:01Z","type":"item","id":"Q4606292","labels":{"en":{"language":"en","value":"Hitting Set for hypergraphs of low VC-dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846394"}},"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":"Q4606292$D0D565A5-0C9F-45B5-AD41-048EB71A1AC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02b6ae1f8d63c3c5845f86744d32ea6b9e354566","datavalue":{"value":"1397.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606292$98CB14DE-16E8-46FC-8ECC-D1EE1A983AA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606292$0CCC6D14-A5A1-478D-BF4F-C8DC52F56DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9caadd02874be17f9b5b9c71c8882985075e185a","datavalue":{"value":{"entity-type":"item","numeric-id":396882,"id":"Q396882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606292$845D9FFA-FC19-47FE-9EDB-17663C8FF709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4dfcf0d7366b497187615a066e4afac6dc76c75","datavalue":{"value":{"entity-type":"item","numeric-id":251886,"id":"Q251886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606292$66C97056-02B4-4AC6-BA76-6A1A73CA93E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606292$712D4556-583D-4AE4-9587-308CA10B7DA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606292$839C458B-6F99-4012-BBF5-B32E53B3CB93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b2974f602aafabf7bc62f8e3e4c00233687813d","datavalue":{"value":"https://arxiv.org/abs/1512.00481","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606292$A1261DF0-E724-4D24-B604-E885D5B37173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606292$ED378790-1857-4E48-AD42-2B9B2BF5D62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606292$34870AC8-71D1-4AD7-AA16-33E6E90E1FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606292$3D1F8044-A4AD-430E-B7A2-D62C5A951B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606292$36F9F664-A921-4995-B68D-7F77C99FBDE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4192c240f51fa3588f133ac20b8f6d21b5faa9c8","datavalue":{"value":"6846394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606292$7563CECC-11B3-4302-8063-D90461524385","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606292$75B0A25A-1953-4FA9-B9F0-48241D1296F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606292$CCEC4524-2C58-4C39-A97F-7601EA65BF5C","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":"Q4606292$2461CC5B-7E1E-40E4-8CFB-01B6163F7F41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"918f710cc4af7f5968d399c8632f4a34a4b22402","datavalue":{"value":"W2962684085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606292$99EB758E-6578-400E-9A25-F7B0002D2D1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82ba9f299309df6d2500a58b19e5ea39a8796bc1","datavalue":{"value":{"text":"Hitting Set for Hypergraphs of Low VC-dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606292$C83B8379-672A-4E42-B71F-993AAD02A837","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f1b336603c460b48a9373fc453e9913d1726edb","datavalue":{"value":"10.4230/LIPICS.ESA.2016.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606292$B1DBC70D-7A14-4D3C-B54C-E886B3FCF248","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":"5a9d580ed1fe3b4b9cf6bdfd4f6e235dadb0f04c","datavalue":{"value":{"amount":"+0.92815495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606292$06656DD5-5350-44B7-AA9F-EEBDFD0B19B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7c75a8629b5922ebc7fa60baceebb9b64e7909","datavalue":{"value":{"entity-type":"item","numeric-id":4580115,"id":"Q4580115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29c68e1ac8f6648d56b80985d96a10a134c1e5a","datavalue":{"value":{"amount":"+0.8684522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606292$DB7038BF-6F09-4854-B675-F8826F07BBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c610405da8b2bfe2eb5b1b48e4c709c11febe3a","datavalue":{"value":{"entity-type":"item","numeric-id":857750,"id":"Q857750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63f5dd7c767654d4333886a190c77758bfa30a0","datavalue":{"value":{"amount":"+0.85804784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606292$D941B7D0-64BD-4457-80E9-461D82A25843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e98b59d952a2b5e49d176e5265196d20512b05","datavalue":{"value":{"entity-type":"item","numeric-id":3092243,"id":"Q3092243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216cf19f89003ca0daca4eaa25726968b36bf95d","datavalue":{"value":{"amount":"+0.8570081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606292$3DAB9BCD-2463-4923-8311-587790EC0B97","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":"ab38a4c87b0f8b5c3319e63a9dc31831532ca1d4","datavalue":{"value":{"amount":"+0.8533247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606292$32B16B0E-42AE-40A3-B450-78C4EDA20FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a672e3d05867a21b2062ecf79997273db762a8f","datavalue":{"value":{"entity-type":"item","numeric-id":2415381,"id":"Q2415381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efcb9eac3705f0c2959819c5bdbc1ae125cf3f13","datavalue":{"value":{"amount":"+0.8516731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606292$AF737A70-19F2-467C-A8BC-63A92A1114DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c41f627eadfc41c7605488ad5424bc2ec23ecf5","datavalue":{"value":{"entity-type":"item","numeric-id":4580118,"id":"Q4580118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efcb9eac3705f0c2959819c5bdbc1ae125cf3f13","datavalue":{"value":{"amount":"+0.8516731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606292$03A50229-6116-4DDB-A4A0-3CA7DF66A089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5897c327413491b54f08a4e770f9549fd286424","datavalue":{"value":{"entity-type":"item","numeric-id":4501678,"id":"Q4501678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508b97ff5a2df8901dfc07fefe0e937403ed1663","datavalue":{"value":{"amount":"+0.8489054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606292$2456D88C-DF58-4804-9B63-1D61D55312C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82d72f5b73acad1dee8e044b9230515b7586103","datavalue":{"value":{"entity-type":"item","numeric-id":2999343,"id":"Q2999343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f72470893932a3ef8ac4c023da97bb6b0919fd","datavalue":{"value":{"amount":"+0.8480509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606292$D8B53485-EBBA-474B-AC73-8A8BC597ABD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45954b5a9f0d67b7aa775e0310eeeca569ec975f","datavalue":{"value":{"entity-type":"item","numeric-id":1382408,"id":"Q1382408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391d371a00f9acd1a9dfbb67c978c36ed5bcb506","datavalue":{"value":{"amount":"+0.84605104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606292$FCD82867-6828-413E-97B1-5FA585AB487F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606292"}}}}}