{"entities":{"Q2073291":{"pageid":2084033,"ns":120,"title":"Item:Q2073291","lastrevid":71270703,"modified":"2026-04-13T21:06:40Z","type":"item","id":"Q2073291","labels":{"en":{"language":"en","value":"Tight bounds on probabilistic zero forcing on hypercubes and grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467796"}},"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":"Q2073291$B4291787-C6A3-4895-874F-28979185CF15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"624433a02877b2c3cb5d12ca5de73cd08d6495b4","datavalue":{"value":{"text":"Tight bounds on probabilistic zero forcing on hypercubes and grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073291$8066C31C-C745-4844-9C99-8BE51F41875E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a48f51a1248e1d562ca2eb1f3fde36e49a906176","datavalue":{"value":"10.37236/10585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073291$84BF2951-5690-45AE-9A81-3075D571A58E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f169f838192a515b3bfedff5d62f2d4f2e331b","datavalue":{"value":{"entity-type":"item","numeric-id":1753083,"id":"Q1753083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$40E5C387-7F4A-4DFC-B008-01DFEB24F9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea4f782c9a9ff16c54244ff04ea603df20fcde1e","datavalue":{"value":{"entity-type":"item","numeric-id":888604,"id":"Q888604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$F0BB17F4-8B09-49EE-BA3E-D9061C5DD023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6197eba997efc9b4d1afb25ce947d80519065cc","datavalue":{"value":{"entity-type":"item","numeric-id":265089,"id":"Q265089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$474F0731-F051-4505-87B6-27B706764F2C","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":"Q2073291$4FA35CE1-A66C-4B3C-B70B-75F4DBD0317A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2073291$C42848BF-8DB5-4A84-A25C-CE9BAEE1BD88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60e5ec60b3828db232821d1152186f18e94563a3","datavalue":{"value":"https://arxiv.org/abs/2012.00216","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073291$EB20BD21-9A47-4FCA-BD08-8D1D7B3113A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35092995cad1967d7647c3c629740a0e86348c74","datavalue":{"value":"Summary: Zero forcing is a deterministic iterative graph colouring process in which vertices are coloured either blue or white, and in every round, any blue vertices that have a single white neighbour force these white vertices to become blue. Here we study probabilistic zero forcing, where blue vertices have a non-zero probability of forcing each white neighbour to become blue. We explore the propagation time for probabilistic zero forcing on hypercubes and grids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073291$277EC973-9B93-4ACD-BDF0-846F3FAB2616","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073291$9DCA882D-B3BC-44F0-A5AF-6BA4EF471021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073291$D118D07A-727E-466A-A1F9-6A6540A687C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93663ce412897fb9473ef2b971434dc80397e02a","datavalue":{"value":"7467796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073291$58E8D96C-F8FD-4E76-B566-6C8A3C5FFD79","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"af2695500fdcfebb883601f9c061d62d67c46821","datavalue":{"value":{"entity-type":"item","numeric-id":25895,"id":"Q25895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$803A152F-9DE8-4974-BCBC-C1F1F2399BAB","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":"Q2073291$52B6B8BC-6FA8-46F8-A0F1-8DD38D1A2A8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cee1672e36ed361e05ac21f583eca51cbe261d54","datavalue":{"value":"W4210802632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073291$A55F63AC-844D-4796-9DB7-16A0E2F46942","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7672a8959be1c49ef6c87c982889b9086a44bd","datavalue":{"value":{"entity-type":"item","numeric-id":2226521,"id":"Q2226521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$4DF57535-FA20-457B-962E-6A9C7F9BC1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3984b1435c6973e805a84d4b93008f2d1e354db","datavalue":{"value":{"entity-type":"item","numeric-id":975607,"id":"Q975607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$06700147-F0D2-404F-94CD-04EA62DBB91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82613031e78fe17d1896ff9521cf24a8fb9342d9","datavalue":{"value":{"entity-type":"item","numeric-id":2960399,"id":"Q2960399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$17F00765-A24C-48E9-8D3D-3C7903F9AF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341ab72684701af63dbf532f31bd81d5bd5644dc","datavalue":{"value":{"entity-type":"item","numeric-id":2012050,"id":"Q2012050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$547A0FE5-9B42-4C73-AECD-86F9B344D562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40407c66fa5b80e23d0c63707ca0f4adf326ef33","datavalue":{"value":{"entity-type":"item","numeric-id":5353339,"id":"Q5353339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$F774A4FA-E033-4D10-A229-73470243E6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f05f21ae473e36c3ab4194d6985c2a96ef952f1f","datavalue":{"value":{"entity-type":"item","numeric-id":3299342,"id":"Q3299342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$BF5C92C5-C54C-4AFF-8124-82BAB0BC0D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9229a6aa00d87917ca42bb9f4c9905b5d5948da9","datavalue":{"value":{"entity-type":"item","numeric-id":2904755,"id":"Q2904755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$9D05CCFE-4831-4697-AF2F-3FEB2D4B22DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7abd2993d73e92e5f3f2295014585f5ed836995","datavalue":{"value":{"entity-type":"item","numeric-id":5225511,"id":"Q5225511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$DFC76E18-5D2D-4DD5-97F7-AADF6D713D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e832f3af7f4da895185faa42ce31c319ff0d144","datavalue":{"value":{"entity-type":"item","numeric-id":2225411,"id":"Q2225411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$EB21E076-71D9-40BF-844D-E8E906C7B766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$A2FAAFDF-80AC-4EEC-BC5C-F5EAED861026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfef7ce43d53da0e4b67aa30bf97045102346946","datavalue":{"value":{"entity-type":"item","numeric-id":2477541,"id":"Q2477541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$EC8098D4-1E93-4B50-A213-DA0E58884787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7fafe95b33eed7e1e584c452fa593439135d75","datavalue":{"value":{"entity-type":"item","numeric-id":442213,"id":"Q442213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$F936D44D-CC4C-4955-9836-56BEA33B1696","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":"Q2073291$2AF7B9DC-9EDB-422A-8DBC-6611AA03BA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ac6f65f5172bfbcac3ee7cc5ddfc78053dfd53","datavalue":{"value":{"entity-type":"item","numeric-id":4610449,"id":"Q4610449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$0C5C7C5B-154B-4C41-A842-E648401A1FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522e3070efa1ec9d8141f2da3ff2782aa325f098","datavalue":{"value":{"entity-type":"item","numeric-id":4925703,"id":"Q4925703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$5D3185CE-215B-47D8-AF88-9A013E7C3F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88877a24b33e60138eb02c69ba99295c652fffa8","datavalue":{"value":{"entity-type":"item","numeric-id":1979443,"id":"Q1979443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$E217CE7A-ED30-43C8-9EDC-D97F1F88E8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60fa057a79eb3a5c6aece28c366ad66d40d2665","datavalue":{"value":{"entity-type":"item","numeric-id":2502911,"id":"Q2502911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$2326768A-1D70-4206-B601-DD3A62658420","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"47f9401866be890925b98896146fac8cf116c30c","datavalue":{"value":"bafkreifobg62w7qdlpdbqlcgh62vwaesnqqyzi6772xhcq7t4er7sgsnai","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073291$40EB4707-B48B-459C-8970-0F52E6E1D3CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071716ec62c985a7763973f41591809d29efad5c","datavalue":{"value":{"entity-type":"item","numeric-id":5045054,"id":"Q5045054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd7dc0ab6839d223bab144f7242ec7667ef4010e","datavalue":{"value":{"amount":"+0.9169595241546632","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":"Q2073291$1E5A92AD-2D73-458D-B2A8-257F413CD4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89cc67d1545e327397adc695827f1ad19908f52","datavalue":{"value":{"entity-type":"item","numeric-id":2225411,"id":"Q2225411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0030fc9ee10fdae8451cf29c247ef8be46e458","datavalue":{"value":{"amount":"+0.904035210609436","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":"Q2073291$77520D99-A2BB-4904-BE9B-295F5D7D4CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f42e1e458dd7fec130207b8e696f9a7c25858f","datavalue":{"value":{"entity-type":"item","numeric-id":2226521,"id":"Q2226521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb34d7f5f6b3cccdae14740223411ea60aa1babc","datavalue":{"value":{"amount":"+0.8782094120979309","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":"Q2073291$7782BCC7-9361-4131-A4E9-B6F6C6D4DC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c07a61ca5ffa3dd7c5440557e85a3ef61b77bca","datavalue":{"value":{"entity-type":"item","numeric-id":5090539,"id":"Q5090539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635e7ee89fa810b55c464031922a19ffca5e81a7","datavalue":{"value":{"amount":"+0.8684383034706116","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":"Q2073291$9CF7263A-85B3-40B5-886D-915246123471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c685e48ff0d3806342597e5631ff1c8ee414be","datavalue":{"value":{"entity-type":"item","numeric-id":1979443,"id":"Q1979443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094cfccabedfb5426c5ba6dd1cca3b873e5ef76d","datavalue":{"value":{"amount":"+0.8466290831565857","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":"Q2073291$E58CBE58-35AD-4143-A6A0-4E1A4552B0B7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073291$058361D1-CA39-4CE5-BC92-A35A97F8BFC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds on probabilistic zero forcing on hypercubes and grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_on_probabilistic_zero_forcing_on_hypercubes_and_grids"}}}}}