{"entities":{"Q862206":{"pageid":864054,"ns":120,"title":"Item:Q862206","lastrevid":64938231,"modified":"2026-04-11T23:13:54Z","type":"item","id":"Q862206","labels":{"en":{"language":"en","value":"Coupling with the stationary distribution and improved sampling for colorings and independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5121983"}},"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":"Q862206$CAC8D1F4-7C53-4D36-BAB1-4792BEA4CE66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"925d23d840a0eda5bb925b6577609524d55ffe21","datavalue":{"value":{"text":"Coupling with the stationary distribution and improved sampling for colorings and independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q862206$A7BBE2F1-EB37-40C6-B66A-10FF51F14377","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14fd6385b12f7bee53733defd79b2fb1fce3d8c6","datavalue":{"value":"1120.60067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862206$0EF6F32B-5C2E-440D-8390-1D51D3BF1B6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd3c991f8cc8f79406321866ce1c3587d4ce1154","datavalue":{"value":"10.1214/105051606000000330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862206$8A8C79FA-AFC4-4001-B092-D2D0EB5FB991","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf635c3cf091f616e8a8146626a503aa1ab77d5b","datavalue":{"value":{"entity-type":"item","numeric-id":402923,"id":"Q402923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$DA5520C5-F97D-45DE-92A2-DB734FB09FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d86f9778a8e93d0b33d1d3ea5f2034f68d5009bd","datavalue":{"value":{"entity-type":"item","numeric-id":269469,"id":"Q269469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$38008B6D-E6BB-47EC-9283-592820812811","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$5861C713-B781-4C96-B643-27040749A3C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7d612691671f975762f6c673ba38c6149083432","datavalue":{"value":{"time":"+2007-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q862206$4C96D776-34C3-4527-A30C-17937C0500FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7dd1d52cf44db68da36147513c928820b97ebfd","datavalue":{"value":"https://arxiv.org/abs/math/0610188","type":"string"},"datatype":"url"},"type":"statement","id":"Q862206$1B8C41B3-54EC-48DD-B20C-6350342C594A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0728054d3d35f0e979d8aa4edb3d99aed92068fa","datavalue":{"value":"The purpose of this paper is to present an improved coupling technique for analyzing the mixing time of Markov chains. The main contributions of the proposed coupling method are summarized as follows: (a) It can be used to simplify and to extend previous results for sampling colorings and independent sets. (b) The proposed coupling technique is using properties of the stationary distribution to avoid worst-case configurations which arise in the traditional approach. As direct consequences of the newly defined complying method, (c) the Glauber dynamics on \\(k\\)-colorings of a graph on \\(n\\) vertices, with maximum degree \\(\\Delta = \\Omega(\\log n)\\), converges in \\(O(n \\log n)\\) steps, provided that the graph is triangle-free. Previously, girth \\(\\geq 5\\) was needed. (d) A polynomial-time algorithm is given for sampling weighted independent sets from the Gibbs distribution of the hard-core lattice gas model, on a regular graph with \\(n\\) vertices of degree \\(\\Omega(\\log n)\\) and girth \\(\\geq 6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q862206$CCEA26A7-6A8C-4546-9FF2-FFEFB7243156","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862206$E776C16F-663E-443D-8666-DD351F6B7BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862206$1D14ADFE-32F3-4AB0-A0D3-54592DCD982B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1b964049db7263b13e3793366171f7b66c71cf1","datavalue":{"value":"5121983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862206$089C870D-A944-444D-9783-8C244F62B45E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7104839209119707e93852bab0e463cb9ffc7e","datavalue":{"value":"mixing time of Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q862206$F7C7BDB1-6D84-4E37-BC84-21923839BDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3267a462dcc7f6dd2a4c8b695c434411b96a24","datavalue":{"value":"coupling method","type":"string"},"datatype":"string"},"type":"statement","id":"Q862206$2237F550-77AD-4F38-AD0A-5A1E148BBA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e53d2138a9a5abe0533e6b9c4cf85902986369e","datavalue":{"value":"random colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q862206$106C5DB3-8EC0-4CB7-941E-AF257D49F275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a37cc65bc18e7d9be5826690cdf7ea7aedead02","datavalue":{"value":"Glauber dynamics","type":"string"},"datatype":"string"},"type":"statement","id":"Q862206$8E2D13E4-5E1B-4B61-8B49-945D7D535293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaab01aaef596cf3cf1505fa72b3a1e4abf1171c","datavalue":{"value":"weighted independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q862206$05B6B3D5-D543-4276-BA40-DF68E135F62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c36dc767a2fecbcdc5113e8346148556ccbf874","datavalue":{"value":"sampling techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q862206$24021F2E-0089-4B4E-88CE-9F9C8A6808CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc44aa080f2cfcb9ca033a24844e80fb28311c98","datavalue":{"value":"Gibbs distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q862206$9E0BF83F-64CF-4EE4-8DE0-1B1365A3BE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b033d14508953eae260bf67b20d251568329d42","datavalue":{"value":"hard-core model","type":"string"},"datatype":"string"},"type":"statement","id":"Q862206$9DAA49AB-FDE4-4D2E-8EC0-FC8D7C1D4837","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ddfe26001cac27b44f73ee317c958b41c5d4e225","datavalue":{"value":{"entity-type":"item","numeric-id":585901,"id":"Q585901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$F57A7BFB-E2A7-4CC9-85B5-AC67175AD3F7","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":"Q862206$B18108F2-CA99-497B-902D-90731779410B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"033aee27dcde35066ce9907e947dd45728cafd7e","datavalue":{"value":"W2949729746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q862206$A3F5107A-2695-4A79-AD27-CEF62B2B6D6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db5d4cc23b2cd1469d102c9d70f19973895ec38","datavalue":{"value":{"entity-type":"item","numeric-id":3660628,"id":"Q3660628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$EE76D7C4-52E8-4F71-A2D9-8DB33E76A051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a883323dee9f6e240185974ff121ccf204be0f6","datavalue":{"value":{"entity-type":"item","numeric-id":1316595,"id":"Q1316595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$4DB9DE9C-91EF-4217-8024-939599F7C389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0659f0a0b99a10416cc669de0f6f7d4751f69eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5774896,"id":"Q5774896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$B2047811-79B4-4ABF-AAB0-F775BE8923F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a04d9ddfa93d00b04b72aef2bb7042b67cffc4a3","datavalue":{"value":{"entity-type":"item","numeric-id":4434470,"id":"Q4434470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$861E98CE-9BDD-4175-AF2F-B81D100BDB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67cb5311574c46b24cdba2766781523eebca97fa","datavalue":{"value":{"entity-type":"item","numeric-id":2852546,"id":"Q2852546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$ADAFB012-D79C-46F1-B022-7311D41B4B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f95cdff2b0fa9f496f8383880ee31d3c3f73c7","datavalue":{"value":{"entity-type":"item","numeric-id":4739582,"id":"Q4739582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$3C1493BE-4C94-4B20-9540-D8F58FAA2999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fa136b3d2e19fa27039da27c96af0faced73d4","datavalue":{"value":{"entity-type":"item","numeric-id":3581296,"id":"Q3581296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$F293AF0C-B260-44C4-90EB-6EE1B6CBFAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510dc95435ae5bc886b3a1646fe55f24094a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$98DAEBB2-68D4-42D1-906A-A7756939A566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcbeed35653bb79abd91537419405343c057f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$F660088A-8147-4296-91E9-ABBA89FFF342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb312b46c318acf73004d738cd80d4eeb60615b","datavalue":{"value":{"entity-type":"item","numeric-id":4350884,"id":"Q4350884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$C679096F-C483-4D27-8782-D3F92B62D417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22b98f4176bf7101f0a9f29100acf6c735199a57","datavalue":{"value":{"entity-type":"item","numeric-id":4779128,"id":"Q4779128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$77A00FC8-4C22-46B7-B8C0-B2E750844A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9667861398fa1cc73befa176d9aad2283318058","datavalue":{"value":{"entity-type":"item","numeric-id":4941948,"id":"Q4941948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$24C9BBD5-DFFE-4BEE-ABD4-D4D2B31888D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb58637a0a0ad70894fc5b8c2c9668ea41ba064","datavalue":{"value":{"entity-type":"item","numeric-id":4651490,"id":"Q4651490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$99C43B13-66EB-47EA-BDAB-3DBE8B177862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab420d697951bc8b814dd7b8b56b43399714dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2737884,"id":"Q2737884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$2042CD84-1348-4B13-997E-B69611E39EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9658975023ae96db6624a6d65c654131f577c38d","datavalue":{"value":{"entity-type":"item","numeric-id":1594581,"id":"Q1594581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q862206$F5604717-9330-4E5C-BC78-DB71604585FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed8d29a42fa8ab6a2430358c7767b3625e02236","datavalue":{"value":{"entity-type":"item","numeric-id":2921767,"id":"Q2921767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q862206$92BC1224-A613-47A3-89FF-3BC12478F506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35dc166e5d0f73afa53ac2ff5dbe3ccb18ca22cf","datavalue":{"value":{"entity-type":"item","numeric-id":5383981,"id":"Q5383981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7649929dc103e6c650166fe605102223a5b5dff","datavalue":{"value":{"amount":"+0.9007653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q862206$0597C963-0C14-4275-97CC-386D85A56E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9c6946661f3686bbeea3022d629696c73191b7","datavalue":{"value":{"entity-type":"item","numeric-id":2737884,"id":"Q2737884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e0dd1bffe4d4abbc5a79cf1446a76be643e31d","datavalue":{"value":{"amount":"+0.89314747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q862206$78631907-83AA-4509-BD79-E368A8947D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f277f20d87eca5dd07f78d28c179f7e34517ba3a","datavalue":{"value":{"entity-type":"item","numeric-id":5236321,"id":"Q5236321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a0f21fb524ec933ba91d83af846be478ae6024","datavalue":{"value":{"amount":"+0.8920445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q862206$2F0C65B9-9EE0-444A-A81F-3012EFAB4BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476a35377a62dff554fa7daa0a2e68f361d599f1","datavalue":{"value":{"entity-type":"item","numeric-id":3599156,"id":"Q3599156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9764750de14582b3a604d68925a53a79dc0114","datavalue":{"value":{"amount":"+0.8900695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q862206$04F7EA88-60C7-4EA4-8B38-D5AF879174AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f1f78a8f74c07c83e515e7b5fdfd8637a56e76","datavalue":{"value":{"entity-type":"item","numeric-id":4608004,"id":"Q4608004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de604a15c92ed5a434576668edfaee102899a97e","datavalue":{"value":{"amount":"+0.8825129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q862206$EDFADE52-4051-4D16-BCF0-4BC6BC9DA49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4556269b02fcf6875af683ab213bfd9419837e58","datavalue":{"value":{"entity-type":"item","numeric-id":954987,"id":"Q954987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90334ed993f1f5633d343d6312f83db94e7efa0b","datavalue":{"value":{"amount":"+0.8812741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q862206$ECDB2D4F-2FD2-433B-9261-3C5CD15987C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0b2fc65c2747754f6d978142a2ea80e2cfc01b","datavalue":{"value":{"entity-type":"item","numeric-id":5506696,"id":"Q5506696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbf2440820bb6b8ddc182921ef2bc68540d7eee","datavalue":{"value":{"amount":"+0.87644356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q862206$4D19147E-7FC8-45E3-A233-B2D47B06EFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13d971ba703cd1e92c40096a8d3f846b684e1a6","datavalue":{"value":{"entity-type":"item","numeric-id":5026395,"id":"Q5026395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3546d0714c765defb0a401c774c49c95a895f3bc","datavalue":{"value":{"amount":"+0.87602115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q862206$4E9F8EC0-2E09-406E-863A-12D13DBCAF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0c999c839d2fef296c845fc486b3f446d7796a","datavalue":{"value":{"entity-type":"item","numeric-id":5144950,"id":"Q5144950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3546d0714c765defb0a401c774c49c95a895f3bc","datavalue":{"value":{"amount":"+0.87602115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q862206$E604C074-0F6A-4A7D-827D-1683A94049EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coupling with the stationary distribution and improved sampling for colorings and independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coupling_with_the_stationary_distribution_and_improved_sampling_for_colorings_and_independent_sets"}}}}}