{"entities":{"Q4640281":{"pageid":6669862,"ns":120,"title":"Item:Q4640281","lastrevid":58320567,"modified":"2026-04-04T17:20:21Z","type":"item","id":"Q4640281","labels":{"en":{"language":"en","value":"Statistical algorithms and a lower bound for detecting planted cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6869318"}},"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":"Q4640281$761AB8C6-11B2-40A8-8A68-30233F13FA91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3663139cdde22313726b11b99de6164c9e536a1c","datavalue":{"value":{"text":"Statistical Algorithms and a Lower Bound for Detecting Planted Cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4640281$633EA3F9-DEE4-4997-93D2-B90B0ACCF248","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54a8c7ee09c7b2e7c1bc6375e06a64542de9f5a7","datavalue":{"value":"1397.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640281$499EBC91-9B9B-47AC-8D99-34359812F0C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"486aaae55af7bf851ae7da48ca01a98a78ed9995","datavalue":{"value":"10.1145/3046674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640281$1466133D-E69A-40FC-94AE-50E376CFC7B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc1987a760330ab5c78b2fa2d27dbe91fdf54d2","datavalue":{"value":{"entity-type":"item","numeric-id":439988,"id":"Q439988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640281$B71EAE03-D68A-4450-A80A-2DFAC6325F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9033aae5337ec092b3167c9674b9174d9576bb59","datavalue":{"value":{"entity-type":"item","numeric-id":397070,"id":"Q397070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640281$5D647288-6B4B-4598-B38A-2D5AB369A704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97e2452211cbffc6a1b4609c86b08b7174d6e536","datavalue":{"value":{"entity-type":"item","numeric-id":465251,"id":"Q465251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640281$73DE13E3-6C93-48C4-8C06-B3036B11DD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a65dc856d9e974ec3b1f7ffec4ed8899a75c74e","datavalue":{"value":{"entity-type":"item","numeric-id":1870396,"id":"Q1870396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640281$2D408A92-2CF2-4420-804B-F66D223E20D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b69652026ab5cd3403f51ea14f724a8b3ebf94","datavalue":{"value":{"entity-type":"item","numeric-id":298157,"id":"Q298157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640281$F060AE3C-FBE7-45E7-9109-3E6276864628","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640281$B9D8EFF3-7C4A-400B-AAAF-160F4BDE0501","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c01739a4214e1a2ae2105a086153c18669073f","datavalue":{"value":{"time":"+2018-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4640281$15C53BA0-F2A9-49F3-B78A-F11AD8FD3AE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3236578799f913d23777eff5c286182dc83f4e9b","datavalue":{"value":"https://arxiv.org/abs/1201.1214","type":"string"},"datatype":"url"},"type":"statement","id":"Q4640281$0C7C981C-39FC-4B58-B311-CB4581A5BBF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640281$C6DF865A-AA70-4978-9874-F34D3FC8CA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640281$26875B1B-FCA7-453D-8A0C-B4ED68DCBD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640281$6DA3E927-DE4F-4B48-B211-7AF2350C09C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640281$7D885A47-CD85-4917-AAFF-34CF0699E9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640281$5A45532B-431E-4510-B2AB-83DC615EF34E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"621edcce865604160bdd0b45fc8c77244ad62c6a","datavalue":{"value":"6869318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640281$02B67E07-57E3-4D49-9701-7EC675862CE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bca5b8f8493e57969b551637f12770d6fc436fb","datavalue":{"value":"learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640281$BF87E999-F3D0-472D-9FB1-91CFA9FADE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640281$05645DFD-CCD2-4437-8EB3-014FE5BF0B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ded9a33c02bc689b66d342c21eb8e2a40cab272","datavalue":{"value":"planted clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640281$FCC43AC8-6280-40F5-95B7-A899E1D45CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c9029f6a6c8ff6e4b2b7a63a78de19d15ae907","datavalue":{"value":"statistical algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640281$8D9A6C7A-5FBC-468E-887E-137C2E71AA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f102f0647fc563c222ffc05aa0d7ae4241861d41","datavalue":{"value":"statistical dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640281$F5DD9660-8CE6-46B6-BB9A-5BD63B147F16","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":"Q4640281$9E8244C5-504B-4636-9D2C-3D667EA9ECD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"034fb4304ef1416f1b8cbf2126be5a25bd317c86","datavalue":{"value":"W2607171573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640281$ECE02924-090D-404B-A200-FE3B354F1165","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c263293a18b0da0d72ffb181268c3880d0488d59","datavalue":{"value":{"entity-type":"item","numeric-id":5495836,"id":"Q5495836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124018824008d0cc3d1e9e7a0c4cf0ba5d5a57aa","datavalue":{"value":{"amount":"+0.9839637875556946","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":"Q4640281$458944DA-3DD9-456C-8F67-EBAB96F060FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b78c4180aa29553d55097381bfd06eaaae1e541","datavalue":{"value":{"entity-type":"item","numeric-id":5126325,"id":"Q5126325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b71528ccf41f7a033417a1b7aa1d4f68b6db9dd","datavalue":{"value":{"amount":"+0.8000232577323914","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":"Q4640281$8822C0FB-9847-4F93-9434-9F379698EC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7ff076d8cc377eb097cdd4c1d7bd7bfecfead9","datavalue":{"value":{"entity-type":"item","numeric-id":2941492,"id":"Q2941492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eec5ee37f90b9d4b248d0e8fa4dfd91da5ce7cf","datavalue":{"value":{"amount":"+0.7979609966278076","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":"Q4640281$EDDEA842-99E3-4D3C-857D-C07EBA5D7937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807a5b289c9ee294e210a6b40339bfb39fada16a","datavalue":{"value":{"entity-type":"item","numeric-id":4577186,"id":"Q4577186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3da8580aa80921be7050f411c3df5a1ae91595","datavalue":{"value":{"amount":"+0.785184919834137","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":"Q4640281$3D2BAB76-D410-42B7-A3ED-A3B235B4638F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17062d1c5e49e244854e84d9ee454c336800f59","datavalue":{"value":{"entity-type":"item","numeric-id":2941491,"id":"Q2941491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4db3943d5ec10d225ed4ec10d4456958ce209fc","datavalue":{"value":{"amount":"+0.781923234462738","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":"Q4640281$4C17769B-62CB-497E-B24E-B4BB0944E16E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4640281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4640281"}}}}}