{"entities":{"Q5026395":{"pageid":7055972,"ns":120,"title":"Item:Q5026395","lastrevid":55949167,"modified":"2026-02-21T10:40:29Z","type":"item","id":"Q5026395","labels":{"en":{"language":"en","value":"Improved bounds for perfect sampling of \\(k\\)-colorings in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7470544"}},"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":"Q5026395$29DBF90D-333D-436A-832E-9B9C9824B614","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c05ac82ddc6c3d1619246c766f9e78cc72c9baf","datavalue":{"value":{"text":"Improved Bounds for Perfect Sampling of $k$-Colorings in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5026395$0471EE2A-627F-4470-A2E8-DDAF45F2DC10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9da3ce38e7dc917d6f6999fbe6cc5b2c450d7a3b","datavalue":{"value":"1482.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5026395$FD162E81-9ACD-4432-99AB-B2AFFE769DB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1d071c3a5e1c58e774bd57602ee0095e89bc93a","datavalue":{"value":"10.1137/20M1366666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5026395$02EECEEB-7C9C-4D82-9078-85B077C8320D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"299a5ce48e0eea6d8025955e31ef1c5beffc4552","datavalue":{"value":{"entity-type":"item","numeric-id":5026394,"id":"Q5026394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$F4DBE436-F3A1-4C0D-8C56-BF59BDD70D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f744a463979e6f15cecc20d61b376ccbad9bff43","datavalue":{"value":{"entity-type":"item","numeric-id":2151770,"id":"Q2151770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$33DAF1AF-98A4-4392-ACAF-E576DCEECE33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$04647B02-260C-48EB-8155-2923A8712119","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"488e6207134e67ec131f48c4bb4bab2c61330f44","datavalue":{"value":{"time":"+2022-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5026395$8BFF8EE0-CEC6-4526-A4BF-DEC93135CEC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5026395$FF22B808-B05B-4C8D-8544-5CAF88DE9036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5026395$76371F92-695A-4426-BB8D-402A6EB5FB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5026395$1C8FBF33-E4DA-4685-8EDA-5F904AE4C97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5026395$25BA3E42-8FAC-4D9A-93D3-A9A2BC56FA40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a02f18e5a83f45e6ea23c3ad5d264912c3c76b6","datavalue":{"value":"7470544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5026395$711B5127-24AE-4CF1-AABF-009E2F052311","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q5026395$56D34649-D439-4781-8430-F76FFC811349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7836b95697763126ce06e8ac5486e8dbccfda202","datavalue":{"value":"coupling from the past","type":"string"},"datatype":"string"},"type":"statement","id":"Q5026395$47B6F4E5-8CF6-4B2E-9008-DA0CECFEFC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e42d556d3d6780cbe3e81690995b9b4b5cb328d","datavalue":{"value":"graph colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5026395$872860CE-3D00-4795-A1D7-D843232159C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcd8ed5f4be32ebb088e0fa560f78be7c3d6af3d","datavalue":{"value":"perfect/exact sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5026395$6317A957-5A14-4564-AD32-01210814D6C0","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":"Q5026395$30B13A77-61A2-4250-BAB0-AFBC0C9942B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480f36e78638d6d08f9507bd0215166231863bd","datavalue":{"value":{"entity-type":"item","numeric-id":511202,"id":"Q511202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$369694A5-27BF-48A3-B687-DFD674AA57C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1043081e3a91946d7a97f37d60617da413f242ec","datavalue":{"value":{"entity-type":"item","numeric-id":5144950,"id":"Q5144950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$34B6A259-9128-449C-9F07-1BAF8961DD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3ab055106f797fe01aaa28a41601bd3cca4b22","datavalue":{"value":{"entity-type":"item","numeric-id":5236321,"id":"Q5236321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$413904BE-111D-4B78-8B7C-6B41F62597BD","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":"Q5026395$352958CC-5EBE-4F34-9749-3735F6DBB78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919ff28953b621a411a98f305946c7b79ad4c4c4","datavalue":{"value":{"entity-type":"item","numeric-id":5244390,"id":"Q5244390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$AA724FFA-3BBD-45C0-BA36-F9A0C1791147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$2C45126A-1F27-44C5-8556-985FE5D77770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7b4fb57b528659308a59cef4a2f2be1e1ff613","datavalue":{"value":{"entity-type":"item","numeric-id":414468,"id":"Q414468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$27C150E2-1DDF-41DB-BFC3-1106FC5921A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95feab57403163a51bb9da19ff9a2f12f0ee00f3","datavalue":{"value":{"entity-type":"item","numeric-id":4956043,"id":"Q4956043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$D92403D8-8724-4020-8944-6B03B2371A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a11170c340a6fb805e20f8bc807e02b1e5db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4542517,"id":"Q4542517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$5117789B-1649-4290-9C05-BB4A871817B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000194b6f122a49ca3ff99f4681264c9d94d128f","datavalue":{"value":{"entity-type":"item","numeric-id":1879888,"id":"Q1879888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$BEEF5BE8-9AA5-4557-8523-5AC8246890DB","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":"Q5026395$D0C15A92-648F-4247-BA05-09D231B7B1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$097A0500-7236-4CB3-AD47-873B34C49D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912720a13d28229f567e09e063b6af9d00dd4cf5","datavalue":{"value":{"entity-type":"item","numeric-id":4595047,"id":"Q4595047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$1018B7DB-2C5F-409E-A6FF-5F7BAF617A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5a8fdaa22ea1901c1f0339e2967709e0a34ed5","datavalue":{"value":{"entity-type":"item","numeric-id":2851891,"id":"Q2851891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$27EA62E9-595E-436A-8602-1BCC21173D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6af60fceb25c3f52a9e4937b18ef01f323bb3f","datavalue":{"value":{"entity-type":"item","numeric-id":1320291,"id":"Q1320291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$CF5FF4F3-0263-4888-ADD4-9A314E942D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$4723CBFD-7ECA-4211-8893-85A8AD08003C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710598297d100378ab62ed6849a29c909d99fe14","datavalue":{"value":{"entity-type":"item","numeric-id":4894611,"id":"Q4894611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$382B135B-0D80-401D-9BFB-12DEFC7E2149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ca3aa5d4608b9dffb34ee04faa4ebed0d5e623","datavalue":{"value":{"entity-type":"item","numeric-id":1285282,"id":"Q1285282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5026395$CF876F8C-A466-4796-8865-8929D9460C27","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":"Q5026395$7CED9FEF-88F8-459E-9EC1-0CD7D500E184","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91986097706884500becfca74c40f669adb0bac8","datavalue":{"value":"https://doi.org/10.1137/20m1366666","type":"string"},"datatype":"url"},"type":"statement","id":"Q5026395$B8620729-556A-4173-BBDC-2954CD718A55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"115046f36ccc998bd9e12d5d0299f5c8cd50f7ce","datavalue":{"value":"W2988940459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5026395$66E83B36-9AF2-4E4A-8783-D377E763A458","rank":"normal"}],"P1643":[{"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":"9465ae1d6492df07b759a826ee774840b060f9e4","datavalue":{"value":{"amount":"+0.896001935005188","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":"Q5026395$55B893E7-DA74-4CFD-82ED-7B77829FF1BE","rank":"normal"},{"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":"95ef785da9af0a1b16cb0f10c0246416907aa45b","datavalue":{"value":{"amount":"+0.8422765731811523","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":"Q5026395$BAEB0653-294C-4C7B-8CC9-7F0E2CF40363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ccd12fb46ce8edbea499c6eb11a22e0b3d2963","datavalue":{"value":{"entity-type":"item","numeric-id":4542517,"id":"Q4542517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4e3894231c5f5579c77c484847d24934b067dc","datavalue":{"value":{"amount":"+0.8382378816604614","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":"Q5026395$2790FD33-7232-48F6-950A-F7FE52ACFE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca580e1274d7f4023df7764e89e1e5ee0006d8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4705336,"id":"Q4705336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b48d2a519ff6d2052b00fa52ab23da0f185b59","datavalue":{"value":{"amount":"+0.8340046405792236","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":"Q5026395$B3121033-27B6-46EE-B1DC-712ADFE28755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee550e065cdf4f38e4ad65b3ca16aef746301eb","datavalue":{"value":{"entity-type":"item","numeric-id":862206,"id":"Q862206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83033706cbecfd452403b54735eb4b705282173b","datavalue":{"value":{"amount":"+0.8313043713569641","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":"Q5026395$E0BBCFAB-1D8D-4E61-B391-F652AF0C10B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5026395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5026395"}}}}}