{"entities":{"Q4705336":{"pageid":6734913,"ns":120,"title":"Item:Q4705336","lastrevid":82423880,"modified":"2026-05-06T20:52:32Z","type":"item","id":"Q4705336","labels":{"en":{"language":"en","value":"A more rapidly mixing Markov chain for graph colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1380600"}},"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":"Q4705336$721126D3-A316-4EA7-97EC-622B2BE8994B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8822320dc3641a0298b6e1e087b758c9e9e3ed5e","datavalue":{"value":"0961.60075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705336$9AA7929F-C929-4295-8835-D4A90BE7E0AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705336$D49D424F-5326-40FD-873F-7D899A7D3AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e5fed75436711fae9c159f3931462760a8b85f","datavalue":{"value":{"entity-type":"item","numeric-id":311512,"id":"Q311512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705336$26A827FD-2A78-4D2E-A407-7B911C95D170","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9ff749b3707f7cb215f4483c5a296daee21d1bc","datavalue":{"value":{"time":"+1999-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4705336$9FB44F8E-9278-4BEE-9201-5CA49BB3357A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705336$255F4C1E-D648-4118-8C08-026369D01C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705336$96A2F345-AA43-4963-A50E-726D06D5E203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705336$3A611654-8B30-4B7D-9CEC-84FC7CE0D9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a75351ce72d89d1d541e16e6b1a0393748e126c2","datavalue":{"value":"82C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705336$BB0D98C7-E4C6-4EEB-B133-8898707E5A54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a7f8d28af9cab78bfd047ae68d0dcba72682f84","datavalue":{"value":"1380600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705336$5FD6A784-9369-46A7-B28D-D8EB5E4BECFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8b86298bf93aa8baccc1c345e311b356c891188","datavalue":{"value":"\\(k\\)-colorings of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4705336$666ECC74-D567-433C-8954-965D610863E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf4742f32ff3f06e98a611f5344b4c589a4b6932","datavalue":{"value":"convergence properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q4705336$A8B517AC-8F47-4AC1-B051-18AC4B87280A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25d5a0a0ff45cb916d128a45737a9f4851b46d4c","datavalue":{"value":"path coupling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4705336$18678FC4-D1E1-4422-BD2E-384622A59915","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":"Q4705336$136E8D9B-7DCF-4930-B054-ABE67D765655","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3559aac442ad246ae4cad1f6c7f3e1d3593b0aeb","datavalue":{"value":"W2049712767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705336$66CF6FC5-F0BD-4746-923B-2883075E33E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b049b472fbc33a29aedac09868fbeb58eec93ae","datavalue":{"value":{"text":"A more rapidly mixing Markov chain for graph colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4705336$5EC4691F-0420-473B-A3BF-E6D6EFA98C22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b065a192e55dd42a7fe4c93e95af6a7214e995","datavalue":{"value":{"entity-type":"item","numeric-id":2712575,"id":"Q2712575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a25d434c4a01762a82268fbd62720b4bcc177c","datavalue":{"value":{"amount":"+0.9240469","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":"Q4705336$551C0A16-487F-4625-8532-4A911975DAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d73fe54beb9cbba367c4313430ed169fcc6b09","datavalue":{"value":{"entity-type":"item","numeric-id":2731604,"id":"Q2731604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aeb57b272e979bb96fdf84fdfe1e20ba43ce494","datavalue":{"value":{"amount":"+0.922155","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":"Q4705336$C380701B-B497-44A7-BEFE-738C6667E255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8e10ee3590661452853d497c963538defe6f50","datavalue":{"value":{"entity-type":"item","numeric-id":4652267,"id":"Q4652267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48b22c92addb9bb0ae4968a81a1526ed176c187","datavalue":{"value":{"amount":"+0.9042226","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":"Q4705336$10471F5F-D0C1-4810-8B4F-D85A0519D92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d795ee182ad0c64ab3011888ed05154955a568","datavalue":{"value":{"entity-type":"item","numeric-id":5101430,"id":"Q5101430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad29630e44c8979c9fb12a9e947870c3822e7d1","datavalue":{"value":{"amount":"+0.9015652","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":"Q4705336$53033253-F8A2-4437-8FF6-311ABD0B7872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12755e3b46df5bbff612b7b442059e1d1522043b","datavalue":{"value":{"entity-type":"item","numeric-id":4534221,"id":"Q4534221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788c802a932c63d542e3e7e5610d0c4b887eb127","datavalue":{"value":{"amount":"+0.8976781","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":"Q4705336$9DD48170-1DFF-410F-8AE3-C328A6E2C38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4dcd80b4a61d76013e8b52a34b637f6f93d53b8","datavalue":{"value":{"entity-type":"item","numeric-id":2696608,"id":"Q2696608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167d3b926f1fbcde168282a19bdd2963ab6c0b7f","datavalue":{"value":{"amount":"+0.8953304","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":"Q4705336$53BFE3E6-26F4-45B4-8359-AA1F22170571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6346f5b0e51d1e195cfce93cc24105967290d26","datavalue":{"value":{"entity-type":"item","numeric-id":3447279,"id":"Q3447279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f8a8a0b3bb6154a9a41e90049317f5887363a9","datavalue":{"value":{"amount":"+0.88953245","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":"Q4705336$0B32EDD5-9D3C-4550-87C9-DD116543972D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d1064d2a998e5b169630bb38c5cf65a219de01","datavalue":{"value":{"entity-type":"item","numeric-id":3563906,"id":"Q3563906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2270332032dcd881dfa997750bbb83a60a8b4d8","datavalue":{"value":{"amount":"+0.88513076","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":"Q4705336$96FF0E86-511C-4A08-96F4-363CF2911375","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e17cb4525dc3c147dfde9ca0a763aac8b15a7b83","datavalue":{"value":"10.1002/(SICI)1098-2418(199810/12)13:3/4%3C285::AID-RSA6%3E3.0.CO;2-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705336$5921EC92-DAE8-4773-88CE-FDC583065110","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1baf4a5c2d6d742721e836494c4de9d1065b64e2","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(199810/12)13:3/4%3C285::aid-rsa6%3E3.0.co;2-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q4705336$59102FF0-A7F2-4874-B9F3-723BDA45F211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A more rapidly mixing Markov chain for graph colorings","badges":[]}}}}}