{"entities":{"Q536648":{"pageid":538415,"ns":120,"title":"Item:Q536648","lastrevid":62576736,"modified":"2026-04-11T07:01:42Z","type":"item","id":"Q536648","labels":{"en":{"language":"en","value":"Small subgraphs in random graphs and the power of multiple choices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5897515"}},"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":"Q536648$16116A1B-E582-4156-B6F9-73CB731F4E78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f4dafa4246f0543ef42d5d662c4a03e334cab84","datavalue":{"value":{"text":"Small subgraphs in random graphs and the power of multiple choices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q536648$82E1B142-BE44-4926-815F-B1C428AFEBC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"952766db3af2715d88e669c5008edbd33610e38e","datavalue":{"value":"1226.05229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536648$C2B2C368-35D9-461F-A7FC-67B2138066FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ede7458759da710fb9c72f49308d00c18f22ac4","datavalue":{"value":{"entity-type":"item","numeric-id":299828,"id":"Q299828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$DA834585-C99C-4D60-8526-B4972DF684AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8cb5ebe6bd40785062c9a744c01b29a0edc574e","datavalue":{"value":{"entity-type":"item","numeric-id":376549,"id":"Q376549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$357548DC-C8EF-4C0D-A133-84AC2BD4EBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e10cfe89f3e69cfcd5127a3bf144a0f0a774587","datavalue":{"value":{"entity-type":"item","numeric-id":536647,"id":"Q536647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$331A04FB-F9FF-4093-BF53-5635D2DF8477","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$F8B7140A-B62B-497D-81A4-38142E14C673","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q536648$B55A0251-8F88-41AF-874F-6056F7183029","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536648$FA48E860-E65B-4C34-A6EB-75E150F46AF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f91d82b49fc8d170f75d8df3d027b272b30aa6a","datavalue":{"value":"5897515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536648$906C4C99-6E00-4651-B908-4C090BC2E8D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"272ac6d1c3f10a3bee400392eadd012774224a1b","datavalue":{"value":"achlioptas process","type":"string"},"datatype":"string"},"type":"statement","id":"Q536648$60E848E4-A4F0-417C-9B09-93CF70677598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"785111cc6c8faa90062aa90e35c5a7e134314be3","datavalue":{"value":"small subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q536648$C58EADD1-BAC4-4A89-89E1-FDA9C3C155CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e9df5f6f5000b0a9065b89a898b5d7f1ccfbfe","datavalue":{"value":"threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q536648$FB8A49AF-D5A8-4E83-9948-ADC93986ACEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q536648$0925500A-0E02-4855-B29B-3AE4B6C278AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f1719722ec691b5c1a3dceb6a2af331bfa1ac0","datavalue":{"value":"power of choices","type":"string"},"datatype":"string"},"type":"statement","id":"Q536648$BF6B8E2A-F949-4FDB-850A-D42386775A73","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":"Q536648$D0985DF3-BD95-4403-B79C-D889A37E2B92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b4457eb12cd2949901f7e086430761d6156fdac","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2010.12.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q536648$DDA97BFC-D5DC-4ECC-9C2F-4667C1AAFEE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7770822009a95a92417f35244be865f5472188f3","datavalue":{"value":"W2024436752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536648$C0543765-098F-452E-89D7-920E98945E60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91d870bf2f052cf0ae9bcdfe30b34e0cb1f9940","datavalue":{"value":{"entity-type":"item","numeric-id":2748427,"id":"Q2748427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$3573ABF0-A546-485B-9E7F-1A6B5F9F2857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75f3e426490df53832dccc24abf0826e2a5c777","datavalue":{"value":{"entity-type":"item","numeric-id":5295398,"id":"Q5295398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$10180F84-16C7-472D-96FE-915986457F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"651a4aa30931dcdb0297c04c91de143fc6eb69e9","datavalue":{"value":{"entity-type":"item","numeric-id":3931444,"id":"Q3931444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$F7F75EBA-0712-43F8-8C6A-C01D1B306BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$4579AA2C-1632-4592-BF4A-460C1EF4874F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14984de2c148e2374bb45171db95ee8fe2dc24ac","datavalue":{"value":{"entity-type":"item","numeric-id":1104940,"id":"Q1104940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$69FBFD4A-A2D8-401F-BC99-E703A8286578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$655097BD-98E7-4BD4-8C39-7C295B7FEDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead3954135783c4ffbb873eb1c4ff700b9c9bb8b","datavalue":{"value":{"entity-type":"item","numeric-id":5704836,"id":"Q5704836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$F5FAF618-3052-4A93-9DAF-CCE89CBA61D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$C4A61E21-31C8-4D0D-BD58-9C2F30430201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc02c1e64c7029351d393cacda2595892ea1a8c","datavalue":{"value":{"entity-type":"item","numeric-id":3608317,"id":"Q3608317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$167DA7B5-295D-4EE3-825B-4FC252E10A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378f24257f5b1d9059ca37b6bf16ce16a94e1126","datavalue":{"value":{"entity-type":"item","numeric-id":3057066,"id":"Q3057066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$1C5994DA-9720-4236-A919-A10A354FAE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc50cfab5803e49a164f260d3f660296b9aa096","datavalue":{"value":{"entity-type":"item","numeric-id":3055878,"id":"Q3055878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$048E8BEC-C3E5-449E-AD18-79CEE1659793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872299beda8be7f3ebe482696bdf2232cc051abe","datavalue":{"value":{"entity-type":"item","numeric-id":2461779,"id":"Q2461779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$864F2F3A-688A-414F-AC98-6423600B92CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff43a41d0d50a47be7b760d4205fbc798d6b3803","datavalue":{"value":{"entity-type":"item","numeric-id":3557513,"id":"Q3557513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$20FB69A2-29D3-42EE-8D68-06E42B0BB661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46b9df04bf3e8074b0b5f675ade73abc679bc9c","datavalue":{"value":{"entity-type":"item","numeric-id":1010915,"id":"Q1010915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$DFC579B2-2B1A-4523-85D5-0EEF100142B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4f60126ca3c52577e92884e7daf6df72ca2a5","datavalue":{"value":{"entity-type":"item","numeric-id":949755,"id":"Q949755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q536648$4A142CAB-1945-4530-AC0E-55E812E94271","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72bf7e7fd6c505d00e8ebfb518e1db429b819282","datavalue":{"value":"10.1016/J.JCTB.2010.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q536648$D287B8A4-2858-4C57-80CD-68CE6E87ED75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b961cc2042091fa924d4c030c23bac288079c69","datavalue":{"value":{"entity-type":"item","numeric-id":4697455,"id":"Q4697455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7842f66ec884d92c09329b302b32617c3d3ead","datavalue":{"value":{"amount":"+0.9397745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q536648$B6DA1F71-2561-4755-A055-AE9C6F1A0E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff8c8875b9b6388b24bb7b5cc108fe35e2338d49","datavalue":{"value":{"entity-type":"item","numeric-id":3975012,"id":"Q3975012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5c8ed411cab7d8ddfa5f1d3bc438bb5a1be2e4","datavalue":{"value":{"amount":"+0.92740405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q536648$BDBEB034-6C8E-4B0B-9582-F66C75C999A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db112ebe3b5101d03725c83cfa9c36854ec989d","datavalue":{"value":{"entity-type":"item","numeric-id":882118,"id":"Q882118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24b6abc77013bb8f2c21d946a9e129c95705715","datavalue":{"value":{"amount":"+0.91250527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q536648$F628FA15-7D34-41C9-8ACE-A7A69166F470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b1f57964857f67e6dfa72aaec13c0b1f4354e6","datavalue":{"value":{"entity-type":"item","numeric-id":3203051,"id":"Q3203051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe98e3dee7be61d9ec5f4ae910fcf8366256f4d","datavalue":{"value":{"amount":"+0.9075018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q536648$42046706-BD55-4FF8-AF62-FDD281809D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6573d151c27a9195f2e778075fa4664f9968c17","datavalue":{"value":{"entity-type":"item","numeric-id":2722658,"id":"Q2722658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05adc48fb14db45a80975d0764027fe001384fbb","datavalue":{"value":{"amount":"+0.9053268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q536648$D6D817B9-E131-4583-B47F-05B34CB1EF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f92f3826921b50327a1d1e966bd1718e643f84","datavalue":{"value":{"entity-type":"item","numeric-id":1942051,"id":"Q1942051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960b7cb11094f5b2e05e32f7227052c9075b29a1","datavalue":{"value":{"amount":"+0.9044857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q536648$79A311DF-F064-4479-B706-489F86521683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40ae057c71bb6e3f1117e5f264556ae7d0ad4e8","datavalue":{"value":{"entity-type":"item","numeric-id":1854147,"id":"Q1854147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926eadb770f1e71686fcd0c737e9ba46d3ad68c5","datavalue":{"value":{"amount":"+0.9039471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q536648$57BED374-16C8-46EE-AA50-EF39957A3639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7498e0b0a350a27736967b949db71dc7b69901","datavalue":{"value":{"entity-type":"item","numeric-id":4291207,"id":"Q4291207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf8794d9e7c19b56fb41973b8208d356ba43307","datavalue":{"value":{"amount":"+0.90255207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q536648$1FE3C1DA-B147-4BC7-8CF2-1641B2885185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dece02943231c3178fdcd3cdfd7513732b650fff","datavalue":{"value":{"entity-type":"item","numeric-id":2821762,"id":"Q2821762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac810fe8cf52f8e80f578aef9cb8b52751a11dc1","datavalue":{"value":{"amount":"+0.901983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q536648$D72370B7-6ABE-4B1F-8D19-CD64D0FAA488","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small subgraphs in random graphs and the power of multiple choices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Small_subgraphs_in_random_graphs_and_the_power_of_multiple_choices"}}}}}