{"entities":{"Q5469348":{"pageid":7498907,"ns":120,"title":"Item:Q5469348","lastrevid":49833748,"modified":"2026-01-11T03:52:29Z","type":"item","id":"Q5469348","labels":{"en":{"language":"en","value":"Analysis of Markov chain algorithms on spanning trees, rooted forests, and connected subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5024325"}},"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":"Q5469348$3D259D4D-2E9D-42EB-98AD-6CEF390E4ACB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31b92a3bed29016cc7b89137678b134c90a18469","datavalue":{"value":{"text":"Analysis of Markov chain algorithms on spanning trees, rooted forests, and connected subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5469348$545A893F-EBAC-4C14-B39B-55CF4EB5CE3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4fc6b1001c56bf764fc0d01639b2f31b1266e17","datavalue":{"value":"1138.68663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5469348$BAF28BED-443B-45CD-830E-424152A0E1B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"836746a04a4cc8af71770ff39daae6b16d27d0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3154702,"id":"Q3154702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5469348$7973A94D-5778-49BF-A86F-51888EAEFBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f9d64a54eba6a3a03eb53dbcc6d8210567c9f1f","datavalue":{"value":{"entity-type":"item","numeric-id":188844,"id":"Q188844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5469348$7476D4C2-FB0A-4613-951A-931650A18D4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ed59dcb6c22a3f72d18f345b0cb36c94e9f16a8","datavalue":{"value":{"entity-type":"item","numeric-id":2787094,"id":"Q2787094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5469348$33269BD5-EC19-4338-8E6B-40C14D660855","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5968708d4ed73ce47408e9a3ef16d1588956e095","datavalue":{"value":{"time":"+2006-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5469348$A0E4AE9A-FBA7-4C8D-B6FB-A8FBC22EE6CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5469348$845585F1-DB74-4C82-8F2C-26001325BDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5469348$7810926A-F691-44C8-8661-92F8BB902FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5469348$A69193BA-0F22-49B0-8A2D-32D88B50D9EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"183726ec4b20a88a535ef82cbb822262d58b642a","datavalue":{"value":"5024325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5469348$4B20A1DC-92E2-4F90-8A9E-1EA09E84FF14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5469348$C1C0C69C-012F-401A-A8FF-D6323583AA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5469348$3C2C9F30-976F-43D8-B733-887D87E78B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5469348$9AF4142E-3584-4D8A-8336-EB8FE4BA36F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5569468843b7e3902f3dab4f5a4d8fbab551b0a2","datavalue":{"value":"canonical paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5469348$411708CE-C457-4E1E-BB49-16ACACD7D262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q5469348$278A30A9-C4E4-4B04-BA91-2C013DEE1400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"478615ff0faaed98c61b83e846b278bcfd156d8b","datavalue":{"value":"rooted forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q5469348$051C8087-BA9A-4995-A0D5-808C387DEC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ea85c069b588386a41b08307806440b3c2365d","datavalue":{"value":"connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5469348$9CBAAD57-2417-40F4-9B16-C89191DAA6BE","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":"Q5469348$7947C773-374B-46FF-8D8C-F1F6305F3CBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71ca39eeb56c0dec4c11eb8f042c6be32db91102","datavalue":{"value":"https://doi.org/10.4064/am32-3-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5469348$CEF17A97-9DE1-4B64-98E2-627C687DEACD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e32dbea14c2258541bfb8a0c1613b892d3227c6","datavalue":{"value":"W2078547605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5469348$1656A36C-5B60-4C56-80CF-2EC0B9B2C7E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f2a80f02a34a2fce0eeeb6540c9f91bb8bbc20a","datavalue":{"value":"10.4064/AM32-3-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5469348$C66CE9BA-1B8B-47F0-972C-A1019BAF8B6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998b370436c1c7ce448ec0b96f54b70bc0234119","datavalue":{"value":{"entity-type":"item","numeric-id":4216134,"id":"Q4216134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4548aec7fb2d0bf259fe38c1c7e184098015743b","datavalue":{"value":{"amount":"+0.8297940492630005","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":"Q5469348$A3077189-A835-4158-980C-46D0B10E355A","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":"d6d9c8c117a650f08e64ee47a1ab251b68e4b2b3","datavalue":{"value":{"amount":"+0.8215341567993164","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":"Q5469348$D2BB737F-2DD7-410C-9940-31D3373C785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a114cc9ff73ac78e73e249db24b59b1f42c8f701","datavalue":{"value":{"entity-type":"item","numeric-id":4420618,"id":"Q4420618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb6b389131c93fbff75bfda698a2a65aeacd7da","datavalue":{"value":{"amount":"+0.821374773979187","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":"Q5469348$71A8C9D6-A521-4F07-BA1B-B676D50D4DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e58c469f79463135f616ce6a0df457f715331f","datavalue":{"value":{"entity-type":"item","numeric-id":4718236,"id":"Q4718236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911cb274dd06dbc558550eb5603497afb9f692f9","datavalue":{"value":{"amount":"+0.8093432784080505","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":"Q5469348$B44D65C8-4FBD-4FB3-BDBF-5B5059BE3A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333952f26f0861735ca600f2c31bc77797985fef","datavalue":{"value":{"entity-type":"item","numeric-id":1181414,"id":"Q1181414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf7b839299e39deb23f18da5436d63bfd89e1d8","datavalue":{"value":{"amount":"+0.8071837425231934","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":"Q5469348$04C24D37-4A2F-46E7-B7CE-CC5DF91A990A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5469348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5469348"}}}}}