{"entities":{"Q426773":{"pageid":428540,"ns":120,"title":"Item:Q426773","lastrevid":61758654,"modified":"2026-04-11T01:27:55Z","type":"item","id":"Q426773","labels":{"en":{"language":"en","value":"Propagation connectivity of random hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045641"}},"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":"Q426773$B82DD363-99D2-413A-A68C-83C0F57B4531","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc4b41a2361577be6c2e8d44fd7f4f60bad1cdf0","datavalue":{"value":{"text":"Propagation connectivity of random hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426773$1A5819A3-F9F9-4997-B299-6D990F8865CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb09709e3eed26a779785c40009bccf99876b446","datavalue":{"value":"1244.05158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426773$EA524AF4-C6AC-4C6A-A225-ADF937543126","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426773$2F612733-57DF-44FC-BCE3-43BFFFFE4F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14641a1ea9a58332231c4b780baaec771f3edec2","datavalue":{"value":{"entity-type":"item","numeric-id":426772,"id":"Q426772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426773$A90FD416-332D-4919-B53D-3B2333386C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426773$35641544-D30F-4F25-BCCF-4DDB013EDAC3","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":"Q426773$8152F9BA-4B10-488C-B9DA-73535BEE809F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426773$693D9008-16D3-4E38-8F52-97A4E54FEF3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf6d02f6214cf58a874419f98e856a44b35da0af","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p17","type":"string"},"datatype":"url"},"type":"statement","id":"Q426773$8DEF56BF-BF22-4945-8877-CEB859B2F732","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"167aed9b831812fd78ee47a6f7eeac9c2d6a4a0e","datavalue":{"value":"Summary: We study the concept of propagation connectivity on random 3-uniform hypergraphs. This concept is inspired by a simple propagation algorithm for solving instances of certain constraint satisfaction problems. We derive upper and lower bounds for the propagation connectivity threshold. Our proof is based on a kind of large deviations analysis of a time-dependent random walk. Based on the analysis, we also give an upper bound on the expected running time of the simple propagation algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426773$3B059C54-5D7A-4190-8E5F-262EE0A42A40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426773$696478A5-50DD-44BE-9911-656614B9179B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426773$331D23C6-6452-4FD7-82EB-BCE0BC74B53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426773$ED954035-AABF-4EAF-B399-61714F4C76D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426773$D9A144CC-8DB6-4375-8852-D1EC0B0307F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2434ddea7c7b0c9d34de02cc2198b041f5ef63a6","datavalue":{"value":"6045641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426773$B248AEA3-A1A1-497D-8498-23CDF25AF4EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b17f03cc22a69f96ea5818df42cff6ac634794f5","datavalue":{"value":"propagation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q426773$755C692A-35CA-4ADE-B17E-E92F925A643B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb018daa092d7c9ac146190b228eb48d9a85a78a","datavalue":{"value":"time-dependent random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q426773$3D69C0D5-8F25-428C-83E1-E4E25C4FDBD0","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":"Q426773$866610F3-CA8C-441F-AA12-8B5EFDB80BA0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f87cc3eadd92130ef25a820586655ffa5ea75ef3","datavalue":{"value":"bafkreignuonwwrcyjvpv6fxm3eztt3cpvfl5iz46icvuo27zdkrxm2kwsi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426773$80F2114F-7AA8-4F8E-9173-E34109211265","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea08bed79d46c74763de112c945ed4d5812a792c","datavalue":{"value":{"entity-type":"item","numeric-id":5901181,"id":"Q5901181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f53908e90d7f13d6ce77ae1846f67b4c73224c","datavalue":{"value":{"amount":"+0.9815439581871032","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":"Q426773$D9C50F3B-A87F-4354-8F46-92B71C160964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c134680c29be26d61f1b55d2e71ea6f3dd01ef06","datavalue":{"value":{"entity-type":"item","numeric-id":5902240,"id":"Q5902240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d07d61290ee40b8c34683d63fc9f587cb592e46","datavalue":{"value":{"amount":"+0.8538410663604736","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":"Q426773$FA74CDE5-425E-4A8A-ADE6-F97BA4B4672F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44aca61fdd419cbc9a8ea1f69c4094ce248e049","datavalue":{"value":{"entity-type":"item","numeric-id":5403025,"id":"Q5403025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90279fd8a76b5560c70cd02ff902a85b3736b2fa","datavalue":{"value":{"amount":"+0.7901859879493713","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":"Q426773$FE54F729-E872-458F-A151-F58D598921C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388adce486150be316fb0881ad31af88797ada37","datavalue":{"value":{"entity-type":"item","numeric-id":322221,"id":"Q322221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb05b1039d781b2e42ff6eb4c17096153e238c16","datavalue":{"value":{"amount":"+0.7765275835990906","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":"Q426773$0EEAA6A7-BCD2-44E8-A7B0-E345735249CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19aa9de51b0ed59faa9b33cc6d25ac350b18d5af","datavalue":{"value":{"entity-type":"item","numeric-id":3462541,"id":"Q3462541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e7f11d26e375c635afb782777ce20b7b23a8c2","datavalue":{"value":{"amount":"+0.773396372795105","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":"Q426773$758E0643-4A4E-439A-A48D-758B34E0A262","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Propagation connectivity of random hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Propagation_connectivity_of_random_hypergraphs"}}}}}