{"entities":{"Q6556166":{"pageid":14167321,"ns":120,"title":"Item:Q6556166","lastrevid":42345958,"modified":"2025-06-12T04:29:22Z","type":"item","id":"Q6556166","labels":{"en":{"language":"en","value":"A bicriteria approximation algorithm for the minimum hitting set problem in measurable range spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7865896"}},"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":"Q6556166$910991BE-DFB2-4EC3-A9CA-CB6AF0062E21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4f11b26cba38cf824970ffcccac27e024bd2624","datavalue":{"value":{"text":"A bicriteria approximation algorithm for the minimum hitting set problem in measurable range spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6556166$EA843EB4-6DC1-4A73-A578-55810C468BE1","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":"Q6556166$29E60F1B-569B-4A17-8A79-6E4BA58309FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$C0E20466-6671-4371-A84A-BAB753B452B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35a5241064320b4db28aa52ee11830bd020630c2","datavalue":{"value":{"time":"+2024-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6556166$85F822CC-99E3-4F76-95DB-35207B6CE89F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6556166$2BCE0D5C-BAC1-4892-BA39-FAB7DA251290","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be0948c7010e6414c7036606c94891aee2a23dea","datavalue":{"value":"7865896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6556166$A5A8FDEA-327D-4796-842C-5C7DCAFD37D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6556166$B3224C46-69B4-451C-A75D-F5C8FA0CC78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6556166$B2D886A9-EBD0-490F-950D-599F50D819C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6556166$D847BD91-9837-4A68-8343-F7380EA5BDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b948075ffff207d2c98e2afec3bdc7df24290f06","datavalue":{"value":"range space","type":"string"},"datatype":"string"},"type":"statement","id":"Q6556166$5F55B505-371F-4BDA-8754-7247776A0262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c2a8134490cbc074bf9de216dd56b493a2bc49","datavalue":{"value":"multiplicative weights updates","type":"string"},"datatype":"string"},"type":"statement","id":"Q6556166$62520E8B-5C8B-4AE9-A80B-35538BCCB493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e790c3decfe59f555b7a54465483653e310db4f","datavalue":{"value":"epsilon-net","type":"string"},"datatype":"string"},"type":"statement","id":"Q6556166$0C2E239A-43D6-434D-AF80-065245A98889","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":"Q6556166$7B28FF70-A174-48EF-AF83-AD4200DD2B0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfc5c6dbf016e1e118af63dd7a5973373260046","datavalue":{"value":{"entity-type":"item","numeric-id":2291457,"id":"Q2291457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$EECD0519-4E34-4279-91FE-916777BC24C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387553db542f2c25e00b5349259e5c106e8e8a22","datavalue":{"value":{"entity-type":"item","numeric-id":5390595,"id":"Q5390595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$1D94E2C5-C43B-4DA2-A492-514C1FF0F18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca0ae8a207947f0f8be42685c673e8c0f34975","datavalue":{"value":{"entity-type":"item","numeric-id":2913806,"id":"Q2913806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$19C58EFC-317B-4FF3-82B7-38BBBE1F1707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe9679f80ee20f49229fd9e19e7b7f944d82e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$F7D12AFD-2D18-47D7-B2BE-E9119CB4B5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53c4bead7070468cd29ee73be2e1967ffdc3c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4698099,"id":"Q4698099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$D459B062-A5A7-4E9B-BE02-F008DC4D37C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc4ffa626dfb412989355fdacd00aa6c226fa3d","datavalue":{"value":{"entity-type":"item","numeric-id":4580094,"id":"Q4580094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$4BCDF4E9-8490-49FA-AAF5-407F80853A2B","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":"Q6556166$7ABFE869-CBF7-4D0A-9864-B33F454584A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c8ab96608c9238076fdb63df9c4b0f503bbfba","datavalue":{"value":{"entity-type":"item","numeric-id":5743501,"id":"Q5743501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$6CB334E5-A8F8-4B5B-818D-DFE051B4A58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1de42504ce667266ce591b8331d2abd083a0c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4515159,"id":"Q4515159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$3260038E-D9B3-45EB-9A77-1BD072EB3F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893a14587ccb1e8ad2b47dd081a29e1626616c04","datavalue":{"value":{"entity-type":"item","numeric-id":2369935,"id":"Q2369935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$34E7A586-7A2D-40ED-BC4E-A75236F0786A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$BD07D8AB-4856-4B1A-9097-DB2F1EA4D1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5333c3b020e9918ea7cbf2ca60c50511eae1259f","datavalue":{"value":{"entity-type":"item","numeric-id":5060117,"id":"Q5060117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$243C0E18-2641-4B97-917B-5DDAA533EE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbd64bdeb054a309e31fa71345717970fdb457d","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$FC792D52-6A41-4A89-BAF4-B30E584BAAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b76d38a8875306bb12d3e04c6724c3a79238fc","datavalue":{"value":{"entity-type":"item","numeric-id":845875,"id":"Q845875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$8AB40E3E-B48C-4C95-891C-13971A65F3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7977259478bf4af1226a382513585077657d62db","datavalue":{"value":{"entity-type":"item","numeric-id":4580115,"id":"Q4580115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$9C36A6BB-4595-41A0-A2DB-1EE056D14286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$A865A804-782E-468B-B3B3-ED2D0881E273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54b2b8b76ee57abf49193b08957f0a75dcf583d","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$A7B8FD5A-3B0D-47C5-81CE-A03DD6AC86A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b3d46628e5903bb7f19039b43c6a03aaf949a3","datavalue":{"value":{"entity-type":"item","numeric-id":968202,"id":"Q968202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$EF62E0BC-373B-44B8-A0F5-416A2CF4FDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43816d12511e3a8ed0fd3bbff95954f0758ce345","datavalue":{"value":{"entity-type":"item","numeric-id":390367,"id":"Q390367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$D7BDFEFD-ADCC-47D9-A2CD-323747DF4655","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":"Q6556166$A4277823-0F59-4BDF-840C-CD7EE2BDFA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$2E2BFE28-292B-46D8-8B99-2B306167F3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$65FF8AFD-0E47-4CDE-BBC7-82ECA02FD361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513b371603a8e71280819224e5200737a6c144f0","datavalue":{"value":{"entity-type":"item","numeric-id":1931264,"id":"Q1931264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$AD98808D-DB92-4C2A-BE3C-38A3EA563728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2dce9ace252c86ea099e05748c7806915725d5","datavalue":{"value":{"entity-type":"item","numeric-id":635755,"id":"Q635755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$9F608878-BD0A-44D6-89AE-D5DE49FF6219","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":"Q6556166$57A91E98-938D-4DD7-A3A1-D5D7A063671B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$80998069-D851-4AAF-81C4-DDE55786BCC8","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":"Q6556166$398FA430-C983-45BA-8324-7BAA146A1A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0f960441d0500fb79981da70f827f39863e158","datavalue":{"value":{"entity-type":"item","numeric-id":1900992,"id":"Q1900992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$B854C0A7-7098-49EA-AECE-314D6349DEA0","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":"Q6556166$E88B48CB-D11F-47B8-A0A8-D96F7E79E7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$001B2F9D-F099-4E90-8FEF-2D2A0E48F3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$F1711E3B-8D30-4E6C-8629-3697F152A9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0d01bca0337548c7608933bb2438133d032d92","datavalue":{"value":{"entity-type":"item","numeric-id":4719331,"id":"Q4719331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$62CA22C6-DA2F-49AA-9467-729F1AE8A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f98750da0d5c03342ed56a4aaf4fe51e130fed9","datavalue":{"value":{"entity-type":"item","numeric-id":1279960,"id":"Q1279960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$79A9438B-8E0C-42EE-8DF6-576EE90E742C","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":"Q6556166$95866744-439C-4443-97E0-8663F03D2547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb5709fe23c7fd36b4594e8c7905c548dbe9938","datavalue":{"value":{"entity-type":"item","numeric-id":5370694,"id":"Q5370694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$97C516B7-DD17-4EE7-A091-550BE4773D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6556166$A8A9D8CB-9515-4D7C-9BB5-82C49872DC5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebb6700bebdffe448eaf13a7b6f2e819dacf55df","datavalue":{"value":"10.1016/J.ORL.2023.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6556166$A5A757F8-668B-45A0-9C7D-3FD7C5EF5DA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6556166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6556166"}}}}}