{"entities":{"Q626662":{"pageid":628509,"ns":120,"title":"Item:Q626662","lastrevid":63071220,"modified":"2026-04-11T10:24:03Z","type":"item","id":"Q626662","labels":{"en":{"language":"en","value":"On the approximation resistance of a random predicate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853274"}},"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":"Q626662$834DCA11-E205-44BF-BB78-C1951D54B82D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e001aebe06f3a01d07991dcf1bf59152896d243e","datavalue":{"value":{"text":"On the approximation resistance of a random predicate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q626662$BB0098EA-E29D-4552-AC00-A2FFFE14599F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8954f61f50fbdeda6a2a1993984d94769b02aa6","datavalue":{"value":"1213.68706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626662$E64876AE-1C49-48EA-BD7D-ADC6A5EA4BF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626662$5F105B6A-E71F-45C5-B488-F1537F21504F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2131c0f950d0fd8541c671c480aa077e7869a9e9","datavalue":{"value":{"time":"+2011-02-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":"Q626662$A56F2922-A1D5-4AA4-8A34-B33A9F278182","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626662$8E19DD12-8D58-4B84-959C-9A4CA7C5EBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626662$3A911660-950B-43EC-BB6F-E72C5DFAA583","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a82de546e6ce884191a65492d5df8385b1b284f9","datavalue":{"value":"5853274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626662$96E04011-1A85-4C5D-B5B6-7EC8F9C4E2A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q626662$FEFFE8E6-414D-484E-A570-E93C81E4ED08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q626662$09A54985-28B1-4959-9244-63536373E7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e0eba10f1a5febe408e3aacdacff94f6aa83e9","datavalue":{"value":"approximation resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q626662$1FE4ED90-30FD-4CA2-B787-6B92059E929F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e1717a7bd74e31a1add0a35e7192f71b1c9dd296","datavalue":{"value":"Q56958874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626662$4FDA3004-4D44-408B-8BB2-0A1E99B199D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626662$7B68FA73-9F79-4B8A-8EBC-F07F58372F1C","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":"Q626662$8A60CB99-E5A5-48AF-9E69-E761D9A0B092","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eeb3484a87025793b48a64b9e6f1823753fd25c4","datavalue":{"value":"https://doi.org/10.1007/s00037-009-0262-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q626662$458DAB01-C983-4CA4-8D93-3899755D5B82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53c94a2739e3a7bf7e365dd3779cc997987d3808","datavalue":{"value":"W2162784288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626662$EB2751A1-9D50-4D40-809F-A8BFFCDD57AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f552eedddd5edb681d36f8dee6557456752d4ed8","datavalue":{"value":"10.1007/S00037-009-0262-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626662$D103278B-B953-4BE4-9E1A-87EF768668B5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cae39e3ec67094ca342fb4170f7e7181a14730ef","datavalue":{"value":"journals/cc/Hastad09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626662$21E3E97D-39B6-4015-8C7A-C2A1AB98D9CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4625b5439305f9bed6792a438789bfe7bd5b8ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3603462,"id":"Q3603462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c51ca6e90f81c3015870e9cb4b805e9b912cb88","datavalue":{"value":{"amount":"+0.9598495960235596","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":"Q626662$5599F826-EEE8-454F-838A-9A47DE96B7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18009c4850b2e3f6d79aa50262a773cbe2d7f55","datavalue":{"value":{"entity-type":"item","numeric-id":5172743,"id":"Q5172743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70762156a94df0d15e5d02ada6d0184710e3c009","datavalue":{"value":{"amount":"+0.8640664219856262","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":"Q626662$2F81CD72-C6F4-44B9-B76C-54C8B8967955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd34499cbc6f7a9eb073930a93049eb9133edb20","datavalue":{"value":{"entity-type":"item","numeric-id":2999851,"id":"Q2999851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a19b8af4d41322526031062ef4de9655bfbe3469","datavalue":{"value":{"amount":"+0.8586482405662537","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":"Q626662$D3146A74-AB3A-4E80-856D-DBDE7F0FD876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2745dc30b1ded2453e84bde62d4caee20187c48","datavalue":{"value":{"entity-type":"item","numeric-id":5497121,"id":"Q5497121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991e28d3b14e1de9ea5c2498223c1d8191737ce1","datavalue":{"value":{"amount":"+0.8563664555549622","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":"Q626662$F8CA9807-7752-40C4-9984-F57D9A7776C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d7760c4a2de5bf595142ed07311748402d8a63","datavalue":{"value":{"entity-type":"item","numeric-id":5259599,"id":"Q5259599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ce47f3d7d6cfb01fc67c88f9583e9279bf0850","datavalue":{"value":{"amount":"+0.8522152900695801","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":"Q626662$62CE0C2E-BDEB-4BDC-984D-A04AEF7868FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximation resistance of a random predicate","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximation_resistance_of_a_random_predicate"}}}}}