{"entities":{"Q2392738":{"pageid":2403481,"ns":120,"title":"Item:Q2392738","lastrevid":72686625,"modified":"2026-04-14T06:30:31Z","type":"item","id":"Q2392738","labels":{"en":{"language":"en","value":"Tight approximation bounds for combinatorial frugal coverage algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6194365"}},"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":"Q2392738$C55C90A3-DC8F-4FE1-A8D9-644FF6B386C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"810bf218945908ecccffb585bf5176bacb26eafb","datavalue":{"value":{"text":"Tight approximation bounds for combinatorial frugal coverage algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2392738$AC62FAE6-ACE7-421A-891B-490D7D6B82B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a87065438a7839dc7922c7a6f72bcd80c48c8964","datavalue":{"value":"1275.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392738$D009ADC7-889B-4315-A097-2075307A01DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$C78DCB1C-DA8C-448C-89BC-56D630BB11E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed91941102ec45eb8b7c72117f0d1b17979f9b3","datavalue":{"value":{"entity-type":"item","numeric-id":235662,"id":"Q235662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$4E9B1E6E-56DD-4BC4-B7C5-621FD5BFDC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"072be8494a949893060f3f148190e5de7673c7e1","datavalue":{"value":{"entity-type":"item","numeric-id":692885,"id":"Q692885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$B6B2B04D-EFC2-4053-A014-588FDAF4C6C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$31B493CC-B2A0-469D-9A13-2CAAE07E0E12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c59672f723de5aeec555dc12d3bfd4e6c6c8654d","datavalue":{"value":{"time":"+2013-08-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":"Q2392738$35158412-D59E-4AD0-8DF5-239D87530049","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a10d10de17e95b95ceb7b717db6241ae39b4cb74","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:b9267fda-ca9d-4408-bae0-927e6e89677d","type":"string"},"datatype":"url"},"type":"statement","id":"Q2392738$A69F688C-DC7B-4AF7-8020-5FF92C0E9DE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392738$212A7A19-F2AD-4A79-826B-74F56F4F9E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392738$5DBA341D-BF8B-45BD-BDFE-B517F28EE1A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f05a865cb3ce82aafc7b1d5aa5a184c1eb48a96","datavalue":{"value":"6194365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392738$C238BDCB-3147-4E2A-82F9-67FC9691F4C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87d47c161edd0f1bfdbb834e1a648b6e957f4e8f","datavalue":{"value":"frugal coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392738$FB750F37-9F34-4065-8FCA-A22817176C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392738$57AB533A-DB11-430E-9D79-335F5F1718AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392738$9E882DD8-CA82-45FA-8CCB-126A856D1178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392738$31221975-AEF4-4601-BB75-1937F6228B1A","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":"Q2392738$0C2ADD7D-7BDD-47E9-BF73-E00D99F1F4BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22647025f8ef863c0bb3a9a6e84a5241e1be03c4","datavalue":{"value":"W2137185621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392738$53113105-7DD2-4DB9-98C5-099B3A45347D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa809177cf3f21632f55edc1e51f96eae6f8b08c","datavalue":{"value":{"entity-type":"item","numeric-id":839632,"id":"Q839632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$950B2499-1042-4C66-9430-951632461501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da92162d5e8aea5b310db0d384f2e89d6a48f65d","datavalue":{"value":{"entity-type":"item","numeric-id":3182915,"id":"Q3182915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$83F56EFD-A6F3-48A8-9B8A-D2945F73F954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3babadf93014a22c9d5981de080f7279cedf846","datavalue":{"value":{"entity-type":"item","numeric-id":5900915,"id":"Q5900915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$E52F8053-3184-400B-AB31-D4C68C9C65EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$44E1B916-67C5-4DB1-B3D6-2644AF99D03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$73D5B147-1C1E-4FFD-92C7-9A36C2C661FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70908ca13ce9968525f014a38197014b69276fe","datavalue":{"value":{"entity-type":"item","numeric-id":2346965,"id":"Q2346965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$8409C1ED-44EE-48ED-8CE3-B33DAB2D169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d23b012698305d663f97c09039d9d5fb564305","datavalue":{"value":{"entity-type":"item","numeric-id":3104644,"id":"Q3104644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$47334C91-9827-425E-A5E2-0A7F87DBE5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8481be3efc327396fd95ea0117bb2845dee5929a","datavalue":{"value":{"entity-type":"item","numeric-id":2920129,"id":"Q2920129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$5F340231-72D6-4C26-8DC9-018C4DFF8892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$FDB0FA84-A2E8-4850-84BA-054C4C7A2403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$8B4950B4-F2F1-4428-9129-20FE519AA71D","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":"Q2392738$3C8E31F7-03C0-4BEE-8A1B-0322B8510B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5ed63b2bb5a90ce84d8f669afe4a05be70f67c","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$F482E08E-9516-45EC-AC11-96B6ED79622B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d33e44f4fcb62ad7d549c0d9691137842bd03d2","datavalue":{"value":{"entity-type":"item","numeric-id":631761,"id":"Q631761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$E05A95EB-41A7-4582-AD1F-B1A9047E773C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392738$A6E38372-4E90-4136-A539-110BCAFDBCCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5182190ddea4834bfc7000fa35fac816797a4a04","datavalue":{"value":"10.1007/S10878-012-9464-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392738$A8034470-CF36-4E2A-BB62-206A9536E193","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca068cdf7da92a2f46016b8b4f1835ba8ce08c87","datavalue":{"value":{"entity-type":"item","numeric-id":3004668,"id":"Q3004668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd97aa4c77b68678e37ade14a4cda880de308e8","datavalue":{"value":{"amount":"+0.9711093","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":"Q2392738$5A0D37D2-2423-452C-BAA1-4AAD9B542F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1443b6cacde55316d58c496c527b08411eb88c90","datavalue":{"value":{"entity-type":"item","numeric-id":2118140,"id":"Q2118140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823801db9bde1c20868074f99e4f2c918922d6c4","datavalue":{"value":{"amount":"+0.91345","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":"Q2392738$048C039B-4F39-4BD8-87E5-9648C3209FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f256b8ac1981bc84ba63565c8c99f8d367be5d7","datavalue":{"value":{"entity-type":"item","numeric-id":5041735,"id":"Q5041735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823801db9bde1c20868074f99e4f2c918922d6c4","datavalue":{"value":{"amount":"+0.91345","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":"Q2392738$8565EC33-E8F7-4EF3-A24D-F229DDC7AC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0beb58cb510a45b5f0d9677de790f0cfacc5c4d","datavalue":{"value":{"entity-type":"item","numeric-id":2117696,"id":"Q2117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21823baaa299d2297924495a655f0c64ec1b973","datavalue":{"value":{"amount":"+0.90283096","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":"Q2392738$323FD9D5-0E03-4A4F-A458-9D95038D6BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9786595ca7707862418e3dd8dc03e6ae473c6dad","datavalue":{"value":{"amount":"+0.90129906","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":"Q2392738$49501CDE-1F1A-4944-825C-C7A33134AB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7507a099ed9a07f80d9eb1c51d5da9c8b3e432e0","datavalue":{"value":{"entity-type":"item","numeric-id":3504806,"id":"Q3504806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47cb69fd3efd46395657224172e88162f260c503","datavalue":{"value":{"amount":"+0.8991396","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":"Q2392738$06989ED3-FA34-43E1-BEDD-4F4C014BC5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2930bbed75ccd709b02bc97e4bdf552ddc53ae","datavalue":{"value":{"entity-type":"item","numeric-id":4535021,"id":"Q4535021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e5207d9cbe6354324916b9ecb70ae639047db8","datavalue":{"value":{"amount":"+0.8983728","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":"Q2392738$9854CC1C-3F58-487C-A8E2-6D16453DDD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a31a2b88da79aba8a43017a22b338c788d1a92","datavalue":{"value":{"entity-type":"item","numeric-id":1791009,"id":"Q1791009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad62e33510248c8af56c08d99dc3257a5f63829","datavalue":{"value":{"amount":"+0.89744604","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":"Q2392738$950D30EA-07D3-47D4-8F6E-7802C774E65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734e4a73c65116233571035fe6ad5463d9adb15b","datavalue":{"value":{"entity-type":"item","numeric-id":4395327,"id":"Q4395327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0fe21dcd4881e398117508be014a21524ee8242","datavalue":{"value":{"amount":"+0.8916879","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":"Q2392738$748BDCAB-30B0-47D6-B844-B2DA42513972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e11b216ba9c7b6837e54122422bc60f01b37a6","datavalue":{"value":{"entity-type":"item","numeric-id":1777420,"id":"Q1777420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24ce885e456dc6c815afeb9052e19f36324a012","datavalue":{"value":{"amount":"+0.8870588","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":"Q2392738$F92CD8A2-36B3-476F-952F-D8419CF1BA55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight approximation bounds for combinatorial frugal coverage algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_approximation_bounds_for_combinatorial_frugal_coverage_algorithms"}}}}}