{"entities":{"Q5096868":{"pageid":7126444,"ns":120,"title":"Item:Q5096868","lastrevid":100197767,"modified":"2026-06-05T21:35:48Z","type":"item","id":"Q5096868","labels":{"en":{"language":"en","value":"E-complete sets do not have optimal polynomial time approximations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573173"}},"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":"Q5096868$FB11BD3E-A3B4-4E11-9A41-63147A4A41AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0954fcb65c2953fe2e0d2dbf4db8646bc4e149d","datavalue":{"value":{"text":"E-complete sets do not have optimal polynomial time approximations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096868$EC2A0CBA-40C4-407B-82CD-D0114BFBD997","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3237b8c60ae4f73f32f1dc2d0a8bd9e0f9edaff5","datavalue":{"value":"1494.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096868$CC7CF0B2-33B9-422F-9194-7542DAFE9ACC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8c4eca16698f9d67e7c55d07bab1e3610089602","datavalue":{"value":"10.1007/3-540-58338-6_57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096868$FBF4551E-CF84-42F9-A396-1C1FEFD3F14B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3efab329f274df7b952f3315a3cb6e7ad39df8e3","datavalue":{"value":{"entity-type":"item","numeric-id":596323,"id":"Q596323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096868$0D34787F-7863-4247-A135-26CFD5F77B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0285ddcf48bfa01b49ae6da8524072296d5b93b0","datavalue":{"value":{"entity-type":"item","numeric-id":582101,"id":"Q582101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096868$18E7E5ED-DD08-4E1B-BBFD-8379C97D9607","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f2bb2b2d5f85629249be1a46c0399d951e1cde3","datavalue":{"value":{"entity-type":"item","numeric-id":5096865,"id":"Q5096865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096868$DE513C5A-1954-40BA-AA50-2273F993DDE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096868$971E6767-291C-4317-AFF0-73F92CA1D5F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096868$F1D55DE9-80BC-4CE1-841A-8922317D7092","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"479b85e6da99c951460092e53382597b79852c53","datavalue":{"value":"7573173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096868$62567768-1D6F-4518-B0D1-0F4C0B067242","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":"Q5096868$5B6196B5-E42E-4C88-9E4C-DCFD860BEA8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ac900808f1ff5f4e38aeff5778ce9eb7759c190","datavalue":{"value":"https://doi.org/10.1007/3-540-58338-6_57","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096868$C7F27483-EFCD-4F5E-B419-5147F0FFD86B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce459557baca1112f7824880782a3517df42fcab","datavalue":{"value":"W1545923104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096868$20F92DD6-B345-41CE-8F64-485B1C32694A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77c359d113f74e32b5b8b8a0ffee20f29b60e6","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096868$AB0B2B90-E314-454B-84B4-E224A45701E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da510a58b16c0736f10bd517df8e982dda6dd9c","datavalue":{"value":{"entity-type":"item","numeric-id":3922170,"id":"Q3922170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096868$AB4BDA4A-DBCD-42FF-8FE2-F70428818EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01fc2040ffe16ed03fdd5700cb1de1e73a3cea54","datavalue":{"value":{"entity-type":"item","numeric-id":3787474,"id":"Q3787474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096868$0BEE86D3-35B9-4EBA-8697-E28CF6DFC7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f229e3c2ce32020749390e761400b997a0896e4","datavalue":{"value":{"entity-type":"item","numeric-id":3770515,"id":"Q3770515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096868$AC5EF475-F49D-4E49-B52A-C4730AFD4F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17a7f319117d5a44769bf519f74a5e5ddbffa2f","datavalue":{"value":{"entity-type":"item","numeric-id":1068536,"id":"Q1068536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096868$9AB0DB80-939F-4EAE-A882-14225C7F1AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6cda79edbd7844280d7256f6bebd6ec8725739","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096868$83051E46-1C49-49AD-8C70-096AD71A2A0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8ef21635b9ac2885ea7ad950796f414cf8a22c","datavalue":{"value":{"entity-type":"item","numeric-id":3787474,"id":"Q3787474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be64e6f5efeda68cc1d880139633343a06f60408","datavalue":{"value":{"amount":"+0.8735783696174622","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":"Q5096868$555DA28D-32FA-4420-A8BC-1B7E4AA5E8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edae7c019c3f5ed2a697d7bc55fbb915d4e7e4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4645194,"id":"Q4645194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bc8af6dcd15f895cfa3a3ee4f9e830dc7a4695","datavalue":{"value":{"amount":"+0.8520393371582031","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":"Q5096868$5072D2FB-1C08-433B-A684-C3328BE2CE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25db710278385d998e71eb3a8370030c085cb95e","datavalue":{"value":{"entity-type":"item","numeric-id":3770515,"id":"Q3770515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ff16b936c0ebabde20a81f6f0c42bfd274097e","datavalue":{"value":{"amount":"+0.8205075263977051","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":"Q5096868$DB29ADC9-CF26-4BBC-8764-E9BED9F6D08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bee86aad2e013acc19ade9e2bd537ce83a0baa","datavalue":{"value":{"entity-type":"item","numeric-id":4027860,"id":"Q4027860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"861feac102ed605e4860f899d4d9f6d5aa942e32","datavalue":{"value":{"amount":"+0.7933245897293091","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":"Q5096868$188DCA93-F9B4-47AB-9666-23C5D6BBAC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a28d74dc6f594d19952434014e093a3fc9b0ec1","datavalue":{"value":{"entity-type":"item","numeric-id":4210154,"id":"Q4210154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc51f96b43b18ac8b40081750c20c46d11e95a0c","datavalue":{"value":{"amount":"+0.7899600863456726","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":"Q5096868$CEF7C42D-6FB3-4C89-86CB-0EB5C28E8E01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"E-complete sets do not have optimal polynomial time approximations","badges":[]}}}}}