{"entities":{"Q976739":{"pageid":978587,"ns":120,"title":"Item:Q976739","lastrevid":51012068,"modified":"2026-01-16T05:14:57Z","type":"item","id":"Q976739","labels":{"en":{"language":"en","value":"Largest minimal percolating sets in hypercubes under 2-bootstrap percolation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721474"}},"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":"Q976739$626020D1-D5B7-4538-AA73-6697A8D00160","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d18570c3d44db5abae39b6ef486a1faef3bc27e4","datavalue":{"value":{"text":"Largest minimal percolating sets in hypercubes under 2-bootstrap percolation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976739$D320ABC9-C061-4856-A8B7-21E81327C627","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfca6b9b43ec9b2c9797fff1da5ee6e7e683b317","datavalue":{"value":"1228.60114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976739$E64B7F21-2072-4DFD-B236-5BEC17942777","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af918200bdc976f6c5f14feaa7a3d4800576919","datavalue":{"value":{"entity-type":"item","numeric-id":426840,"id":"Q426840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976739$7CB863D8-EA8C-4409-B817-C62B872B3B5F","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":"Q976739$07808C91-9F53-43DA-A4B9-7C21631CC772","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976739$8E97D9E3-1CAE-4B69-8D84-1706414A545C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9be230d0ff15d9e671080e7793e34118fe0fdf7b","datavalue":{"value":"https://eudml.org/doc/226637","type":"string"},"datatype":"url"},"type":"statement","id":"Q976739$BB6A5BE4-550B-4267-AF80-4A04E0F6EACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b71e783824d1cde8d0102230dfa0cb57ff9155b8","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r80.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976739$32AA0205-9909-488C-A1FC-AB107E9F47D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11e6d38c69f9514cb2831d87f9c3a9cd7979c724","datavalue":{"value":"Summary: Consider the following process, known as \\(r\\)-bootstrap percolation, on a graph \\(G\\). Designate some initial infected set \\(A\\) and infect any vertex with at least \\(r\\) infected neighbors, continuing until no new vertices can be infected. We say \\(A\\) percolates if it eventually infects the entire graph. We say \\(A\\) is a minimal percolating set if \\(A\\) percolates, but no proper subset percolates. We compute the size of a largest minimal percolating set for \\(r= 2\\) in the \\(n\\)-dimensional hypercube.","type":"string"},"datatype":"string"},"type":"statement","id":"Q976739$D9942B32-C46D-4E6D-A7BB-7435F4A653F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976739$08F2151D-0CEB-45E2-B42B-CFFFD3DD54D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976739$D2E8D38A-0A1A-496D-B4F3-E98264E11998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28b3b3a9de46458d362dcd3d8a31493b32695f8e","datavalue":{"value":"5721474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976739$75A67103-D8B4-4813-8755-2D6D0AE9F9F7","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":"Q976739$2D29267C-5FEB-4FE2-82FD-6CA432799E47","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8fef6efc7706af6d440ba3dc2ddb6ebad885d79b","datavalue":{"value":"bafkreie7x7quxclwblno6kn5q6krpolltt7w6yotnfahtvjpqsgitvwlb4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976739$91B0DF37-CE8F-4865-A845-C4CA2E97F4D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d595f3eb2e077d16937f7eab7709a2f6350114","datavalue":{"value":{"entity-type":"item","numeric-id":5915829,"id":"Q5915829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893d0e1870ef5d789f173edb6ac6dc06fc0369fb","datavalue":{"value":{"amount":"+0.9066526293754578","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":"Q976739$D7B08059-FD44-43B3-95DD-EF5492A7F710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fab796c2ce0c63c2522567e24e1df409d33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5970282,"id":"Q5970282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108ef3f0d1f233b35558f56fe026c03e6985439f","datavalue":{"value":{"amount":"+0.9043724536895752","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":"Q976739$A862D5A8-9517-4127-90E8-926091B8F454","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":"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":"Q976739$99387F95-AAA5-4CDA-9EF9-89975BCBBCEB","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":"870bfdd2b49b600b9082305bb9ec0a5f87c037f9","datavalue":{"value":{"amount":"+0.884912371635437","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":"Q976739$272AEF41-2019-42BB-9E3D-94B10A82F78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d24ffcaaecdf6c00fb670878031de8616cf28b","datavalue":{"value":{"entity-type":"item","numeric-id":1010903,"id":"Q1010903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd6bf6dd62ab810e5607b3aec0145ddec3f4fc4","datavalue":{"value":{"amount":"+0.8585199117660522","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":"Q976739$794FA135-DAA1-4592-9205-D6675EDDE8A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976739"}}}}}