{"entities":{"Q4948021":{"pageid":6977603,"ns":120,"title":"Item:Q4948021","lastrevid":46909872,"modified":"2025-12-25T20:20:47Z","type":"item","id":"Q4948021","labels":{"en":{"language":"en","value":"Finding and certifying a large hidden clique in a semirandom graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1436004"}},"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":"Q4948021$EDB5EAA8-D8DE-4970-A31C-7805CEA63637","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8babf8e3003a3f3d8e00b6462e53526c84ffa80","datavalue":{"value":"0940.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948021$1E6F0F8F-CE3E-47FD-A6F1-17CEBD063ABF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4948021$22CCA5D9-C885-4A96-8443-DA760DEC66AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4dc3d990a0a8b8ad0b1a8a62e538a71a4d2cf07","datavalue":{"value":{"time":"+2000-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4948021$AFAF49C7-AB97-4AC8-9485-28499174F3F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948021$E9B30819-4C2A-48B1-BEAF-07EEC6332385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948021$C9FF6C82-C7F8-4C13-9BF3-87C709803CE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff5365f8b240461593f84c2368b6f5c8e18e0b3e","datavalue":{"value":"1436004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948021$9724659E-E89B-4C12-9991-0FA3A37854F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9adcfeacbfda25459047a116a01195231e362ba1","datavalue":{"value":"semirandom graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4948021$55A1223D-E6A8-461F-9BE3-FFF2E8DB42BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d14d17de9d49e18715b4661a1f072b4de34f797","datavalue":{"value":"largest clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4948021$6198BB81-7532-47A5-B78C-B31354DF0B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4948021$0BBA951C-DD0A-46A2-9B8C-4910DE1AB150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e50c85a6f7ac10c4b308d56af3bb7811cfe5ac","datavalue":{"value":"theta function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4948021$2309519C-B2E7-4E9A-AAC1-29E045D6543B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dbc205733e6757966d385e49abafa6be51f6c0b","datavalue":{"value":"hidden clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4948021$668231FD-2137-4331-B368-06C066CB4AE5","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":"Q4948021$AC41E56C-D06B-49E5-991F-B56501F9DB4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4948021$552D60F1-7AA8-4A60-ADB9-79F83297FAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4948021$9E194E13-A9D5-4C08-93EF-564B530BF74C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04038f28e031af5740b48f772e81c51c68dbba06","datavalue":{"value":"W2078758709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948021$70DB9898-549E-4A91-82F4-0F002CF6E824","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edae54767b20c56f8935f2eccc20a8945fbf117f","datavalue":{"value":{"text":"Finding and certifying a large hidden clique in a semirandom graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4948021$8D8FBD35-0566-43C4-B582-6DEBDF367D20","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f3ad90ea9574b4ed4306363430a43484fffb9636","datavalue":{"value":"Q56210408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948021$17F79D12-3344-4E97-A881-343227BDCBD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0153eaa49455e42eb6f4ee5018be6d50eb64fce6","datavalue":{"value":"10.1002/(SICI)1098-2418(200003)16:2%3C195::AID-RSA5%3E3.0.CO;2-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4948021$DB5D76F4-5DF3-4482-8959-CD244E09B0DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6dc65366af50bcc2ee68800133c264d156f1c1b","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(200003)16:2%3C195::aid-rsa5%3E3.0.co;2-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4948021$4C161DFF-58DB-441F-A8E8-6CB4A0F7D9E1","rank":"normal"}],"P1643":[{"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":"8da9a49d326612fade2bc69b5dc0e6edd153492a","datavalue":{"value":{"amount":"+0.881471574306488","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":"Q4948021$97EF3D4E-7E07-484C-AFE4-7FB55145BCE3","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":"8fd72ab5b33c2f0a079240e90fda8b225e249444","datavalue":{"value":{"amount":"+0.8813928961753845","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":"Q4948021$AFDCB8DF-6B42-4D0E-A3C5-16E4796A7D68","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":"33199d4d46baf2b47fd499a665ce34ad302fd941","datavalue":{"value":{"amount":"+0.8551746010780334","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":"Q4948021$D9034473-BD38-480C-8CF2-2E8A3CD92C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b357e23845fdafa60f3a8a58ce15e015ce1977aa","datavalue":{"value":{"entity-type":"item","numeric-id":5414144,"id":"Q5414144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed010b3bee0e432345e18aafe7209612acb0961","datavalue":{"value":{"amount":"+0.846491277217865","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":"Q4948021$48286285-BFA5-4AF4-B8B9-EDCD052FF738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f5448d5c72660447154ca33d61db49b10ab840","datavalue":{"value":{"entity-type":"item","numeric-id":2959905,"id":"Q2959905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc65e8ca14a8f21ac0c4c4d5ce9e65da780b2a0b","datavalue":{"value":{"amount":"+0.8396986126899719","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":"Q4948021$E2A5E2DB-0986-4055-B7C4-AF6C4662E1DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4948021","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4948021"}}}}}