{"entities":{"Q443724":{"pageid":445491,"ns":120,"title":"Item:Q443724","lastrevid":77661044,"modified":"2026-05-06T09:46:33Z","type":"item","id":"Q443724","labels":{"en":{"language":"en","value":"A dichotomy theorem for the approximate counting of complex-weighted bounded-degree Boolean CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065024"}},"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":"Q443724$80F2077D-210D-4ED5-B055-44E2354FBEC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8af3ea6bdf2f7ff33a89eb16202510aed1b683fb","datavalue":{"value":{"text":"A dichotomy theorem for the approximate counting of complex-weighted bounded-degree Boolean CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q443724$D5814374-5AE0-4729-AD9F-BAA5E6230863","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f004df6729f2ff7d7815d77631b6d33681480d3","datavalue":{"value":"1253.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443724$69EC1344-0C85-441B-BEA3-241D9333E42C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$DAADF743-80D3-4FEA-9CEA-18973DFB2C1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$7F1BE70B-BDBA-4569-8E45-30140E601252","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ebe7fa7a2c02a55022632020f273bc460922804","datavalue":{"value":{"time":"+2012-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q443724$80B56A74-3EA1-4DE1-8D60-08AE9E8D632A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443724$BFD81E61-84DF-45AD-8C28-5835006D89D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443724$75620A2B-09E4-40F8-8A8A-6647207BCE2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5e0d48c855470b2e7d8ecef4ae193005a914d11","datavalue":{"value":"6065024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443724$492634EB-E6D4-4063-8773-C8F742458CDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q443724$946550C5-7517-46BA-95CD-42E250495FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"209315251f8931e0080f61cb7ab4cea4c7975384","datavalue":{"value":"\\(\\#\\)CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q443724$EC9C4F64-7A9D-47B1-A27A-66E1F5F5D02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q443724$594B6A6B-426B-4C72-9ABA-1B86AB1685EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q443724$FD069DA6-63FA-433F-8EA4-91D21B1903D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491073adb84794ac69dad93e698882d1730ec597","datavalue":{"value":"dichotomy theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q443724$646D4444-1F65-47DF-97A3-A97E7DD6FB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4520b23cb7781302f663cb80d1d387a03823c52b","datavalue":{"value":"T-constructibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q443724$DB96C560-9B34-4AB7-80E4-6E11027690C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09a0f09e9dbda634cbb9c5f07e6d2da08243ee5","datavalue":{"value":"signature","type":"string"},"datatype":"string"},"type":"statement","id":"Q443724$FC88DD10-E13F-47BA-A15D-75B483052BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0b4f0789a863a5422bf7047d129b853c087d06","datavalue":{"value":"holant problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q443724$27072D24-ED07-4725-924A-AD68B3DB905C","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":"Q443724$AE5316D0-E0DD-4491-90C7-838749023DC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37bbdc6570d5dcfb4ef650273f1752a36bcbd937","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q443724$617FA8C5-D58E-45D9-8CE4-99DB385B492A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43cdc815cf712b7cd738a79a28ef2f80fa0379b0","datavalue":{"value":"W1550829276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443724$CD45ABF6-0CFA-4EA2-A436-F7528E07C110","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49923af02de407d5a9e2c2c7ae9187f6e3dfadc","datavalue":{"value":{"entity-type":"item","numeric-id":3596750,"id":"Q3596750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$3BFFD6B0-9346-4021-B1F6-0577EBA0042D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb472a207c57d49a55e2f0bb25dd1f1d7df52253","datavalue":{"value":{"entity-type":"item","numeric-id":619900,"id":"Q619900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$FDA9FB35-B70D-4A82-AAED-4EC88F105949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ea4b441ace991698e3d1bcfbf2c4da8dec59d0","datavalue":{"value":{"entity-type":"item","numeric-id":5172769,"id":"Q5172769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$C2194EBD-1977-4628-957A-5027524D0D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6727e61fd3159d80b600a491bb36f9f6796d9476","datavalue":{"value":{"entity-type":"item","numeric-id":5365150,"id":"Q5365150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$A9B0F793-CF3D-4E7E-9D26-314A703A81CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b3bb72268e811f46476ea8559c6205f6bc0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$A262542B-4BA2-4F89-955F-BE9C7CA5BE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9761e6e77fd9cd4cb37a791bc9f9a38ce50e6964","datavalue":{"value":{"entity-type":"item","numeric-id":5431323,"id":"Q5431323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$26E7F002-F447-454E-B513-F69BDCB38422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a67cd2071947abe8bf31761a6c202712c13359","datavalue":{"value":{"entity-type":"item","numeric-id":3149880,"id":"Q3149880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$184CCB96-811F-4002-B1FD-DE8BDF8D12EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105921b300ee433cc9d13f7be537ee110132b789","datavalue":{"value":{"entity-type":"item","numeric-id":3113760,"id":"Q3113760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$CF5E4700-A4FE-4B45-A7E0-EFEEF82AB6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4189776021a8fd3166600fe3b98d5d2131d72ed","datavalue":{"value":{"entity-type":"item","numeric-id":3642870,"id":"Q3642870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$31DB1313-FD86-42FD-BE76-C69B94730BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bda985c0169b6522b9f81e020ba310f47e98b7","datavalue":{"value":{"entity-type":"item","numeric-id":972385,"id":"Q972385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$1C170A4C-84F1-46FE-A00A-CA198E05DF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34084e5c1e135e3b16a32788d356c7c39873dd88","datavalue":{"value":{"entity-type":"item","numeric-id":5941073,"id":"Q5941073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$B04F3FDE-DA08-4A84-8F72-72A24F005C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860531763d18ed387e21c0f98b8b16b88ef9aadd","datavalue":{"value":{"entity-type":"item","numeric-id":4002474,"id":"Q4002474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$09369723-0EBA-4C62-A3F9-25C6DBB8B873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$F2F647C4-6CCF-4766-B218-996176EDD79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$1C64B1D8-C296-4E67-B56E-ADB22C047971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13fcf857d7e3636a194d80800c8b94ca1464759","datavalue":{"value":{"entity-type":"item","numeric-id":3532577,"id":"Q3532577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$79515ED1-E183-4D4F-A84A-6427FF1F477B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7d684c26ee7d7ba137cd93d3b8a23ffb90545d","datavalue":{"value":{"entity-type":"item","numeric-id":1606968,"id":"Q1606968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443724$898F84C2-6588-44B7-B7F8-74FAE2A8DA0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3a994f1000707db069c0d916834792d195758d1","datavalue":{"value":"10.1016/J.TCS.2012.03.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443724$94BF08F0-96C7-4EEE-9546-185E7F798777","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b15d932f7a272848e7e302952894d9897e4c93","datavalue":{"value":{"entity-type":"item","numeric-id":3066165,"id":"Q3066165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eaeab80563a0733d0fc1ef8e4c3d2d47f57c7e7","datavalue":{"value":{"amount":"+0.9596938490867616","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":"Q443724$3D5970B0-5DC7-4DE8-A087-BA3AA0A29456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e0a36a75e23fcc2f67be27a8e2b9746cd6f821","datavalue":{"value":{"entity-type":"item","numeric-id":1932171,"id":"Q1932171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2010e700e012db4aa18c5714f843d1dac5e9e40b","datavalue":{"value":{"amount":"+0.8832277059555054","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":"Q443724$4B2F4835-9358-4241-822C-F905C9618B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47457d47964964b848d1d8ed624913da6d99ab4","datavalue":{"value":{"entity-type":"item","numeric-id":3113760,"id":"Q3113760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cb94d775777624a5460e6213ab217a07def8eb","datavalue":{"value":{"amount":"+0.8823646903038025","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":"Q443724$08E1DA24-2C2D-4B19-A647-3D26B2344BDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dichotomy theorem for the approximate counting of complex-weighted bounded-degree Boolean CSPs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dichotomy_theorem_for_the_approximate_counting_of_complex-weighted_bounded-degree_Boolean_CSPs"}}}}}