{"entities":{"Q456290":{"pageid":458057,"ns":120,"title":"Item:Q456290","lastrevid":51581273,"modified":"2026-01-18T21:34:06Z","type":"item","id":"Q456290","labels":{"en":{"language":"en","value":"Maximal percolation time in hypercubes under 2-bootstrap percolation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098328"}},"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":"Q456290$5CF06EB4-B701-40B5-BF35-0B2E79A3EB83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c57b9b968435455ad8a13045fc3d4e1f5e93563e","datavalue":{"value":{"text":"Maximal percolation time in hypercubes under 2-bootstrap percolation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456290$468E59A1-94B5-4DA1-8747-136BB75F3721","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4b066458930cd785754c3c8666f573079de8a90","datavalue":{"value":"1254.82017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456290$6920B17D-7BDD-4AFB-8BCB-25697B72133A","rank":"normal"}],"P16":[{"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":"Q456290$5DF7AF3B-79C8-423D-8F3A-C4C75D9F13CE","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":"Q456290$EA42C218-9AE4-4C6E-AB34-0C4660F0ECD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456290$197DD6E8-AF5A-4674-9E4F-6ABFE416BA06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"520226e7e29127762a7bf003310e554bd630876b","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i2p41","type":"string"},"datatype":"url"},"type":"statement","id":"Q456290$ACC1FB49-F1C6-4995-98D4-6305DE2EEF40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7b44b862f58624d8aef5d53b4101007e57c4d6a","datavalue":{"value":"Summary: Bootstrap percolation is one of the simplest cellular automata. In \\(r\\)-bootstrap percolation on a graph \\(G\\), an infection spreads according to the following deterministic rule: infected vertices of \\(G\\) remain infected forever and in consecutive rounds healthy vertices with at least \\(r\\) already infected neighbours become infected. Percolation occurs if eventually every vertex is infected. In this paper we prove that in the case of 2-bootstrap percolation on the \\(n\\)-dimensional hypercube the maximal time the process can take to eventually infect the entire vertex set is \\(\\lfloor \\frac{n^2}{3} \\rfloor\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q456290$C723C195-73F3-4DCE-8F33-7A2C01B79266","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b3f36f1972c6d2fbfd42137d4569ec49d916694","datavalue":{"value":"82B43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456290$2816522B-EBAB-42B0-A99E-254844E13733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456290$684F882F-2744-4BD1-8622-C2F292317257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456290$89243B64-AA1B-4648-A105-18B719920100","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"060a35ff9a88a318db1758e99eea01568a961bce","datavalue":{"value":"6098328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456290$06F81FD4-DC8B-411B-B11B-4C1F9A361B5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539be726cb8dfa54cd0c12914c99488c7ea42ea5","datavalue":{"value":"percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q456290$B2C62B0E-1D03-4A5E-8336-A9A29CC35236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc2c67029cb5afd12b7d6b1fbfd27b2b2b79146","datavalue":{"value":"\\(n\\)-dimensional hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q456290$0EE2E7B7-ADA5-4915-8498-73A8267EFE13","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":"Q456290$7CF4C030-48D8-4EB6-8327-E15E71EBAF7A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2d2ced7a897a2c7ba71635866f7e497c20afe847","datavalue":{"value":"bafkreifzi7ztiwesrgqp7uc3wc62h6so2aaoeg6slr7jtv2dsnnuibgzpy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456290$A33F54D5-9D06-4CD3-9EF4-BE4C8AE3FDDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6f52ebbaa6c56a66dd2c1224f5fd0579a681e2","datavalue":{"value":{"entity-type":"item","numeric-id":1658747,"id":"Q1658747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f48f82cae25b0970e21309874867ed5bae7139","datavalue":{"value":{"amount":"+0.8946802020072937","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":"Q456290$1B81B7E8-7C7E-4036-AD85-9A45088FC9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d8c14f5d3521f9d15f2b0bf5bb469d7a7dde5d","datavalue":{"value":{"entity-type":"item","numeric-id":976739,"id":"Q976739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83a307a5e1a5ddf8dfe2f6ba08037e58e2844af","datavalue":{"value":{"amount":"+0.8878994584083557","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":"Q456290$B7A824A8-D39A-4282-ACAD-946867889263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b66d61455a93dcffdb614a319229868c7a1e706","datavalue":{"value":{"entity-type":"item","numeric-id":3453576,"id":"Q3453576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93bccaa503d7dc91fca12bf4f7321e99d61530c4","datavalue":{"value":{"amount":"+0.8811463117599487","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":"Q456290$AFC99520-136D-49CA-8B30-0E3A126CB1E9","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":"0940ab405efa75a2651062183e2184ee104b13dd","datavalue":{"value":{"amount":"+0.8739580512046814","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":"Q456290$DFC63F4D-175D-4A8E-ABD2-5FD2F562FED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02f788b9b4eb2c5b8b1a37f60edb3cc0b6b1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":307899,"id":"Q307899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f1f4aa1d5c1177c177e8b98d327d9d3e64b125","datavalue":{"value":{"amount":"+0.8524459600448608","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":"Q456290$5340F734-2350-410D-AD9B-E5DC6A85EE1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456290"}}}}}