{"entities":{"Q528995":{"pageid":530762,"ns":120,"title":"Item:Q528995","lastrevid":62516046,"modified":"2026-04-11T06:36:49Z","type":"item","id":"Q528995","labels":{"en":{"language":"en","value":"On the maximum running time in graph bootstrap percolation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6719986"}},"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":"Q528995$F7F92588-E7E9-42EB-8891-E9CCD5530359","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"464a72cbc216c8ba2812f7ca5a25432cb7d001b6","datavalue":{"value":{"text":"On the maximum running time in graph bootstrap percolation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528995$47334D52-E64A-47A5-8A9F-A35627B8D81A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19d8914119def718a9ee47df365c55a1b9983be4","datavalue":{"value":"1361.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528995$E9C703B4-E720-43EC-B1A6-8325097F3F95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$4862F6CE-EA8F-4D34-A3E8-AC9C5E745F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bfac759aa5f90bc6065a4ad76d02eb6d436d5da","datavalue":{"value":{"entity-type":"item","numeric-id":396750,"id":"Q396750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$BFE5634D-A456-4203-B7A9-51FA3470CE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac63f30566cbd710d3cc43a4effc13b649654e60","datavalue":{"value":{"entity-type":"item","numeric-id":243307,"id":"Q243307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$687F7DA7-5359-4A91-8DB4-19A1B3C29CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f42007019a068f34487b71f79cd935a39d0bfe5","datavalue":{"value":{"entity-type":"item","numeric-id":528994,"id":"Q528994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$42200051-8191-410B-BFAA-8D1402516E67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$E2E4C0A7-6928-4302-B780-5D25067DFE5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46a30028c10f94c4944c801c86f2de5dd37da0f3","datavalue":{"value":{"time":"+2017-05-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":"Q528995$11D69AB7-FBBF-4680-AC4B-BD4E1447E308","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1c63cd544c4670e1012c33f6771f3f25bd2797b","datavalue":{"value":"https://arxiv.org/abs/1510.07096","type":"string"},"datatype":"url"},"type":"statement","id":"Q528995$DEAFB020-31C1-4A40-A776-5DEEF99EE974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5f0a60cf13454d7640db64650a2562eb385030e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i2p16","type":"string"},"datatype":"url"},"type":"statement","id":"Q528995$3218F992-AFC1-4532-B51E-43C92DD9AE7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a467a407942453beef28104c9080fd7e1178975","datavalue":{"value":"Summary: Graph bootstrap percolation is a simple cellular automaton introduced by \\textit{B. Bollob\u00e1s} [Beitr. Graphentheorie, Int. Kolloquium Manebach (DDR) 1967, 25--31 (1968; Zbl 0172.48905)]. Given a graph \\(H\\) and a set \\(G \\subseteq E(K_n)\\) we initially `infect' all edges in \\(G\\) and then, in consecutive steps, we infect every \\(e \\in K_n\\) that completes a new infected copy of \\(H\\) in \\(K_n\\). We say that \\(G\\) percolates if eventually every edge in \\(K_n\\) is infected. The extremal question about the size of the smallest percolating sets when \\(H = K_r\\) was answered independently by \\textit{N. Alon} [J. Comb. Theory, Ser. A 40, 82--89 (1985; Zbl 0578.05002)], \\textit{G. Kalai} [Ann. Discrete Math. 20, 189--190 (1984; Zbl 0576.05018)] and \\textit{P. Frankl} [Eur. J. Comb. 3, 125--127 (1982; Zbl 0488.05004)]. Here we consider a different question raised more recently by B. Bollob\u00e1s: what is the maximum time the process can run before it stabilizes? It is an easy observation that for \\(r=3\\) this maximum is \\(\\lceil \\log_2 (n-1) \\rceil \\). However, a new phenomenon occurs for \\(r=4\\) when, as we show, the maximum time of the process is \\(n-3\\). For \\(r \\geq 5\\) the behaviour of the dynamics is even more complex, which we demonstrate by showing that the \\(K_r\\)-bootstrap process can run for at least \\(n^{2-\\varepsilon_r}\\) time steps for some \\(\\varepsilon_r\\) that tends to 0 as \\(r \\rightarrow \\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q528995$351CF36A-A36D-4B58-AAE1-767C2D5935F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528995$C3579EDE-DAB6-4256-8641-047ABB1C3E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528995$D8CD7F53-467C-4CEB-BBC2-839A54B49991","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25dc8c4f7dbafc1f4ab3e96e0a4e64b64764ec8c","datavalue":{"value":"6719986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528995$E200ABFD-7684-487F-B486-35D7875B0307","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"111f0cf4eb6ef141ce242ef7b09b57abb2506426","datavalue":{"value":"bootstrap percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q528995$1898705C-E82F-4C6B-A78E-0A7529111C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42d6e50d93057589bf5fac2285de131069cd934b","datavalue":{"value":"weak saturation","type":"string"},"datatype":"string"},"type":"statement","id":"Q528995$A9696014-03EE-4B2B-BE30-671E3DC674E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q528995$85A85E84-7F69-42AE-9D79-62B7C2AFF6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f7ff8fd81ae12092014bc53f0cdb1aca6955ba1","datavalue":{"value":"monotone cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q528995$A3F17FCF-B9F4-4632-96E1-9B127307EEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39911c6eb3357797f71228694114dda795773934","datavalue":{"value":"extremal combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q528995$A6BD898B-5C52-4166-8482-5B856935EF1E","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":"Q528995$90167A8D-439C-49E1-AAD8-CB5143343136","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b911543692b9acd6eea8f6143a3f7b76ecaa3c","datavalue":{"value":{"entity-type":"item","numeric-id":1066141,"id":"Q1066141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$9F02F66F-54ED-4784-9445-075BBB745CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7154c0eeb88b7c3a9bf740031ddb8c7ce02c1a36","datavalue":{"value":{"entity-type":"item","numeric-id":5390256,"id":"Q5390256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$E4C2DBF8-B0C4-4CE7-ABDB-4175AC33FC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a28e466d09d7be9458e69c8d0fe15000d4efe3f","datavalue":{"value":{"entity-type":"item","numeric-id":3145835,"id":"Q3145835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$5C27A1ED-D9D0-4226-AD4A-BB103F4D1A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eff54bda6960199931c6fbebec2d7f5dc5c283d","datavalue":{"value":{"entity-type":"item","numeric-id":423652,"id":"Q423652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$ECA605FC-A070-4483-B55A-7D29970302B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40e4cb2280bf333f3799d142eb94529857a6560","datavalue":{"value":{"entity-type":"item","numeric-id":4705343,"id":"Q4705343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$115C9F2C-E09F-4C17-942C-B7500AE5D2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819087ab375ee3b5d842277bc8e9fffc2495d7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3419621,"id":"Q3419621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$D3EB68E8-DB92-4047-A5B1-2C5AD355574C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3325522b2af3e478e905c7149e8448380855d885","datavalue":{"value":{"entity-type":"item","numeric-id":396751,"id":"Q396751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$9B27FF62-6BA9-4EA1-AB7D-0D50FBD2E9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853650952055ab75a6ba733a008092300f3e7888","datavalue":{"value":{"entity-type":"item","numeric-id":3453576,"id":"Q3453576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$4F3DC18E-8F9D-4542-8C84-008DBE7F3746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6d4b7522fbf0d46a39ddd075254faf1dd2afcb","datavalue":{"value":{"entity-type":"item","numeric-id":5558932,"id":"Q5558932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$FCB9A1EF-6F69-45A1-A405-E267AA4B8893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275b228f4c12ae005246c5ceef5c2297ac177d7e","datavalue":{"value":{"entity-type":"item","numeric-id":2637757,"id":"Q2637757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$3C059D0A-E26D-4368-8131-ED9F60649565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dd7490dfbadf1ddc391688b45c86c05b1cc716","datavalue":{"value":{"entity-type":"item","numeric-id":1963604,"id":"Q1963604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$C3D88223-1B3E-4A50-B8B9-539EC50C47BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345c41968f3aeebd152e751368a44b16d079dc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1076037,"id":"Q1076037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$96C480EB-3C9B-4EE6-A7FF-C49DB044FE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9881c1ae62081c6d316c874c058699bb32ffc793","datavalue":{"value":{"entity-type":"item","numeric-id":1165848,"id":"Q1165848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$703705CB-42E5-4940-BAC8-D766EC8589CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae52690ce094cc67cd180fe27a79565a74be3f1","datavalue":{"value":{"entity-type":"item","numeric-id":5360872,"id":"Q5360872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$55DD8813-B3A1-46C9-9E0A-5EC574232D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bc70d7d3eacb4b533d427912604045f524c973","datavalue":{"value":{"entity-type":"item","numeric-id":1400818,"id":"Q1400818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$5AEEFE1F-E448-436B-946D-14C294A053CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc8974bea5daa80bf5c063f120d8544ebacb31","datavalue":{"value":{"entity-type":"item","numeric-id":691111,"id":"Q691111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$B0120F0C-882D-4B03-A8AB-1374CE5F134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9d427712b033fcd04121c1fdf9a16987a64352","datavalue":{"value":{"entity-type":"item","numeric-id":3697032,"id":"Q3697032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$985DD1AD-93FE-454D-85CD-D5EA4682EF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c299c8e3b0f0a9be8d5c29005e5a2790180f3637","datavalue":{"value":{"entity-type":"item","numeric-id":1010903,"id":"Q1010903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$D34F5285-4F3F-46A9-8D4E-E00071E7337E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a33ff94948bacaf2bf8dd47513de9264768afd5","datavalue":{"value":{"entity-type":"item","numeric-id":5915829,"id":"Q5915829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$65C6CCE7-32E2-4500-8818-2DE49D124239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5800ece9bb34e2cd48a422ccfb7bcbc7111f1b","datavalue":{"value":{"entity-type":"item","numeric-id":456290,"id":"Q456290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$66A2BE5D-5E57-4A28-9C14-8D24A5139EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe71400dbb27d67239c8a5f4b225ed283ecc04be","datavalue":{"value":{"entity-type":"item","numeric-id":976739,"id":"Q976739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$8579BD66-3CE8-4942-893D-DCF21450C2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c44e72ac369d7154fb81a612eed9db80791630d","datavalue":{"value":{"entity-type":"item","numeric-id":1184084,"id":"Q1184084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528995$0DFF750A-8ADD-4481-AD9C-58D46E4ECB1B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2d50f2b839a8e337432f6ed54fa652dbce02a0bf","datavalue":{"value":"bafkreigjbu4kyjk4hbdrxo5wjbck6dojldyq5ru7p5ivi44gbjmk23qvhq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528995$D26D29C3-0CE4-426F-94A8-F5589D29F3DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a908551174d74aa92f836a5c860364867415e9be","datavalue":{"value":{"entity-type":"item","numeric-id":5360872,"id":"Q5360872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69570c557e1b7e7b0ccfd4c249ea9dd40a9cb273","datavalue":{"value":{"amount":"+0.88315349817276","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":"Q528995$D0B6261F-09B9-4ECA-9D08-029D458C08A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed237e6d88265c73beb108e1cc4785f71fd56f4","datavalue":{"value":{"entity-type":"item","numeric-id":6106304,"id":"Q6106304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db305ee85c6616d203745078d6be8f0dbeaa9e4b","datavalue":{"value":{"amount":"+0.8721864223480225","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":"Q528995$AA42592F-2138-49A3-957B-2D918A164035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7f1311ca6a4efe3a8b097f738109f839f49a7d","datavalue":{"value":{"entity-type":"item","numeric-id":3145835,"id":"Q3145835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246ed8537bc93b568d5bb8b3f192b5b5d38bd545","datavalue":{"value":{"amount":"+0.866683840751648","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":"Q528995$24C61DCD-E06A-4B5C-A032-D40339383E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c17ff52f7166cb50de4e2c378b74ec363387fe","datavalue":{"value":{"entity-type":"item","numeric-id":456290,"id":"Q456290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9bcbdf3b9dfe5a9ce20877749a82bf2b8f6f4b5","datavalue":{"value":{"amount":"+0.8497774600982666","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":"Q528995$CE595CE3-50BC-461F-8825-77383E02DD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dbbeb31dce5f7b97ac72aac5244f3ffc283b827","datavalue":{"value":{"entity-type":"item","numeric-id":396751,"id":"Q396751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8d833bb068a512bd66eff4b18d03b22225711d","datavalue":{"value":{"amount":"+0.8276596069335938","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":"Q528995$FC0CDA03-4E28-428E-BC33-10B56633814D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the maximum running time in graph bootstrap percolation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_maximum_running_time_in_graph_bootstrap_percolation"}}}}}