{"entities":{"Q3175452":{"pageid":3186162,"ns":120,"title":"Item:Q3175452","lastrevid":85998239,"modified":"2026-06-03T13:17:20Z","type":"item","id":"Q3175452","labels":{"en":{"language":"en","value":"Algorithm for relatively small planted clique with small edge probability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6907686"}},"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":"Q3175452$249E4031-BB13-440A-AD33-FCFA71D9945C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9405f7a81aae6335e63afe9a3026c1998022a7d8","datavalue":{"value":"1399.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175452$4E2AD056-5C5B-461F-BC49-CFE31B783433","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f17f38ea7ae8d802dd6c76062a11b8863e45f28b","datavalue":{"value":{"entity-type":"item","numeric-id":2117086,"id":"Q2117086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3175452$464CAACF-1C31-4441-9D84-E384B352C107","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"595170a4b875a61e7a2746d3d821c86b24ad02ad","datavalue":{"value":{"time":"+2018-07-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":"Q3175452$3943C4F4-1024-4487-A875-D55B33C09EFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175452$9DBE9A16-5330-454E-AD7B-B6FF1CD259D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175452$BB26C046-3F11-45C2-BADD-62211E65D2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175452$745FDCA1-C77C-4A87-ADB0-1B4C3987F69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175452$9F62A946-9AE1-4547-B9E5-7895882D1810","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da61e07c1cc0ec9d9dae47ae40a92d6b469a78c0","datavalue":{"value":"6907686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175452$BB414820-E3AF-4E15-A6BB-BE81B2C74188","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3175452$8E372F49-F1C7-4F2B-982D-AD22A0E418FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ded9a33c02bc689b66d342c21eb8e2a40cab272","datavalue":{"value":"planted clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3175452$58B1B5AE-9363-44D7-9AB3-57AA1257A36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19cf6bd34570e11bfc5fd709f8f57cbc6fc2a183","datavalue":{"value":"small edge probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3175452$8D182CF7-D2B1-4E69-8263-DEB0F60AFE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3175452$8A822AF1-3102-4903-96C7-87DE065B329E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3175452$ACE71A0B-9BC3-4479-971C-3CE85E337B58","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":"Q3175452$BEAF3542-9AB2-4079-BF82-E0C6DCF3F830","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3648246449c4bba58bb30f6ecf911bdf94f5ec44","datavalue":{"value":"10.16183/J.CNKI.JSJTU.2017.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3175452$63288614-C68E-4AD6-B4FB-48C73CCF39E6","rank":"normal"}],"P1643":[{"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":"d14cf02536f4d5021a22421845950b3005e76849","datavalue":{"value":{"amount":"+0.7907736897468567","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":"Q3175452$F4156E29-C77D-4F0A-A010-E07E46260CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f89d5627e4cd95c2e835baa32038ec7a01a5acb","datavalue":{"value":{"entity-type":"item","numeric-id":5194692,"id":"Q5194692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad86283fd8b226403eca9b0f1ba1694f5a97b8f8","datavalue":{"value":{"amount":"+0.7887335419654846","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":"Q3175452$8B9BC767-8A4F-480A-B822-85DA351D768A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4436c98da2c84d61201bfe673f1d34e66251d526","datavalue":{"value":{"entity-type":"item","numeric-id":3165958,"id":"Q3165958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d11fb77965192331578ca7ac63185e86169986b","datavalue":{"value":{"amount":"+0.7796664834022522","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":"Q3175452$046C70BF-B263-408F-8B46-438175D9B2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192a50c9b0c384eaf0100c1bd3645b79c4152c27","datavalue":{"value":{"entity-type":"item","numeric-id":4250228,"id":"Q4250228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078cd1ed637fb480bc4d73243f04028621f5f8ee","datavalue":{"value":{"amount":"+0.7776421904563904","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":"Q3175452$D899F179-92AE-4A05-AE14-52F590534ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1c23c031d07a3d3051930b3b65dd8d07537fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4705344,"id":"Q4705344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f364f6479bc0926c269e8818a65b6eeb4f9086","datavalue":{"value":{"amount":"+0.7758989334106445","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":"Q3175452$82C6B5DB-F116-4740-95B8-7AB6F6C6154B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm for relatively small planted clique with small edge probability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithm_for_relatively_small_planted_clique_with_small_edge_probability"}}}}}