{"entities":{"Q5146765":{"pageid":7176336,"ns":120,"title":"Item:Q5146765","lastrevid":55376728,"modified":"2026-02-17T15:00:53Z","type":"item","id":"Q5146765","labels":{"en":{"language":"en","value":"Tight Running Time Lower Bounds for Strong Inapproximability of Maximum <i>k</i>-Coverage, Unique Set Cover and Related Problems (via <i>t</i>-Wise Agreement Testing Theorem)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304028"}},"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":"Q5146765$DD88B72B-22FE-4F4F-94B3-B07887737713","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14be0b5a38af0cdc4f96601eda39e6ea295477bd","datavalue":{"value":{"text":"Tight Running Time Lower Bounds for Strong Inapproximability of Maximum <i>k</i>-Coverage, Unique Set Cover and Related Problems (via <i>t</i>-Wise Agreement Testing Theorem)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146765$B1B1E6AF-7986-446B-B73D-ECD7AA4E71AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04ed1ea087476f6e8322f60aed9c35f578d31730","datavalue":{"value":"10.1137/1.9781611975994.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146765$120F4EFC-5B85-4CED-B0AE-314A410C4169","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146765$A79A60BB-1C62-4B8B-B947-F2AEDEC798BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146765$2DCBFE3C-E647-4B4F-9820-D6B9E37FF174","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-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":"Q5146765$E2270C8E-0C41-4248-9198-541FA5A79A60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6242621d0e29c8642f4823fe9777cd672755fb9","datavalue":{"value":"https://arxiv.org/abs/1910.11850","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146765$5A08E52E-44FE-42C9-A2BB-558905CB0306","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146765$E7E42EFA-A555-4E67-BA56-CD30107D7FA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07642dd858aab4d75d4c8d2f27c078389660838c","datavalue":{"value":"7304028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146765$CBC5B9FC-FDFD-4C53-AD9B-CAEA2209BB0B","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":"Q5146765$8DFC2C24-9534-4F6F-8117-E5A1333C521F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b48567fad439239843c6d684199d8a0b559b93a4","datavalue":{"value":"W3001868306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146765$0E5DAC3B-CCFD-42B0-AE76-1D0AB29B2537","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f3d4886421d3921ca1050dd661e3044ebb1a31","datavalue":{"value":{"entity-type":"item","numeric-id":4575703,"id":"Q4575703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300a2da9ca0e9d0da9804fe0b1a1df7b7148899a","datavalue":{"value":{"amount":"+0.7818962931632996","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":"Q5146765$195443B5-9577-4BB5-9F8A-877CBB57E8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca3329628da2155517baed4ce0504261eeb169f","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccadebda08b38b61c506ddf0381a11f14e9981cd","datavalue":{"value":{"amount":"+0.7801048159599304","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":"Q5146765$3763FB81-F72A-4064-83F0-BE271270C5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4088e77a3325601311714ce541e83839d44c4cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5269824,"id":"Q5269824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0237cadfd3934a9c97294fd571cc9ea29dac6f5d","datavalue":{"value":{"amount":"+0.7786799073219299","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":"Q5146765$B8BC337C-C563-4F52-B11F-9431068DAE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004214a09349b80f0b4e7f84883b9df793c4fbd5","datavalue":{"value":{"entity-type":"item","numeric-id":3167404,"id":"Q3167404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a6d3d7725e495b58270df4e03442b6eb2a4ac5","datavalue":{"value":{"amount":"+0.7575244903564453","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":"Q5146765$10C0E2D3-E792-4190-B738-623C79FA473A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855b9f34a84e4df1ced78ad8ebb968a543161db1","datavalue":{"value":{"entity-type":"item","numeric-id":634686,"id":"Q634686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa6b096c297aedad396692efb2a5aaec3802a4fd","datavalue":{"value":{"amount":"+0.7509064674377441","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":"Q5146765$DDD1ADB8-4AF8-4A9D-9624-ADB05F2B134C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146765"}}}}}