{"entities":{"Q262245":{"pageid":264012,"ns":120,"title":"Item:Q262245","lastrevid":60466536,"modified":"2026-04-10T17:11:00Z","type":"item","id":"Q262245","labels":{"en":{"language":"en","value":"Randomized approximation for the set multicover problem in hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6560719"}},"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":"Q262245$9A07CFBC-D928-4F7E-B480-D64245BC1F4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62500c08aef6ae914b0e47bac13d9da9b6da9a17","datavalue":{"value":{"text":"Randomized approximation for the set multicover problem in hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q262245$4624DC93-7C65-49E9-A040-6263666D4645","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"741a1103c4a879e2d54a970fc08032071b1164b0","datavalue":{"value":"1336.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262245$41834A87-75B3-4BFD-8974-B0CAA4E6920D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f952fcf17a335b348550d27b6a02d334f8ab3af5","datavalue":{"value":{"entity-type":"item","numeric-id":247941,"id":"Q247941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$D92A6F2F-C87B-494E-8BF2-609DC6F4A574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af59973e54a7e24c629b04a0162af63ac016f85c","datavalue":{"value":{"entity-type":"item","numeric-id":262244,"id":"Q262244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$0D993732-A101-4C27-B29C-45429E06C7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$5589B811-F33E-40D9-9D5C-9ACF9A875340","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$91954334-C599-4E76-8B45-0A7060A3E9AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7213fba6ce2ab87062d0193cc625b72bd3806b5","datavalue":{"value":{"time":"+2016-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q262245$C4A4816E-4B51-4C7D-B36A-A2ABA82CD1D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262245$0752E51C-6B3D-4B23-8E49-9AC7845E3448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262245$A72FB45A-7EFC-4399-83A5-9D64FB66D018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262245$E2B7FFCA-A765-4480-B7B5-8345CD0D3083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262245$EED37AAF-6B78-4173-B959-3C543711872C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262245$9D022779-D2C0-4427-B072-4F0ACF5C8F8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22dc945b36009366e75184a14357ef76698f7527","datavalue":{"value":"6560719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262245$C7FCA42D-F8B1-4994-BF50-730EA63B1CD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q262245$55167AAE-D599-46F0-9637-479990012BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q262245$0A6995E5-5360-45F1-AB60-D759B3548CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q262245$33DAD983-E2B7-448C-ABAA-52575E2D4E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q262245$77DC9C23-1E08-4DDB-8F23-590748B9779D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q262245$7C5C92E7-F11E-407D-BF9A-B5A0EDA64D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ae6f8d8be4447d081d028ffeba3f7745b00eb","datavalue":{"value":"set multicover","type":"string"},"datatype":"string"},"type":"statement","id":"Q262245$AAFE647A-D80C-483E-9599-C709A88C4D52","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":"Q262245$6248120F-9D04-4896-A4EC-031C595E4AB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bf1509b2e12bf07adcf4feb0b923d1eeb1b108a","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9962-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q262245$9A3D4A49-99D0-4F58-8653-B7403CC8F6D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a14e0dcdff9c8e11117a51bbc4fa23f69141dba","datavalue":{"value":"W2075631357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262245$DA26C016-648D-4885-BD94-A96A8BF55AFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$4C2F4247-C4E7-4D81-AAA2-E3752F88E66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$50E9B49E-BD2C-4A0A-A0B3-50B2E1FA23F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7f3146a1b90a64ac904d5799bf8c20a656cb6c","datavalue":{"value":{"entity-type":"item","numeric-id":876471,"id":"Q876471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$D3833A54-6BBF-4EFD-BD1B-42A5EA102D8A","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":"Q262245$C255C257-06A7-4E38-B5AA-15011926E4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375986993b78db4550deb3fdc53b1874715de0f0","datavalue":{"value":{"entity-type":"item","numeric-id":5963655,"id":"Q5963655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$81B89C39-1934-4AE4-9015-D9DDFF5EB632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3f7cbcd443f048d9c6a8b284a92bfd5ffffb2a","datavalue":{"value":{"entity-type":"item","numeric-id":744051,"id":"Q744051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$D1C1A50F-EF36-4CA2-A89C-75E123D339A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$483B0BEC-3BF7-418D-A49D-A4A64D93881A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$CD769947-9518-4330-B87C-DC1B06CFCEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$698D501B-D9C8-4CE6-B630-1D7BF04F38EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fda11478faf24658a7199711c3deaf0188dac7a","datavalue":{"value":{"entity-type":"item","numeric-id":1270418,"id":"Q1270418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$9D9C5D46-44FD-4770-AA1B-64D622BCDD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc18cd94b14f593d65557b0b9e32651173337eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082267,"id":"Q1082267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$6397E1B7-7CC8-4CF5-94B9-3E7EADCAF6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$F6DF07A9-1989-4B7E-B10F-551B680F207D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$4F8E83FA-6A11-4306-972B-F04020704808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c61e191360eafc774c642847217f457175870a3","datavalue":{"value":{"entity-type":"item","numeric-id":813332,"id":"Q813332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$77BABD19-82D5-42DF-A120-4B0BBC072099","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":"Q262245$4563E3AE-A5F2-42AE-8248-8A972B6F95CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20f6f356a5c4c2b55abb3017c580a31b0ce8af8","datavalue":{"value":{"entity-type":"item","numeric-id":4366877,"id":"Q4366877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$83731CD5-038B-4B0D-898E-39CA52EF0F05","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":"Q262245$E1E36CCC-5C82-48F4-BECC-43A076FF2C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e019f65e9ecf21271085b3ea7549ca19d43530f","datavalue":{"value":{"entity-type":"item","numeric-id":679446,"id":"Q679446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$6947438C-C547-4A96-852F-DC352B8264FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q262245$94C303DF-CEAB-4FAD-B5C3-D36E4FF160F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daf76ad71028c7854ac5abf7dd8ed2b6fa5dcd3e","datavalue":{"value":"10.1007/S00453-014-9962-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q262245$5EFAAB41-8ACD-4F45-8933-4553A0155908","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52761c4ccf6af19dd40f545269188c169300e271","datavalue":{"value":{"entity-type":"item","numeric-id":2025081,"id":"Q2025081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3094f2ae9d2875077f4e327e60326d04b69a01e","datavalue":{"value":{"amount":"+0.9249327778816224","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":"Q262245$B51B6D08-9CAD-4834-9E14-4BC61190049C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9795ded8cf90fa4cf43e073c3f8cf30b957f96c","datavalue":{"value":{"entity-type":"item","numeric-id":2207501,"id":"Q2207501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0094368f17b0b39a38050e244829549b839913eb","datavalue":{"value":{"amount":"+0.8925359845161438","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":"Q262245$E30768EA-4DAF-42F2-B4C4-77FC8F6D56D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0a111f37d13996bb7313e55af575a597ba5211","datavalue":{"value":{"entity-type":"item","numeric-id":4916041,"id":"Q4916041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc65d10e73f5c096480cc67f3f804df0bbfff09d","datavalue":{"value":{"amount":"+0.8543228507041931","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":"Q262245$338D89C7-059A-456D-A3D0-635CE844F546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c384f47e4cfb1bfa8caecf0fd12ac5c198f9f465","datavalue":{"value":{"entity-type":"item","numeric-id":679446,"id":"Q679446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2701bbf4e8ef79d947ff9a1cc8a1995b938caf6d","datavalue":{"value":{"amount":"+0.8498621582984924","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":"Q262245$EF374C87-3915-4433-9C62-EF38BF6F9A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3310fad5c21fa629c022001adfa107528ad75d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1779691,"id":"Q1779691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2701bbf4e8ef79d947ff9a1cc8a1995b938caf6d","datavalue":{"value":{"amount":"+0.8498621582984924","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":"Q262245$EEA4666E-A930-44DB-AE23-B38B3C2ED944","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized approximation for the set multicover problem in hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_approximation_for_the_set_multicover_problem_in_hypergraphs"}}}}}