{"entities":{"Q6646407":{"pageid":14257562,"ns":120,"title":"Item:Q6646407","lastrevid":95678378,"modified":"2026-06-05T09:33:49Z","type":"item","id":"Q6646407","labels":{"en":{"language":"en","value":"A transient equivalence between Aldous-Broder and Wilson's algorithms and a two-stage framework for generating uniform spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7952096"}},"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":"Q6646407$F6FD46CA-9EC7-430B-B04B-93CC6B55C183","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4f81a1f4038841e0c14a506ef883a5529504f65","datavalue":{"value":{"text":"A transient equivalence between Aldous-Broder and Wilson's algorithms and a two-stage framework for generating uniform spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6646407$CE243A43-6E9F-4BCD-B0D2-331DDF1008E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac360e9bd98e79d3f2d792c3a40e1c63587d2163","datavalue":{"value":{"entity-type":"item","numeric-id":6403079,"id":"Q6403079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$82ABD624-40C7-419A-BF52-A90C3E201914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08a39d0c1fbd71733ab4f09dba9acfa8cecbae4","datavalue":{"value":{"entity-type":"item","numeric-id":441247,"id":"Q441247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$16DAA993-06A4-495B-896B-0351C090482D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edc1492fbca53670c758b8bb129cb2b1577c17d9","datavalue":{"value":{"entity-type":"item","numeric-id":2003394,"id":"Q2003394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$742CC9E9-5708-4138-82E7-06FB3DD642FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$CEC4776C-2801-4F23-9CC7-B8D64772005C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcf70e82e3cb21521cc123e58940076d367fb414","datavalue":{"value":{"time":"+2024-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6646407$758DE8F2-7DF6-4E5A-A70C-CE4FAFB0A95D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646407$9AB50FEC-2253-4CF2-8D41-E0EAF6A58727","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26fa2df1ed7bd919cf2e51017d883d1f7f9403c5","datavalue":{"value":"7952096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646407$9E54502A-B02A-4A88-B500-AEBAA7DE9E31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"530bb401e40dc53e41ee9fbdc1ba5f393db8720f","datavalue":{"value":"uniform spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646407$91476523-C788-43B2-B685-E7D81381B033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646407$B0E107A2-F497-4033-BC5E-020D32AC4F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65536d0dca1ed0ef7992144136d4b7c24c1f4ec3","datavalue":{"value":"transient analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646407$316A540A-F2CE-4246-A964-136346A96A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3896c083aa21c2c2e04f9d710f46a0f80584a1ea","datavalue":{"value":"Wilson's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646407$BCD3E5CD-7DC4-4769-A87E-0266BCA29ABF","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":"Q6646407$50580BA5-502C-4EDE-BF06-9E64748E40C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e80b303ca59b72ad1d30800c1439d1fd0b89251","datavalue":{"value":{"entity-type":"item","numeric-id":3820630,"id":"Q3820630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$CC31503C-D3E0-472D-8CA4-E1AF27453A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5509e4da531b350db254b0588f6c8e78ebd8547","datavalue":{"value":{"entity-type":"item","numeric-id":3204479,"id":"Q3204479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$627809AB-9895-4957-A2CC-B39DD58C0C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b417ba15b510f910a716214781648a75ed5bf926","datavalue":{"value":{"entity-type":"item","numeric-id":6087012,"id":"Q6087012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$745E3CE6-C651-4CCD-B344-70BA02F8E7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f8c33974147cf5c790e885fa9722d7e6e745de","datavalue":{"value":{"entity-type":"item","numeric-id":5360842,"id":"Q5360842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$B3CFA9AA-DBA9-474E-A62C-3691D41804C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0711b4eb3e2ba403c9d707b93581147bfd2723b","datavalue":{"value":{"entity-type":"item","numeric-id":1872175,"id":"Q1872175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$A89292CB-E5F4-410D-98FD-2084F345F01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811d4bda40df58c780094e7d88fc1d17348ebf90","datavalue":{"value":{"entity-type":"item","numeric-id":3970909,"id":"Q3970909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$53818A5B-FEA3-4B07-8C46-E68064BAC02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad994fc572e75d4a958205a04a8d4b03a696f0f1","datavalue":{"value":{"entity-type":"item","numeric-id":1823547,"id":"Q1823547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$8ED63527-3753-4247-9F5A-0DA0558C40D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514af7ad2cbf37edd6c48f4bbdd36257284c73d7","datavalue":{"value":{"entity-type":"item","numeric-id":688045,"id":"Q688045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$2F113C33-D0E9-4C90-9F00-2EE18FBDAC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$640D154F-2290-4C79-A39B-DA81CB34FF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24bbe782bbbda8e5e4963d7656e4a029b2137cf9","datavalue":{"value":{"entity-type":"item","numeric-id":4978019,"id":"Q4978019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$51973657-0069-4B73-AADB-8ACEFEE1D218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1f9f840acc0fcd0634cf1af04df164103e4942","datavalue":{"value":{"entity-type":"item","numeric-id":2367212,"id":"Q2367212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$DCC46E69-E8DB-4B57-A4D0-C9BB6DBC365B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$B00332F8-AD1D-4CDE-A298-D8F7F5B0FB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0af5115fda56b506760af152cc1f7597eadd60","datavalue":{"value":{"entity-type":"item","numeric-id":3670588,"id":"Q3670588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$24691F00-A9BE-4CAE-AFE2-78FBEA19BDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$7AA6AEAC-C109-4063-95B2-BEE8181B3603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a9be4d7bdf94c5fef93969af38c99be6d5dda1","datavalue":{"value":{"entity-type":"item","numeric-id":2516080,"id":"Q2516080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$EE898649-0BD2-48CF-B3BE-F8D458BD5150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6e6a04436688fd4600bc29f60e668fcf8bd3fd","datavalue":{"value":{"entity-type":"item","numeric-id":748440,"id":"Q748440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$20AB8809-2DAE-4C5C-B33E-1E717D7617B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea090289be88e89a593b2a3d014998ad6700ff4","datavalue":{"value":{"entity-type":"item","numeric-id":5171207,"id":"Q5171207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$9986130D-2AEA-4271-BB8A-A5A280EA3F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef6f397a04542b6c5da918aa987541a86eb654c","datavalue":{"value":{"entity-type":"item","numeric-id":651010,"id":"Q651010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$EDCA35B7-9E69-4678-8941-251A20EF2E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$80873EE7-E426-4DD5-ADAA-9E3CA4D35F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c21e295c75f3854014658e69f11c70d252f6ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3493246,"id":"Q3493246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$F7529C39-75B2-4B5D-A500-E5D51547DFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76b6c9a8a01927820bcac4112ea75a3c2800ced","datavalue":{"value":{"entity-type":"item","numeric-id":1145419,"id":"Q1145419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$23C72D24-31F8-4943-B3C4-14FEB6A73468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e31a47a4c9d3c4fa5e91012e434438bda6422c","datavalue":{"value":{"entity-type":"item","numeric-id":4575405,"id":"Q4575405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$8B1CAD7F-D6F0-49B7-BD79-702CD27A7E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f784bdb5608f5c77fb55140c5ebfa97787ec34","datavalue":{"value":{"entity-type":"item","numeric-id":5363075,"id":"Q5363075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$F14A0AFF-EC11-4E17-9430-C531B4F43E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d29b04e1b370fbec08b9032b79003c73a8975302","datavalue":{"value":{"entity-type":"item","numeric-id":1977463,"id":"Q1977463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$CD2226E2-9B5A-4F93-B789-B432567FAFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761932cd37857bc00f579837f1d0924e73681857","datavalue":{"value":{"entity-type":"item","numeric-id":1099468,"id":"Q1099468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$167F3BD7-BCE9-4A3C-8A10-CB81BA451825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdec0fbb30a213274ab6d963c56a918ceac67f78","datavalue":{"value":{"entity-type":"item","numeric-id":5230291,"id":"Q5230291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$8DED13C7-706A-402E-AF03-19774CDE6411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2addc09d18cc2086bd96e70fc2960c7b2d6032","datavalue":{"value":{"entity-type":"item","numeric-id":756281,"id":"Q756281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$30F885E9-8713-4A98-819B-CEADCECF7591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b3d8ab54311186835eb9369a9b3ece336900d1","datavalue":{"value":{"entity-type":"item","numeric-id":4228482,"id":"Q4228482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646407$4A9ECE8B-8593-4F85-881A-7354C6315524","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32bce17365117dc35d9402027d0a271e2ad4ad14","datavalue":{"value":"10.1016/J.DISC.2024.114285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646407$07D91AD0-AE4B-47C0-9713-0B63A6876B6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f707ae68881b8985399f3dedb9f33acaef00698c","datavalue":{"value":{"entity-type":"item","numeric-id":2041828,"id":"Q2041828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030ec39a7be90a9113054593bff83cf41ca03658","datavalue":{"value":{"amount":"+0.8073821067810059","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":"Q6646407$6B04DD9C-DD4B-4751-A894-04C5D2DA7CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ccdf082f2da111f3458bcb67661ef76b17e181","datavalue":{"value":{"entity-type":"item","numeric-id":5230291,"id":"Q5230291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8059065fee8c06252a3feb55962b783f12e1e63","datavalue":{"value":{"amount":"+0.7832701802253723","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":"Q6646407$33DF80AF-07C7-4376-8813-0E1FA4A3EF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d56a981068c7fead74f549589712acb1fa08ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4228482,"id":"Q4228482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc36b60df0329f9241e0154bd44747a261a63d9","datavalue":{"value":{"amount":"+0.7526092529296875","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":"Q6646407$886F5C10-5756-4689-A5D9-C0A3A2134627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab83b930acb28a090038796519932c51f4a1eebb","datavalue":{"value":{"entity-type":"item","numeric-id":2331458,"id":"Q2331458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5943c8edef53acc0260117488ef87dd6c17c201","datavalue":{"value":{"amount":"+0.7415993809700012","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":"Q6646407$DC7969AA-7809-4D78-8759-DFD2CED97E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6a0df68d7ddd763356d533671bb519b7e286da","datavalue":{"value":{"entity-type":"item","numeric-id":6074870,"id":"Q6074870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69dd64b31818ef69e7c6f76bda1b267a0bd5e914","datavalue":{"value":{"amount":"+0.738092303276062","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":"Q6646407$D97A1A87-0BC5-43AC-847C-61D11BAF7B13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A transient equivalence between Aldous-Broder and Wilson's algorithms and a two-stage framework for generating uniform spanning trees","badges":[]}}}}}