{"entities":{"Q5495836":{"pageid":7525396,"ns":120,"title":"Item:Q5495836","lastrevid":52059428,"modified":"2026-01-20T20:45:58Z","type":"item","id":"Q5495836","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 6327000"}},"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":"Q5495836$46C87F07-629A-4181-9113-F685AE489EA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb99311e2c8ab2f4b420ec33f5d7670b32547ae8","datavalue":{"value":{"text":"Statistical algorithms and a lower bound for detecting planted cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495836$889757FB-54FD-48EA-840C-A99B135A37A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"500f028070702aca4e3c4254aeb6b0282500bf17","datavalue":{"value":"1293.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495836$CFB6729B-57E4-48EA-B820-574F385498B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0333acdbbaf9df43899bd62b45f8032fdaf87110","datavalue":{"value":"10.1145/2488608.2488692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495836$D2F8601D-7A06-411E-89DD-5866DFB51C97","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":"Q5495836$1F4CE782-4BB3-44DF-B108-EA3B866D9BA7","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":"Q5495836$20D180AD-B2B7-458D-820C-44384B912E1E","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":"Q5495836$8BD63194-2FA9-462B-A25D-F3D138345FA5","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":"Q5495836$31A12245-8C2F-4628-88BD-D6186045E706","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":"Q5495836$F94E74E3-75F6-4C6D-A013-F08FF841F463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495836$D18B37CE-55E9-42C7-9F5D-D91DF5B3CBFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495836$4F47C806-F2A0-419E-905D-F3C445D04E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495836$869259D1-ED6E-4D7D-92AB-3CA3730DBC91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84ee192632dc66a49ba398ef3051164b32bf82bc","datavalue":{"value":"6327000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495836$4FC73BD7-E1C3-4E3C-A228-04D4931B94FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495836$C5F9C237-3512-43B9-84F4-F88E3578CBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ded9a33c02bc689b66d342c21eb8e2a40cab272","datavalue":{"value":"planted clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495836$C3A8C2B5-968F-4ADC-ACF9-E7C46872B267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c9029f6a6c8ff6e4b2b7a63a78de19d15ae907","datavalue":{"value":"statistical algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495836$EB514CE5-34D9-4C1C-AF8A-A7EE62E6D1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41f040b7e50ff54aa872b3c7a16a93772122d5c0","datavalue":{"value":"statistical query","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495836$75BF64C6-EC7B-46B2-90D3-D3C4FF7E6AF1","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":"Q5495836$3222817C-009D-4F74-AA77-53F2B0E191D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a605ca9e9809ba6b029ef0d6ef67c78e00fdb6e2","datavalue":{"value":"https://doi.org/10.1145/2488608.2488692","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495836$EAAC4B6F-F56A-4FDD-A986-C48465CDB7BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d047bff30e21201b64bf6034b9a533e309253a8f","datavalue":{"value":"W2065563937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495836$AF68410E-395A-4979-8BD1-F5F5391A74CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495836$A283D6AB-A127-4F98-A8B1-CEB9AD29C617","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a188e4de6e6b0b862d9918f8a14ba1f2c659b53f","datavalue":{"value":{"entity-type":"item","numeric-id":4640281,"id":"Q4640281"},"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":"Q5495836$6E8AD6F7-BF16-4672-AD25-F50315B72E83","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":"73f9ff4b80efb85f1d56cb0a5cb8a413c7c1c778","datavalue":{"value":{"amount":"+0.8089198470115662","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":"Q5495836$1F0E0628-8F61-4AD1-B25A-60694EC28212","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":"26d97e845c5118ea967e029af2f70dc7e0f61134","datavalue":{"value":{"amount":"+0.7953459620475769","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":"Q5495836$54CAF795-76FD-4CFE-8A54-604A4DFE4E21","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":"0a0fad9e7bb1d0bbc65264afa35d1b988d206f30","datavalue":{"value":{"amount":"+0.7951144576072693","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":"Q5495836$EA67C1A2-2380-4E15-8209-EFDF225ED234","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":"4df6ff500c343eab7bb1f184ba8e7806b51821fb","datavalue":{"value":{"amount":"+0.7907981872558594","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":"Q5495836$884CB5C9-6F52-4FC8-B0FB-12A645EB76F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495836"}}}}}