{"entities":{"Q727174":{"pageid":729023,"ns":120,"title":"Item:Q727174","lastrevid":63875679,"modified":"2026-04-11T16:08:27Z","type":"item","id":"Q727174","labels":{"en":{"language":"en","value":"On matchings in stochastic Kronecker graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6661358"}},"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":"Q727174$75ABB65A-5090-44C1-9B13-1699D0CDA57D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8af1e39dbb5318aae93fa85efedaebf62908baad","datavalue":{"value":{"text":"On matchings in stochastic Kronecker graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727174$5FD22880-8880-44C5-B755-F3EA43055262","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"401b1769dd819fcdfa43884c9823b9f206f4d517","datavalue":{"value":"1351.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727174$E51C1D45-FF3A-49F4-86C1-90851F832DC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eef902f455ffef9e7cc7e9cb2967648fe0f2eb0","datavalue":{"value":{"entity-type":"item","numeric-id":727173,"id":"Q727173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727174$81FFAC66-8236-4043-87F5-71262F9529EB","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":"Q727174$010B70D2-53C0-41FB-BD06-D43E0339EAC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5fb6149ff482096cebaf0b894e1861dc804b1","datavalue":{"value":{"time":"+2016-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727174$A295C614-8E93-4064-953C-FB1FEEC18B37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa88d5c4f8eb9ecaf734d60d4d2b1115fed199ea","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p6","type":"string"},"datatype":"url"},"type":"statement","id":"Q727174$8A577BAE-2E3B-41B9-B30A-786A43D06503","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13822d2deee02949218b9561801c3f21dc7fca5d","datavalue":{"value":"Summary: The stochastic Kronecker graph is a random structure whose vertex set is a hypercube and the probability of an edge depends on the structure of its ends. We prove that a.a.s. as soon as the stochastic Kronecker graph becomes connected it contains a perfect matching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q727174$8BEFF106-23C1-4F1C-9374-19BD8CB3E03C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727174$AADAAE2E-60B9-4386-B3DC-BD62D06C4060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727174$61E144E6-9B6B-48F2-BF9D-7FD6FA2AA20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727174$B5BF3E50-B13A-49F7-8AFF-7AD5FC30B7E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40ce0354bb936a6ec6c8e6715165df955f75e4ca","datavalue":{"value":"6661358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727174$E82798ED-C429-4D29-B261-DF86B0C05185","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q727174$33412AA0-9824-4676-B726-932F608C1BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ea2a64b90b869642f48e51e1f4992b36773a839","datavalue":{"value":"stochastic Kronecker graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q727174$CCAC9A78-826D-455F-B4AC-A76ECADE4930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q727174$80DD1D9F-72DB-4FA7-BC4B-DA8858FE892F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4676d4560667e737e972fc782282a8d634574d","datavalue":{"value":"factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q727174$0F23ABBE-9752-47B1-AC21-684C7610F50B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"161a59ad3ab56dc9afb7cb221da477b9ca319687","datavalue":{"value":{"entity-type":"item","numeric-id":32246,"id":"Q32246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727174$B5FCF12B-0806-4CBB-BA76-870075EAB067","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":"Q727174$17742FCE-8ED5-4C4B-A58D-C3AAB35DBB44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727174$ECD8A9D4-5844-47F7-AD12-DC4A2E657416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888dfc55023b2acdacb01fbdccaab2d37ffe6b83","datavalue":{"value":{"entity-type":"item","numeric-id":5198665,"id":"Q5198665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727174$A9F24E1A-7457-4D01-8D42-D11F75C87D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80bc7cc2d0cb39e5b4d0d7e8dc7a8f814ec79d9","datavalue":{"value":{"entity-type":"item","numeric-id":2782167,"id":"Q2782167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727174$133364B2-55F1-485D-B76F-49842BE8AACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123925736228c95259d6835b782453e5f6678c59","datavalue":{"value":{"entity-type":"item","numeric-id":2896064,"id":"Q2896064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727174$77EB2EFF-8BA9-4146-A3A2-2EC6456E6E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65851290ecda301b232344e62428028c993b241c","datavalue":{"value":{"entity-type":"item","numeric-id":5395712,"id":"Q5395712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727174$C249C42B-5617-4C5B-B723-244816B9F13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba587a47282b73c1682fef39a1f812ed07fcc177","datavalue":{"value":{"entity-type":"item","numeric-id":2884009,"id":"Q2884009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727174$811317A5-A16A-4D29-BCEA-E4C688A17A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa0dc21fa4e0170ae3c5f5ffc75bd8feff20409","datavalue":{"value":{"entity-type":"item","numeric-id":890578,"id":"Q890578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727174$F81BEF58-60DB-4112-9736-7700EEE74C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b39d1d1d7742fc600022bb7e223c457d2ec325","datavalue":{"value":{"entity-type":"item","numeric-id":890583,"id":"Q890583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727174$55ABDB97-7A1C-4589-9380-45D14DF634FF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5a4f0dbe396fcedb52aec03da34d9855a92a7e1b","datavalue":{"value":"bafkreibrifn3p77kklu22c7faggxkxswfbod52lpiq2vgornoop2inpwli","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727174$9708F8B0-8E17-4272-AA86-2B77A33C16C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a06184fdcd21835c1d6127c1d499f04e639746","datavalue":{"value":{"entity-type":"item","numeric-id":890583,"id":"Q890583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6896f6e0740885946b3b82bfc9beeba4e937d841","datavalue":{"value":{"amount":"+0.806895911693573","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":"Q727174$968E2FAA-DAE4-4877-943B-9F4AC8F4B19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0073511d66e66248902fdfc561f50c4fff491c","datavalue":{"value":{"entity-type":"item","numeric-id":890578,"id":"Q890578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05decf385ac122f4d80fce3db4dfff1dafee138","datavalue":{"value":{"amount":"+0.8019492030143738","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":"Q727174$6070826E-5268-417C-A2DA-F198D6112480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0208863d67f95fbf5ac8e937b8260379a10ef16f","datavalue":{"value":{"entity-type":"item","numeric-id":5458310,"id":"Q5458310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48205c98764008c30066d13cff37e727839ee968","datavalue":{"value":{"amount":"+0.7790915966033936","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":"Q727174$8C749128-C83E-470B-93FB-E1F43CEF53B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024a3147138a2cfcc8bc7ed0fa435f3a8887ddc8","datavalue":{"value":{"entity-type":"item","numeric-id":5198665,"id":"Q5198665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a44904b9d31d73abd4e69b6027200f8adf6ec3f","datavalue":{"value":{"amount":"+0.7787544131278992","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":"Q727174$41CF18C6-B90C-40D5-91B5-57C5F930AC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3bcda53546069e75d31a3366c2c0923b82a7b0","datavalue":{"value":{"entity-type":"item","numeric-id":3956993,"id":"Q3956993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac76fadf104321cb23e0d65a2ac6df8bd1c5223","datavalue":{"value":{"amount":"+0.7744563817977905","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":"Q727174$007177D6-2ACA-42F0-965A-B3F91D27AD33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On matchings in stochastic Kronecker graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_matchings_in_stochastic_Kronecker_graphs"}}}}}