{"entities":{"Q299070":{"pageid":300837,"ns":120,"title":"Item:Q299070","lastrevid":60856569,"modified":"2026-04-10T19:34:36Z","type":"item","id":"Q299070","labels":{"en":{"language":"en","value":"Algorithms to approximately count and sample conforming colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6596252"}},"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":"Q299070$2EEC6622-7433-4DF8-B7AE-B5DD912F42AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b705d4e4c4e9678fae8b8e28e5890725330c4b8","datavalue":{"value":{"text":"Algorithms to approximately count and sample conforming colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q299070$DB2AAAF6-8AD7-4CDA-83CD-406DF736ECDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7defa6533bf80470a3ac0c3b1412d7698cf3fb1f","datavalue":{"value":"1339.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299070$013C6D03-94D9-4F70-88BC-C9EC5650AB6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eba36b31b6556993a1e041efb4c21a44a055cead","datavalue":{"value":{"entity-type":"item","numeric-id":299068,"id":"Q299068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$FD171969-55E2-4748-85D8-3B37C7926534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36127ab973cc2e20291c20ac1d009fda48755b42","datavalue":{"value":{"entity-type":"item","numeric-id":299069,"id":"Q299069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$E579E58B-6A15-470C-8818-CAB43A605091","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$CCCCC1F9-2F96-43A1-B59C-0D174F69CF52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d83d2543337a9f3c481a9dc8012543a2c71e114","datavalue":{"value":{"time":"+2016-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q299070$67790C89-EDE9-439E-B83D-287AD5A5D717","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299070$D92D7335-41EA-498F-89BE-3EA585AE9A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299070$29E0D124-7E40-4500-B8D1-A12D339D6D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299070$DFD65570-E606-4C1F-A29C-811BDCBC3286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299070$CC28B2BC-776F-4E00-9EB5-E64798EC8CBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7847fe153c07ba324e42e5d3b89ae23a53ac8bd1","datavalue":{"value":"6596252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299070$6ECA7E94-039B-44A3-AF86-93CB7DA6030B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e115894022242539d67a7cf3262d4089bead2ca3","datavalue":{"value":"adapted colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q299070$E4504323-1AF3-4DFF-B973-E82F41980F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q299070$C6E30753-920D-454F-B31F-1CD5CCF75C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q299070$692AA51D-C80F-4E31-BB21-D9FEF9003BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f52429a8863131f5130c250f2084a1bd82938b5","datavalue":{"value":"\\(H\\)-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q299070$DC7622E4-323C-43E9-88D8-7E51D72E0386","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":"Q299070$0AD442C2-3567-4EC7-A149-4B51E7E3C755","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6387ecf8803191b218b09aea9731851efce21fc","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q299070$27F347D2-7D8F-43EC-9A9F-3390CFC368CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbe96b89caa982034e8ae7240299e044632525a7","datavalue":{"value":"W2177704276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299070$51517CA6-7B14-4B27-A1DA-3E3306E9313E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d028df74db9031a6598e5312a95305c3de7f095","datavalue":{"value":{"entity-type":"item","numeric-id":2851872,"id":"Q2851872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$7A301E65-2CA5-4569-A11A-ACBD502D3BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60fc57bd138c9e81651ec737fa33b7ab2fd04f39","datavalue":{"value":{"entity-type":"item","numeric-id":4660717,"id":"Q4660717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$B6CDBC99-522E-4F5B-BA3E-BECDF25594E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba3121ceeee24667b54070f2ea2e80bd57d4420","datavalue":{"value":{"entity-type":"item","numeric-id":3544241,"id":"Q3544241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$EBD7E806-B5EA-4A41-A4CC-F20FCF5176F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69988791a20f94f30a876501ef9ecb8eec38b12b","datavalue":{"value":{"entity-type":"item","numeric-id":2731604,"id":"Q2731604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$4639ACF6-5B7E-4B46-ABA6-A7B4622BE6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcf195ac5149bb9d11132441a2fe533858a1dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5365146,"id":"Q5365146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$ABBF5F6A-D860-4E7D-9EBD-83DA2574A008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911ece6532e7c5fb36b1f68ff14f865f3253e460","datavalue":{"value":{"entity-type":"item","numeric-id":1308697,"id":"Q1308697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$4DA22152-76D3-481E-80FE-639A963343FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef8cc9bcd36d7a6b8c30c17f6b0f8261da39764","datavalue":{"value":{"entity-type":"item","numeric-id":4440427,"id":"Q4440427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$0724AE45-20DC-4C1A-9FA7-92FC1E5BD703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f74bfbedc05d54778359702000d77109eb28d12","datavalue":{"value":{"entity-type":"item","numeric-id":4705336,"id":"Q4705336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$343132A6-D3E4-467A-B2F4-E700883116E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a013becc6e377416750499974047a3b2f75b22","datavalue":{"value":{"entity-type":"item","numeric-id":4952624,"id":"Q4952624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$12AF1999-7736-4727-A356-AA1A9845D852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8fc7019f71c7c13aed2fe877af8192742404e4","datavalue":{"value":{"entity-type":"item","numeric-id":3652546,"id":"Q3652546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$6D5149A8-D922-4E39-9D2E-21C09296F47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44da53bb2807d29f97c236ce74b8ca1cb8debcc","datavalue":{"value":{"entity-type":"item","numeric-id":3447279,"id":"Q3447279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$2433D9E4-3B1D-4A07-BCD5-DEDCCFD7C054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$3DCD17BB-85DA-4988-A3EA-D4D1668A7A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14887f69094a8ce2a4a4472b6c2948472e0c5e8","datavalue":{"value":{"entity-type":"item","numeric-id":1045010,"id":"Q1045010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$FB305A32-DD48-4982-A9BE-EA370C200F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05468a5a07e6e8e9b9ae6cab45c904ac16f8bccb","datavalue":{"value":{"entity-type":"item","numeric-id":2427540,"id":"Q2427540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$02D077F9-D1DE-4574-9022-CDE7223A7F07","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":"Q299070$71D7CEFD-8C02-4296-A24F-C70E46DC431E","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":"Q299070$53A6215A-5707-467B-A8F2-283AD55FE2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26694b8b0da70a3052d4e4aa12219492571f6de6","datavalue":{"value":{"entity-type":"item","numeric-id":3614214,"id":"Q3614214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$E1995238-2D14-4244-A0E8-0D97F8D3228B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bd4ea3bfe1fd9c11960b1f6407e97865b36166","datavalue":{"value":{"entity-type":"item","numeric-id":4704791,"id":"Q4704791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$B0FED862-6A84-4064-8CEB-CC4DEAC7ADDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06db057e3467d44667a533254b6d36ccb2bd6b85","datavalue":{"value":{"entity-type":"item","numeric-id":641204,"id":"Q641204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$C0FF3D71-40C7-4D14-8A03-759E658A6539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ed609bf84e36e3ec257ef82d3147c0b8811dea","datavalue":{"value":{"entity-type":"item","numeric-id":2737887,"id":"Q2737887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$BC2E434B-2753-4808-8365-107080E77B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18671381aef6d1bb7a844631e84d5c7881118b16","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299070$CE31213D-09B8-48CC-878E-4C4B677DA5F9","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":"Q299070$3E13348B-B468-4B8A-95F8-1186FBCE40A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a14fa03722703bd9b9addfc8f4cdf7b1081e1b4f","datavalue":{"value":"10.1016/J.DAM.2015.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299070$EE5B5F4D-1F0D-40D8-9751-D582AA7BFD84","rank":"normal"}],"P1643":[{"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":"bdc631dec203e6d1d490a6a4977fcf2f13aea242","datavalue":{"value":{"amount":"+0.7956404089927673","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":"Q299070$A3C9817B-3DE3-4544-8AEB-2B38939ADD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e13b7d17ca6f4a2d914ccb986a5934496c4737","datavalue":{"value":{"entity-type":"item","numeric-id":4268888,"id":"Q4268888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939a5c98387b2a937cbb6d934e402a528533ad7f","datavalue":{"value":{"amount":"+0.7848690748214722","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":"Q299070$A0344D9F-3118-476E-B741-C65C7A282110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d872c11de5eca382244346d4762decb69159c48","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75442bb2296da617121ddfe2c52d5402d6be4ca","datavalue":{"value":{"amount":"+0.781874418258667","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":"Q299070$9DDE0006-4400-4A2C-A8D0-FB2975DC2EC2","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":"5ef78727862810ad653ab7a03a67a5dd0b458ea1","datavalue":{"value":{"amount":"+0.7683567404747009","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":"Q299070$076723A2-9E86-461A-97FB-7F72FD79D9BF","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":"d42f33c55bf53a3ed74fefdc42dfe19a711c97b5","datavalue":{"value":{"amount":"+0.7619953155517578","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":"Q299070$53CE4E07-7143-47C4-93D5-F2037BAC0552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms to approximately count and sample conforming colorings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_to_approximately_count_and_sample_conforming_colorings_of_graphs"}}}}}