{"entities":{"Q1041786":{"pageid":1043634,"ns":120,"title":"Item:Q1041786","lastrevid":66103731,"modified":"2026-04-12T07:34:25Z","type":"item","id":"Q1041786","labels":{"en":{"language":"en","value":"Hitting sets when the VC-dimension is small"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642365"}},"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":"Q1041786$071A2EEB-9082-46F5-B993-1C7588FC7956","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a747368f6ada72c07495b61abd5ab39c649a8d7","datavalue":{"value":{"text":"Hitting sets when the VC-dimension is small","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041786$CF26B431-91EE-4702-89EE-ED562A84922E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1fe3aa89971e1e5f16f34b8eada1f58d7cb52d8","datavalue":{"value":"1184.68632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041786$137CD615-EAA0-4ACF-9E3F-73D621496D51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$76213E16-F090-423B-BB9B-B24B2442DC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$CB374B9A-CA76-4D80-97C3-B832605E04F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f71ee18d0deeadf29240f54ab322780dfa0557","datavalue":{"value":{"entity-type":"item","numeric-id":408372,"id":"Q408372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$BCB67EA4-0033-4DAC-AF4E-FA35589EEC53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$C4CF11D5-E788-4F04-8B3E-D38BEAEC98D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e067d02fef1a1d1eabc0ca53437d57c4cd48bc0","datavalue":{"value":{"time":"+2009-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041786$D99F5AC2-8DF3-4100-ADAF-B91154E695E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041786$C0ED486D-5514-4BCE-81EC-3F71A7069C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041786$D119B94D-8FF2-4CB0-A7BA-A5755CA2793A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c5eed40ebd2f0a3bf34a4a1d1ba721dfcb9a731","datavalue":{"value":"5642365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041786$6C5177BC-2B9C-4ABD-A6CD-A2E97070E044","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041786$786AB7E4-D112-4C74-9509-8B73D3C2FE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041786$4BEDE7F3-5566-4378-85F9-3F07F87A622B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041786$BE3D9135-93BA-4D6D-9301-CE49FD53B918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041786$1A5D5B5F-658E-413A-B160-4CB1CB142295","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":"Q1041786$A4B3BC33-CC47-498F-A54F-63B69DB39C9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9caa23054eba645dab62a9bf02cdcf1021ba146","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.03.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041786$1A6E2A27-FDAB-4EC0-BE36-0CE914F094CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4767f7a0ba8255a0f14eab7f4b26cce7cec86756","datavalue":{"value":"W2058787216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041786$EB8748B8-C1C3-484D-8219-26EBAF102041","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":"Q1041786$1163BE79-31FF-47E7-BE63-2212D217D126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$6799CC82-4DAA-48B4-985F-E4BB0C0C6F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$130F5CB4-BA7D-4BA7-90DA-E04592134D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096ea5fec74316309bc41f9df83eee99d44a607a","datavalue":{"value":{"entity-type":"item","numeric-id":1184160,"id":"Q1184160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$6A62D1A8-CFB4-4F5C-80F2-642C93F69A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cea4f81d76d8c0b2bb24b0482eee463718d2545","datavalue":{"value":{"entity-type":"item","numeric-id":5248514,"id":"Q5248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$5233FBBA-7241-47FA-A6D3-08D76755DC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fb9ae024785be3de575ff6a23d6a143af73264","datavalue":{"value":{"entity-type":"item","numeric-id":5930154,"id":"Q5930154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$0854A673-FC3B-4E7C-8DB7-512C207685FF","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":"Q1041786$15688F50-EEAB-466D-8A3C-7426A769E005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$DDDC75FA-98B7-4712-8B6A-7C35CCE9092D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$96BFF703-9676-46E9-BB44-445892A1AD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$EE7B9142-668B-4FD0-BD7F-D03BC706FC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4864db228109f0bb3bf62e271502e38fc74f3994","datavalue":{"value":{"entity-type":"item","numeric-id":4886046,"id":"Q4886046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041786$9B4CC2F4-9608-4911-8EF6-E084EE602091","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80a420920d89e16d23ae109d22b8d41d25f933c9","datavalue":{"value":"10.1016/J.IPL.2005.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041786$1D000DE6-C9E6-49F6-B866-F0FAA897E8D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690c8b278ac9815980791740bc30dfa1ff1e876d","datavalue":{"value":{"entity-type":"item","numeric-id":4606292,"id":"Q4606292"},"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":"Q1041786$43CA7E9C-4D56-4FF8-BA9A-9B9046625848","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":"f0e4ecee737e73b2f3a3d86d6d0fc09aa2d292c5","datavalue":{"value":{"amount":"+0.92050505","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":"Q1041786$7EB9CE27-17E3-4B08-BE6C-F550489A07F9","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":"5b65c8f66d47e9819745852b127058ddffe07338","datavalue":{"value":{"amount":"+0.8691219","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":"Q1041786$7E9CE5D3-2702-4C43-813D-70D108509C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4fd6837cb656f6d2d4c621ab29a27b4782efec","datavalue":{"value":{"entity-type":"item","numeric-id":5311505,"id":"Q5311505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c0cddb6bf5d18842093b7a7517d365d8fdc799","datavalue":{"value":{"amount":"+0.862095","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":"Q1041786$2E45F02F-13D5-4333-A7DD-3A154620EBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f54c2a9436853f24179637481f3b83be64aa56","datavalue":{"value":{"entity-type":"item","numeric-id":5092457,"id":"Q5092457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7511ef8ad4aa34838b438f179b4947ae407e97","datavalue":{"value":{"amount":"+0.8583006","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":"Q1041786$CA96939D-0FBF-4B27-B271-DB65B6C410C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea12d1e09f93bb892a33eb93dd25a452f1474e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5040833,"id":"Q5040833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f73601d3b4aba589efbd9c292f69f3a62a9bbb","datavalue":{"value":{"amount":"+0.85830045","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":"Q1041786$F09C77F6-C96D-4E4F-9AC5-C9E5A99FE12F","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":"bedb38b45bfa666a8f5ceaa09b35358c84b1efca","datavalue":{"value":{"amount":"+0.856408","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":"Q1041786$0DA9771B-EE79-4BA9-83CF-D6A116798765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf9c8a7adb91d0645e8d510e4b0c84febc5a338","datavalue":{"value":{"entity-type":"item","numeric-id":5381136,"id":"Q5381136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc3e4338282a9b13a2740925e8a26d39db7f89c1","datavalue":{"value":{"amount":"+0.84632146","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":"Q1041786$130E2DE7-C7BB-4804-928D-756CF2E6A528","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":"591b6dea464df9a68107bb9cc4b74755fce4cee2","datavalue":{"value":{"amount":"+0.83761704","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":"Q1041786$B9C046B3-EB0E-45C0-B051-83590690501E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hitting sets when the VC-dimension is small","badges":[]}}}}}