{"entities":{"Q4608053":{"pageid":6637636,"ns":120,"title":"Item:Q4608053","lastrevid":58296522,"modified":"2026-04-04T15:02:21Z","type":"item","id":"Q4608053","labels":{"en":{"language":"en","value":"Set cover in sub-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850467"}},"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":"Q4608053$EBB904D2-0238-4816-B309-4C5AB6C438B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a03fe7b2e8fe1e6408a51a148f1e5870a12094a","datavalue":{"value":"1403.68361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608053$30F2B745-AE35-4535-B000-9D49FEBCC832","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e38bd9ec212f3325d102161c0a154f1bb96ecaa","datavalue":{"value":{"entity-type":"item","numeric-id":3132878,"id":"Q3132878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608053$E81D6977-7A30-45D8-A713-A61E9F343772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608053$F84BE8BC-181D-46D8-867B-4AAFC95FEA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58014b7d5d5e839d5104fee592ca0e33afa6525e","datavalue":{"value":{"entity-type":"item","numeric-id":2843248,"id":"Q2843248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608053$C709EB3B-F9E9-461D-A07F-EEC17A7720B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa2607f7c731d9459b1ac387421dac92a9d79c59","datavalue":{"value":{"entity-type":"item","numeric-id":524359,"id":"Q524359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608053$499E2995-C5D1-4F63-B12A-6F1151096E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7931955f1f617c7544e605edee3db1fe0846e3b","datavalue":{"value":{"entity-type":"item","numeric-id":732030,"id":"Q732030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608053$C0B559A1-EDCC-4538-98BE-4E4EDD633DE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608053$1A9AC743-3A17-4CD2-90AC-18FD863FEF81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94326e363501fb0c7c9c4c48dda2bac4f88025c6","datavalue":{"value":"https://arxiv.org/abs/1902.03534","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608053$4FA84FD0-2BB6-47D8-B2DD-FA7C8245B24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"33e8c582f839986e13c2715677cc80a350c1f119","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175463","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608053$A8820FE8-16CA-436D-AB7C-85282EB55483","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608053$C3B12EB6-C4CD-419B-810B-6B26CF01CE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608053$155C38CD-C1A0-4B79-8272-5F689BD2EA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608053$D28262E0-9730-4A68-867C-330A917045E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608053$722668CD-9524-421A-A310-BC93A8296747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608053$835EDEA2-7DC3-42F1-840D-BEBE942BCBEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afe4045781f49997a2f333d2fae93640db4af6ba","datavalue":{"value":"6850467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608053$CEBFC025-246F-42C3-B668-DEFFBEEA82A4","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":"Q4608053$FB5D2B3D-07C6-4CD8-AFF7-584C663C3FF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd00a49d98d8d5c163d34e633be1580191eb27cb","datavalue":{"value":{"entity-type":"item","numeric-id":4997308,"id":"Q4997308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90299f41c03e8eb96b0f29b4b561848586b8e3e6","datavalue":{"value":{"amount":"+0.8220877647399902","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":"Q4608053$F56CEB58-443C-4645-97C6-882CDD17831E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d883cd10af642ba0c81e8d962c9429430c0d3575","datavalue":{"value":{"entity-type":"item","numeric-id":5361872,"id":"Q5361872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953ecb5e78134718731576b8f6560faf4e3f7b29","datavalue":{"value":{"amount":"+0.819481372833252","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":"Q4608053$F9ABF902-20F7-4448-92B8-D6B908ABE87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7911f2fd7ea7faa5a723648f7401530be7ce5a1","datavalue":{"value":{"entity-type":"item","numeric-id":4962638,"id":"Q4962638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd4bd2c997e48fd0e1964a4e8278f4f4ea4e458","datavalue":{"value":{"amount":"+0.8120443820953369","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":"Q4608053$05282F0B-58AE-4396-BB28-DC3D797AAD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8311028a9e310270e89d1128b6d82fd786ebc18c","datavalue":{"value":{"entity-type":"item","numeric-id":5167764,"id":"Q5167764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb6b2cc356d873c79a4a3beac5ed0599f1790ac","datavalue":{"value":{"amount":"+0.8098557591438293","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":"Q4608053$6C382789-1629-4EBA-B009-1BFBAB596270","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":"62c20a1ce4ab25efbd43924141d1415aaed63ee4","datavalue":{"value":{"amount":"+0.8007513880729675","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":"Q4608053$D059EFFB-5BB2-4E31-A1AD-2F397C2B290A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608053"}}}}}