{"entities":{"Q463068":{"pageid":464835,"ns":120,"title":"Item:Q463068","lastrevid":62013999,"modified":"2026-04-11T03:12:09Z","type":"item","id":"Q463068","labels":{"en":{"language":"en","value":"Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6360695"}},"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":"Q463068$37CEEF5E-EED9-42AF-BDFB-1E42321A5AC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b10e442010a891e0df66a33918f093e000e2a112","datavalue":{"value":{"text":"Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q463068$5D2824D0-0138-4269-A3A7-4583F8546764","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b264fcfc8b5fe57fe44bb77bbebad5e95c438cd","datavalue":{"value":"1298.05284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463068$AB0CE38E-DF28-4A70-8C20-9A1B49E5619D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27d2b3b518bae3ac372bfceb60331f357c879368","datavalue":{"value":{"entity-type":"item","numeric-id":281903,"id":"Q281903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$07A2B772-10C3-4538-98D8-B6DFFAB484FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7edc88cd7c31e9f658112ad12d8326f495a0c303","datavalue":{"value":{"entity-type":"item","numeric-id":324378,"id":"Q324378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$26413FDE-24FA-4ECB-8882-1129C805AB8B","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":"Q463068$C0FDB635-A92A-4081-A345-878443BA06F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19223fa13371e3ce1b1dd08c8b63557fc81ef3f8","datavalue":{"value":{"time":"+2014-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q463068$1A3CB544-1A17-4590-A439-1653D3109EE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"219fd33ea442799d19e988952f040065874bd606","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p19","type":"string"},"datatype":"url"},"type":"statement","id":"Q463068$50452840-ACA3-442E-B4BA-E81379885201","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc7fc60b71cb9adf3ef56a577694fe20b4b73d3a","datavalue":{"value":"Summary: Motivated by the `subgraphs world' view of the ferromagnetic Ising model, we analyse the mixing times of Glauber dynamics based on subset expansion expressions for classes of graph, hypergraph and matroid polynomials. With a canonical paths argument, we demonstrate that the chains defined within this framework mix rapidly upon graphs, hypergraphs and matroids of bounded tree-width.{  }This extends known results on rapid mixing for the Tutte polynomial, adjacency-rank (\\(R_2\\)-)polynomial and interlace polynomial. In particular Glauber dynamics for the \\(R_2\\)-polynomial was known to mix rapidly on trees, which led to hope of rapid mixing on a wider class of graphs. We show that Glauber dynamics for a very wide class of polynomials mixes rapidly on graphs of bounded tree-width, including many cases in which the Glauber dynamics does not mix rapidly for all graphs. This demonstrates that rapid mixing on trees or bounded tree-width graphs does not offer strong evidence towards rapid mixing on all graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q463068$98B97E5C-11DD-4C7D-BDA5-758500FB3373","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463068$6EEC0866-9EED-4C0F-98E8-F2117FCDBD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463068$299B89F6-9448-4A14-B998-EE68960AC623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463068$0CA8E3FF-95AA-4F5D-A0D8-DC4D2249DCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463068$92D881E7-8492-4A86-AF7C-6F75191697F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a75351ce72d89d1d541e16e6b1a0393748e126c2","datavalue":{"value":"82C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463068$CE618715-FB0A-4854-840B-CC51B8F78DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463068$56075367-F94A-4FF1-9A6B-C85E10B22527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463068$DEDE77C2-212A-4324-A2B3-AA19C69CE0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463068$7390B2B9-1C9E-481B-9511-65098F95B4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463068$7F44DD79-DF87-4A4A-8E08-B694DB050A7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d598549aec95c375d6a5e571ed2fbed916789929","datavalue":{"value":"6360695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463068$4E05B684-A3EE-492B-BABC-2D1918F38B70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e8eecdc1c377e64f81485d4fbc99e14c2691aa","datavalue":{"value":"Markov chain Monte Carlo","type":"string"},"datatype":"string"},"type":"statement","id":"Q463068$02DCD435-D384-40A1-B5F6-BB4F0355B26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73a4c27ff5f4e1ba3fa11148d5fddf9ce4f5da7","datavalue":{"value":"graph polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q463068$4377B6A9-941C-4CED-8467-2F6372811203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q463068$E17B7CFC-5AF4-4CC4-8953-D22AF5125A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5569468843b7e3902f3dab4f5a4d8fbab551b0a2","datavalue":{"value":"canonical paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q463068$419BAA31-9D00-4934-8BF9-3B7F39CE55AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q463068$C909C9B1-8386-48F8-8521-9C0976659241","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":"Q463068$16C86F3D-0CE2-4950-980C-BE0EA1891EDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"057ca311bdc17c456e5a413a122504327794b4d3","datavalue":{"value":{"entity-type":"item","numeric-id":1418963,"id":"Q1418963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$72C3BDB1-D9F1-4CF5-A145-98E44DF49594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d606422ebaf7990a8734d77986c1b82a3181233","datavalue":{"value":{"entity-type":"item","numeric-id":4845083,"id":"Q4845083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$5DB13D90-AF05-4AC5-8EE0-2BDE5468A16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d57faab37ebd511cd5c99374b1c0e76263a4d91","datavalue":{"value":{"entity-type":"item","numeric-id":1584397,"id":"Q1584397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$1322ADC5-A7B6-4ADF-A11D-88AC0B92EE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22820832052d0c0cb03507f01ad684f974eeb1b","datavalue":{"value":{"entity-type":"item","numeric-id":558311,"id":"Q558311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$85B8360F-4075-48BA-AA33-DFE64CB989F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78bd3a7c164c07ad0c9a81b6dff532926f3a9a46","datavalue":{"value":{"entity-type":"item","numeric-id":1780979,"id":"Q1780979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$36523529-E0B9-48BE-94B1-5BABA147DB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e87718746933882bc0d500671a545c9cf36591","datavalue":{"value":{"entity-type":"item","numeric-id":4910711,"id":"Q4910711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$B2E5D313-6A2F-4B02-80A5-ADA94841BE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a404bb06dbd50c93f85f12c2c2a99d6695bcf2e","datavalue":{"value":{"entity-type":"item","numeric-id":634679,"id":"Q634679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$809F6C6A-6EEC-4EF7-8ABD-ACECFBDD44B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffbbce0c6e5b563e3dca89c64254d26fa9d0c03","datavalue":{"value":{"entity-type":"item","numeric-id":4734761,"id":"Q4734761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$4C173095-BEBC-4BBC-91BB-19883D31F640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$C53E809D-C93A-4761-B94C-D5ACFE4E1776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6605a86f6431bae8967443de475f249bb117de","datavalue":{"value":{"entity-type":"item","numeric-id":3522937,"id":"Q3522937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$F0517846-B55D-4E91-A332-32B91C5E585B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d63f82089f7c589f1ed400f3bc2821a190d23b","datavalue":{"value":{"entity-type":"item","numeric-id":4812336,"id":"Q4812336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$D383E816-673B-4C7A-9B9E-68FE146F9B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf765f5f4a0353b4088ee17d9ca712b23b7bf14","datavalue":{"value":{"entity-type":"item","numeric-id":3613753,"id":"Q3613753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$7B6B320B-DC14-4126-B6BE-7B52F02520A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ecb4958bbcda4a70a99665e607262349278d718","datavalue":{"value":{"entity-type":"item","numeric-id":3503609,"id":"Q3503609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$42205CF9-F501-48CB-82F7-A92C5973CC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4130bc0f303ff2b747189b54e6d85eef9cd2d2c8","datavalue":{"value":{"entity-type":"item","numeric-id":3012830,"id":"Q3012830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$2931BA68-8363-4DE5-A27F-43B07B21A9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191e92623f9d2438f3f0d910e23020101d3fbc07","datavalue":{"value":{"entity-type":"item","numeric-id":2701738,"id":"Q2701738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$AC0C21CB-DC69-4E40-9928-F03042558EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10ef6534007b5c94aecfd01692c781446b4ed82","datavalue":{"value":{"entity-type":"item","numeric-id":1117949,"id":"Q1117949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$C18B8F60-7AE5-44F6-B6B7-7049895F9F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd58aefb02bb3bb61886025887558567f5a2db4","datavalue":{"value":{"entity-type":"item","numeric-id":1010789,"id":"Q1010789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$BB3AA319-7779-4A3D-933D-7DADF8C46565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a85f8bde59f4127d6741328d8691612858f1290","datavalue":{"value":{"entity-type":"item","numeric-id":968776,"id":"Q968776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$05AF4814-9FB9-4790-A9A9-73649B8C9780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c97a1b76e8f7eba97688f0187f03d461fdbadf","datavalue":{"value":{"entity-type":"item","numeric-id":808102,"id":"Q808102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$874677D4-4C7D-4A5F-B891-E7CC2088122B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbdf52df1cd3b46f55c5d170a8b6a5fb7cfa861f","datavalue":{"value":{"entity-type":"item","numeric-id":981702,"id":"Q981702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$3B8BEC1D-2F8C-4391-B648-B9E9496F4F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734fd873b206ff7f5a87e3d1a77779673a0cd8c6","datavalue":{"value":{"entity-type":"item","numeric-id":4953244,"id":"Q4953244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$D22F989B-36C8-4A97-8950-D2C88313CD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5e57b2844a5da9ed0526d7a5aadde88ea0780e","datavalue":{"value":{"entity-type":"item","numeric-id":3064401,"id":"Q3064401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$41F6227E-7932-41AC-9BA3-9DF1FB5A7468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c64d9db0f169d4f81064229cbb6b1795fd055a","datavalue":{"value":{"entity-type":"item","numeric-id":3064402,"id":"Q3064402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$CC4F4F84-7056-4A4E-98C2-F6682B9C726F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e003e1a14cf59f986ae76ba318aaff3a489fff09","datavalue":{"value":{"entity-type":"item","numeric-id":5898649,"id":"Q5898649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$60B5B9E9-4635-4170-B148-093F2C247B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b613660ef322dfb3e12ffb6b87ad66a24a71a5c","datavalue":{"value":{"entity-type":"item","numeric-id":2911069,"id":"Q2911069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$04848D88-79FF-4CC7-82BE-D2F8E0E48F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793406e301ed8f755acb1ff74ac8e006c2099f8c","datavalue":{"value":{"entity-type":"item","numeric-id":5522184,"id":"Q5522184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$17DF3714-9248-4D07-9A47-CB477D0E193C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3862b71fb26a0313e84c756e8d7fc427ca302c6","datavalue":{"value":{"entity-type":"item","numeric-id":428729,"id":"Q428729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$3BA75DC8-AFCF-4B9B-958F-0744C0D535F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19972fabb3ba8e8dea838ead4950a0f344459cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3057064,"id":"Q3057064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$98D58F96-D663-47F5-8BA9-2E2E061ADAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17bd73122ead51845bc8a5746c8cc7625211c603","datavalue":{"value":{"entity-type":"item","numeric-id":1173634,"id":"Q1173634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$47F4682E-B0EC-4CAC-B603-843B4141097F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"881ec8304b84c96443623f942357c2dfbe2d25c0","datavalue":{"value":{"entity-type":"item","numeric-id":5483324,"id":"Q5483324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$26FDC86B-94B9-4D37-A6C1-9869B51A0C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ec6d28a316b5de7a5e0889dd71a70d591e84b9","datavalue":{"value":{"entity-type":"item","numeric-id":5479033,"id":"Q5479033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$E59BBF97-F444-470B-84E4-414C1599DD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a713227ec0e5be0d40954854b8aa2afcc5653d6","datavalue":{"value":{"entity-type":"item","numeric-id":852702,"id":"Q852702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$FD5F7901-411A-4665-A803-2FAA5018F04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a3b43e5cc649e631aeb2d981dc80d4e77bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":2324151,"id":"Q2324151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$24860919-1385-4C1A-A763-C3F8578BB17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a50f5e77fdb62ea63f576b687065b56a4937ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5109169,"id":"Q5109169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$49665714-FD52-4460-A834-AB866214309F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1eb3d868d04fb0bc6e3c75d517ea4c314251ae","datavalue":{"value":{"entity-type":"item","numeric-id":4712248,"id":"Q4712248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$EBD8D7E9-66B4-4190-97A1-AD9E9527245F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3eb320d4b98114e1bab22bcaf8058810629bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4798347,"id":"Q4798347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$66216DEC-3447-4AD2-83D2-53B471B1D8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9262828d4c17bef03f5c77c7fc2ebb36bcbe9c","datavalue":{"value":{"entity-type":"item","numeric-id":3142597,"id":"Q3142597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$36C6FEBD-263C-42A6-A2FC-4837F417B212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6250c74711595cc2ae13e3b477071257b30dcc","datavalue":{"value":{"entity-type":"item","numeric-id":3678320,"id":"Q3678320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$719043FD-CDA5-4F79-9506-EA89AAB42595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9eb1db00c5e5e37ed7102f2b3a3738642b33b5","datavalue":{"value":{"entity-type":"item","numeric-id":2753004,"id":"Q2753004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$8E27E066-3880-4C3A-A9D2-59B9179CA05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a5ada75ac47f0b47fdd39988dd5aeec737240d","datavalue":{"value":{"entity-type":"item","numeric-id":3614205,"id":"Q3614205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$9B1C76A9-8BBC-4BBD-8D74-8A1CB4505757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$F706E057-D43C-40C7-A527-384409685FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bdf4ec7260080ec2ace85e7db971d84eebc13f","datavalue":{"value":{"entity-type":"item","numeric-id":1801672,"id":"Q1801672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$A37160AB-FD7F-41BD-AE97-5A571B9BE57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75eb24da16d5e5c62cb15873b2b4a6db1eb14ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1015377,"id":"Q1015377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$B84DC5D9-35E3-4639-839E-4DF3BEFD9DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fe88b869e40e1fbc9cf6cc7dbb80ef99529732","datavalue":{"value":{"entity-type":"item","numeric-id":1398293,"id":"Q1398293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$2E05D7C4-42E0-4E41-8077-E54B7F13DADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc295aa3891c0d172da7fc73e669f1fc8fb3395b","datavalue":{"value":{"entity-type":"item","numeric-id":5433255,"id":"Q5433255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$F9C17DAE-9B0C-4117-BB00-58014438B42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6303958394adb6b164806852fc123f93f7d2023","datavalue":{"value":{"entity-type":"item","numeric-id":4228207,"id":"Q4228207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$92C75D6F-B493-4C85-A425-C35F7AA7E6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28f7b1d1ac9c156f702ecdbd9877feeea7b84ab","datavalue":{"value":{"entity-type":"item","numeric-id":1028845,"id":"Q1028845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$DF2F813E-A8EF-4217-9C50-47FDF88EFD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18dba062fa55d3c7364cd53dc51284c7fb9b879a","datavalue":{"value":{"entity-type":"item","numeric-id":1296158,"id":"Q1296158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$E3EA0C74-CAF8-45ED-AFF4-F76098949881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$809ABDE7-6724-484C-B3C4-B958BFCE2AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156630a3a4c7b867c530c3fd60450b2705bd3402","datavalue":{"value":{"entity-type":"item","numeric-id":3963023,"id":"Q3963023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$77CAE581-56F3-4313-84CF-70B73D613F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a8ace61553a8d4fdb380c06002e681b85a927d0","datavalue":{"value":{"entity-type":"item","numeric-id":5815557,"id":"Q5815557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$8693D89C-9672-4FA3-9FFA-1DD064397CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2cbfde272db148101007732cac70fb4807d9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4291194,"id":"Q4291194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$D117419E-A0AE-4AD3-ABFD-EB2F4005F689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b45e795959c95bcceb1765615b0bc14fa1976c7","datavalue":{"value":{"entity-type":"item","numeric-id":3416249,"id":"Q3416249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$291670DD-2888-4755-8996-F3828AE8ECB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b727f562b4c29195e954ca404513274b50b2cc","datavalue":{"value":{"entity-type":"item","numeric-id":5417738,"id":"Q5417738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$2D3BB485-DC39-443A-A178-7ED247A59125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$396A2918-B29D-4018-B0F3-E67D931C009E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$C33FF268-D819-4FF8-9826-45477A73EC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$90220404-D146-4D3D-8B7D-AC7EB75CD848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455a5bcc95b9bfbd4744e6c521537a0ea0c7e9f4","datavalue":{"value":{"entity-type":"item","numeric-id":2737867,"id":"Q2737867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$152F3651-5D5E-4F63-AFAB-25FFC1CA1CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68aedde58242611f328f25589f21745f13e910a8","datavalue":{"value":{"entity-type":"item","numeric-id":640412,"id":"Q640412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q463068$C6B3164F-8DED-400F-8C17-6E6045DEA5E2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ce3e30122ba473697d13a4c4f3df3916e4493325","datavalue":{"value":"bafkreiguxvhd7pnaqexl4qhcyp5bdpue7n2hdsjmji2c5ow3mmo3f4v4r4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q463068$0B934673-A308-4AFC-818C-BA92219B4F6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32953ca0d06cdb8878e9b05f3a25cfc5fc2f504f","datavalue":{"value":{"entity-type":"item","numeric-id":3012830,"id":"Q3012830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bcb9ddc6597bd55dd849b5541943c41a381dda","datavalue":{"value":{"amount":"+0.9464556574821472","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":"Q463068$8EC36E1D-84C2-4C37-AA12-65278EF7ADDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7617cd2420561c5a7c69233a53a6d3f09b5953fb","datavalue":{"value":{"entity-type":"item","numeric-id":5501292,"id":"Q5501292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bcb66dde8ebbafbf1d6c2784a87c6bb7d9b9890","datavalue":{"value":{"amount":"+0.7945207357406616","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":"Q463068$18E9CE84-C538-458A-8C41-A0BC2A13461D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35564eb6a50f45c0b6c66c79f6b6374655af6685","datavalue":{"value":{"entity-type":"item","numeric-id":5433255,"id":"Q5433255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d820318fc0d66967772e4255f924c2a22091db","datavalue":{"value":{"amount":"+0.7869149446487427","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":"Q463068$CB8571F8-E010-4796-ADE1-C432494293A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30504d4126d3370f88376edfee085758eba7a737","datavalue":{"value":{"entity-type":"item","numeric-id":1766910,"id":"Q1766910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6c3b7493f78d1303febc2832a6941aa5b4507d0","datavalue":{"value":{"amount":"+0.7857710123062134","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":"Q463068$B484C902-605F-4382-9DD4-576489C63993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4d926ec7627f469046e373e0c9b2e5dda8b2a9","datavalue":{"value":{"entity-type":"item","numeric-id":3094946,"id":"Q3094946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a9fdb6fb7afb9d2cc28aa2219a1afec49bab6b","datavalue":{"value":{"amount":"+0.776706874370575","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":"Q463068$D4CCB359-4175-4CF9-9D3C-A59865184DA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subset_Glauber_dynamics_on_graphs,_hypergraphs_and_matroids_of_bounded_tree-width"}}}}}