{"entities":{"Q294651":{"pageid":296418,"ns":120,"title":"Item:Q294651","lastrevid":60716244,"modified":"2026-04-10T18:41:46Z","type":"item","id":"Q294651","labels":{"en":{"language":"en","value":"Sparse sets, approximable sets, and parallel queries to NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594036"}},"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":"Q294651$0B17F38F-B4A1-4731-93DC-77FC6E0C83EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d746b60344681376c16cdcc0e434d0541c1dad5","datavalue":{"value":{"text":"Sparse sets, approximable sets, and parallel queries to NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294651$C5FE95A9-0B44-4E85-904B-0BDDFCFA8ED8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08d524565d74023a073b04cfdbbd107aa0b86693","datavalue":{"value":"1338.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294651$5C156A9E-8513-47B2-B32C-578F08C2E742","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59225977c3431aebdd4968a92f46b4a661f29ce8","datavalue":{"value":"10.1016/S0020-0190(99)00008-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294651$5170C903-8401-494A-AD40-E2C4FF312966","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$4DAD6ED1-1F8C-458F-9F22-01D18CF49A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0ee16bcf9d62945fa4e27ea47d07c341ed7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1114674,"id":"Q1114674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$77763EE7-8A5F-4CAD-8717-CACEE764B54B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$F39BF7DD-7643-4175-845C-1D71B9946126","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294651$E3F4AFA5-07E9-43E4-9C25-4467BBA79400","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ef8e07d48cc58021ab17413220ade6b6661d2bf","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019099000083?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294651$1CD0CBE5-BB4C-4F07-B3B1-E3CCBC2CDB9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294651$BE01F963-AF57-4FFD-A3E5-ADB2CB09F16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294651$6AC41554-42B9-49A9-9BEC-A56F181DBB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294651$E8F88C24-4110-486B-A32D-42FB88A053B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ade5798c74293c39a9cf5b7d06cb2881cd80dc2","datavalue":{"value":"6594036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294651$5CA6EB96-3A38-4C4A-AE96-B9954ECBF100","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q294651$41B11936-3C7F-4400-BE94-690F0F9CAB84","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":"Q294651$3856A555-3A6A-4343-8B78-F46B305B3C78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2807ea949ad006dd852b6479c408519be586ebcd","datavalue":{"value":{"entity-type":"item","numeric-id":4230375,"id":"Q4230375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$10BB5818-08C3-4C23-83C7-D119AEBE7EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8489bc7203ebc67d453da51da4943c61deeb5f94","datavalue":{"value":{"entity-type":"item","numeric-id":4864446,"id":"Q4864446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$D5A6E00A-A369-44BF-84BE-C20778E51ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$46AF8D45-3C87-47A7-9AA8-AF7FE9F38CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c767d99369a01a823f01c3549fc03f0faf1399d","datavalue":{"value":{"entity-type":"item","numeric-id":1898468,"id":"Q1898468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$5C3A43E6-77CC-41D0-A628-5CCDD6034740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$6CBE02C0-274C-42B0-B5E5-D5C50C3ACCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92cc29a404636dd9fb5c8878b6152018a223cd7c","datavalue":{"value":{"entity-type":"item","numeric-id":4596657,"id":"Q4596657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$A3D19A43-F57E-4BF1-BE57-E5DF93A52944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3c50b8af8c54451fefb93a249d1571c6fe9d0c","datavalue":{"value":{"entity-type":"item","numeric-id":4593941,"id":"Q4593941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$88E41B3E-F8CD-4CE7-9095-B8EFD722F834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6294b0f6b6751b1e27723f83cc232c6d106b8a","datavalue":{"value":{"entity-type":"item","numeric-id":4359456,"id":"Q4359456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$035749BE-4CF2-42CB-9631-7DB07C444563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10f4068542676ddaf663d1619987e5731b7f56a","datavalue":{"value":{"entity-type":"item","numeric-id":4252721,"id":"Q4252721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$93844EB4-3863-42E4-B547-3B45A19E8C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5076fcfcf434eb3b1ca9e48ffa66cd782340615b","datavalue":{"value":{"entity-type":"item","numeric-id":673784,"id":"Q673784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$CE9D195F-4DD3-4485-98D2-D656654D1980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccda208df273aff89250d6a1366bc0ade03440ec","datavalue":{"value":{"entity-type":"item","numeric-id":4857595,"id":"Q4857595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$401243C7-C470-476B-A132-08C9C5814196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba48c6dd75052862185f5069e893f6b665add1de","datavalue":{"value":{"entity-type":"item","numeric-id":3978778,"id":"Q3978778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$429179F4-E375-455A-BDE6-BDFDEE64EAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24300e121d487eed286d75a9f6244f34c16c0b88","datavalue":{"value":{"entity-type":"item","numeric-id":4258565,"id":"Q4258565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$137FD5B2-D087-42AC-9DEB-2577558EB810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c4e86478056d66da69114455db65432b30398a","datavalue":{"value":{"entity-type":"item","numeric-id":3314997,"id":"Q3314997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$66103316-88C2-4BE5-976D-9CAA3D549446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$6ADFD27B-7374-47F5-BF4D-300CA1D9E745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294651$487A5D6E-B62E-493C-B8C5-EB377A94599B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"682535d6c99f8ff9efd30ea515414b1109c8d758","datavalue":{"value":"W2019844719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294651$A7F6EDD4-C425-4B0E-A45D-34D6A07B8DC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028aa29c897b24117b489039ecb11f244aa15a75","datavalue":{"value":{"entity-type":"item","numeric-id":4251059,"id":"Q4251059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a609c21696bdde99c6e0a7799ce299c0946f41","datavalue":{"value":{"amount":"+0.995685875415802","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":"Q294651$6E293B0E-AFB8-4D19-91B2-68B2C674B051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ebe20fcf0733352aef95a520a87c30e5dd8162a","datavalue":{"value":{"entity-type":"item","numeric-id":1329162,"id":"Q1329162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d44ba0afae5cc8ccdb43760938d5b981f45fb2","datavalue":{"value":{"amount":"+0.8263401389122009","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":"Q294651$594A2995-5451-46D1-8635-2E48BE999B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003d6b3f2c69769e1b4f7870837952cd5ab365f2","datavalue":{"value":{"entity-type":"item","numeric-id":1898468,"id":"Q1898468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3280ba079a32363c629be30d912584af57c8026d","datavalue":{"value":{"amount":"+0.824410080909729","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":"Q294651$B0D94AE7-81E6-4478-B5BD-96A113D59173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2adc893ba0e353cc07a8405075284e7651ff53","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7060ece9f360d3aad3c061a3bf918b97c3ec5c","datavalue":{"value":{"amount":"+0.8203712701797485","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":"Q294651$06CE3B09-48EF-47E8-818C-5C48EDAF4892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2c6b00319aebd8229b2a325bdd25c903fad5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3314997,"id":"Q3314997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12400339118b6d58e9e4e26dad47e5276c3802b7","datavalue":{"value":{"amount":"+0.8126658201217651","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":"Q294651$6AB005C0-800F-4088-B816-E8C6DA1481A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse sets, approximable sets, and parallel queries to NP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_sets,_approximable_sets,_and_parallel_queries_to_NP"}}}}}