{"entities":{"Q5230291":{"pageid":7259859,"ns":120,"title":"Item:Q5230291","lastrevid":91636988,"modified":"2026-06-04T23:41:00Z","type":"item","id":"Q5230291","labels":{"en":{"language":"en","value":"An almost-linear time algorithm for uniform random spanning tree generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096998"}},"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":"Q5230291$1CFEC70F-7DFE-427C-AC30-D7D2AB1DCAED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee6673db5799ec5c172d8c1f853e03472e5ea128","datavalue":{"value":{"text":"An almost-linear time algorithm for uniform random spanning tree generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230291$84B13697-3432-4778-A4F7-2D1EA58CE0DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6e950950bdb897ac57bf24330e30a8327012694","datavalue":{"value":"1428.68391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230291$58D530FB-695C-466A-8F53-51B37B706CAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88c626f8fbb3d52ed9e930414baad4d0c0c8822c","datavalue":{"value":"10.1145/3188745.3188852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230291$FD6F6CE6-BA67-4B33-A7A1-4BBA2B955859","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38efa12ec341c035a8f8fdecee3b481a0c7083a3","datavalue":{"value":{"entity-type":"item","numeric-id":897608,"id":"Q897608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230291$27CAA063-3D11-4CD1-8FBC-89CAB828B9FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230291$CF5D6647-DBE5-4808-A012-6D58482CB8D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230291$F27D5ABB-7743-4D01-AC4A-ADB3F46D4454","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1be54895e78526c44ad98fe38ba3505e55620cad","datavalue":{"value":"https://arxiv.org/abs/1711.06455","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230291$BD4CA8D2-0E35-4668-8B22-0455BAED046C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230291$DDC6E3F2-6E26-4B9D-B873-DC3731A6C940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230291$40AF4239-D477-4C4B-ADF3-7CF65A12264F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230291$DC47825E-4739-47AA-804D-D5952C4FFCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230291$CBEB07B6-9D2C-4220-BFC9-E74057C005AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230291$3E9CA785-9833-43DC-B19B-A082B272C297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230291$A3C23FB8-5335-4C93-A03B-AF9069BEE59C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc01e3d0677f5b83ff5fd2ad3807b5fe86bf8a33","datavalue":{"value":"7096998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230291$2A56FD51-0802-45D6-AA60-861ED8FCCA0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c72547e914b289195233281811e69bdef3cc2a","datavalue":{"value":"Schur complements","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230291$F55298AD-A233-4EC2-82E7-92E5373E85B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9676bf72df611663036a2237186e1916aca6a392","datavalue":{"value":"random spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230291$4BB87A22-BFDD-492B-AF72-4ABD45C2B9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230291$816DA615-4E18-4EFA-BA97-0532417A883C","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":"Q5230291$C8D157F6-2EB7-4720-A177-19229402B47E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f454459e4d862c4ff2b54d5a4da20423d206042","datavalue":{"value":"W2962800567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230291$51A90FA8-D226-457F-AAEE-2AA6575EAC0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88aee0f120df0618cd0a255d89aff869bcd9ed3","datavalue":{"value":{"entity-type":"item","numeric-id":2802966,"id":"Q2802966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18dccfcfef0ca1030c7c39b52b81084a0384a2cc","datavalue":{"value":{"amount":"+0.8654628992080688","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":"Q5230291$B3997A98-80F8-450F-ADF7-2EE2BDDBAEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc29d8d0904e22299eccf0563817d2a76b3e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":4978019,"id":"Q4978019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b3019ea72bdc7fd3b34ead233ecb54d5dea80f","datavalue":{"value":{"amount":"+0.8549247980117798","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":"Q5230291$12320474-5136-428F-A768-DF3F4A32CCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e942d6383c110797f9426b84e6622f827ff2011","datavalue":{"value":{"entity-type":"item","numeric-id":5363075,"id":"Q5363075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02cf56db838b8b6895448da83c4810c34f324d6","datavalue":{"value":{"amount":"+0.854393482208252","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":"Q5230291$67B6B8F3-036C-48BC-A1A2-CB664322B412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aeed35aa171e196a2242754f12bd683c1f70630","datavalue":{"value":{"entity-type":"item","numeric-id":1292296,"id":"Q1292296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c92c7cb6f6a6e594621a6db99121e8e852d3fcd","datavalue":{"value":{"amount":"+0.8404805064201355","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":"Q5230291$2702B481-7B11-4926-9E6C-A06D1069F0B2","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":"4fc0e57d5991e65fa1bc5be51d0d7aad78241f54","datavalue":{"value":{"amount":"+0.8335522413253784","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":"Q5230291$8EFC9B47-07CB-4D80-AB17-814A29E8090B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An almost-linear time algorithm for uniform random spanning tree generation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_almost-linear_time_algorithm_for_uniform_random_spanning_tree_generation"}}}}}