{"entities":{"Q2208255":{"pageid":2218998,"ns":120,"title":"Item:Q2208255","lastrevid":57780705,"modified":"2026-04-02T12:19:47Z","type":"item","id":"Q2208255","labels":{"en":{"language":"en","value":"Approximating partition functions of bounded-degree Boolean counting constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7265475"}},"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":"Q2208255$EE812954-9E62-4DEC-851C-63C1301256A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2888f08a669123dd7000022040088883aec76ab","datavalue":{"value":{"text":"Approximating partition functions of bounded-degree Boolean counting constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2208255$33D61FB1-2D4C-4D66-ACFC-15C579ADE990","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2622f547e6810bdfa3bb689a6bebb3f6dda1066e","datavalue":{"value":"1464.68272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208255$E356E843-F3A0-4288-8B5A-17E1B1F033BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"869b64586746bc9c5e38e65e9a475270918e7848","datavalue":{"value":{"entity-type":"item","numeric-id":269465,"id":"Q269465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$1C82C55E-0A7E-4B50-A801-6C951456C052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$F97598FE-4303-4274-8FA7-7DCA7E7E28E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85bc81295673037c47eebc794e64b1e6f77e5601","datavalue":{"value":{"entity-type":"item","numeric-id":1990211,"id":"Q1990211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$578D6504-92D5-49CB-BF81-7C4318576DBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$5A462122-8480-4517-8A0C-227F49016D86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01c50b4ee19eeb3511cdd8197dfb2cf754f69622","datavalue":{"value":{"time":"+2020-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2208255$500BB0C6-3EDD-4A43-8266-AE27CCA46019","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"274e73db43de41a757137f53d9fea8fa0bbb8324","datavalue":{"value":"https://arxiv.org/abs/1610.04055","type":"string"},"datatype":"url"},"type":"statement","id":"Q2208255$021542EB-36A2-4114-B532-F90486CE1F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c1485847d0630bf7f6a1b9e40afc3dac9d73eb3","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7409/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2208255$367B1680-F16E-4F3C-BA8A-380C6B9209F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208255$623E459E-715E-43CA-B7CC-0939FC2A31FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208255$E22FE675-E408-40BD-9986-AE4A6666B77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208255$AD04E29B-A524-4AF3-B5E6-91F4E4A6AC2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3643c446d76905b7cd40f64ac8f0a7dabe892e6e","datavalue":{"value":"7265475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208255$46481FAC-1D85-428F-8D1C-BBF2E5EE3338","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208255$E2EF535B-7604-4229-99B6-29210436F8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208255$E25A039D-55FC-42AE-B909-AA599AE4B329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208255$567DCAE3-F34C-447A-8711-BF34B48BCE5F","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":"Q2208255$44868D54-D081-4825-889A-378B67858AA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"731c9240f56ac8fe7be0e44758be3684cb5b9f25","datavalue":{"value":"W3081740732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208255$98059D6D-9BEE-40A9-906D-0ED3A4F0533F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea4694763d5b78063ba7a25c26c99126daff0c6","datavalue":{"value":{"entity-type":"item","numeric-id":4634020,"id":"Q4634020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$7CC5BC24-B3DE-4E71-A505-D88D3DDB6CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e72ebd51c8d47e8be22aee44e3b357ec524fe49","datavalue":{"value":{"entity-type":"item","numeric-id":1044708,"id":"Q1044708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$0493F6E7-DECE-4EBB-BF74-8B9B4F26CE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5ec60e05cb486821d74365fc766c81ec77fdb2","datavalue":{"value":{"entity-type":"item","numeric-id":4910437,"id":"Q4910437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$3D362A82-302F-47E8-B78A-92BC11DE185C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19be07ed4c3e5b24abfa89a6a65d3b8bc16aeab","datavalue":{"value":{"entity-type":"item","numeric-id":269470,"id":"Q269470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$2D0FE7BC-9A98-45ED-875D-C4FBEE5D2C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f31039d1f4584605908fa4b93b0bf8526df523e","datavalue":{"value":{"entity-type":"item","numeric-id":395011,"id":"Q395011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$EDFCD8B5-75CB-417C-A01C-3935742B59D1","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":"Q2208255$6C1FA7DE-2611-44E5-B2ED-7A6FBC16F673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b330a1fcd57ed03b5bb7894b903390953871d98","datavalue":{"value":{"entity-type":"item","numeric-id":2723175,"id":"Q2723175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$A7F1BD90-FACB-47AC-AD70-07A6CD275E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d9571fba27d91274408c6b1abd2f3213070da7","datavalue":{"value":{"entity-type":"item","numeric-id":955340,"id":"Q955340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$D99B3A3D-0465-4C8B-A796-FFC88AF0D7F8","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":"Q2208255$356C2DBD-BEB7-44CF-8556-6791E1FDD786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfbfd559e71543d5cb50c83fc21e3ae2fa71a1","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$6D34F635-3A3A-489B-BD8C-BA89FAC3E6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef90ff3f64a99b32e1fa776c45561d1a4dfb303","datavalue":{"value":{"entity-type":"item","numeric-id":1932171,"id":"Q1932171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$CC8746B5-6992-4AF3-BC89-E0393BCAC8A7","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":"Q2208255$B9B7BFC4-D818-4628-A52F-B51F1E90490E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a92250cd6ef641d492166243a9c89125e6f97a","datavalue":{"value":{"entity-type":"item","numeric-id":342704,"id":"Q342704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$5102DC6F-EFB4-49C8-A7FA-FB1A157A3696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$B53E9856-5872-483C-BB5D-9F7D49E2E0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a72c167539525e4b15419062647895c2fedee9","datavalue":{"value":{"entity-type":"item","numeric-id":5229340,"id":"Q5229340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$022B1BAC-7429-4B0A-B15B-2D151B68DC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caddd34f077d456b01045d3541e659029d97320","datavalue":{"value":{"entity-type":"item","numeric-id":1591157,"id":"Q1591157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$B44BE1AD-47E5-4E03-B245-D9EC95204CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b018135408adb98107204100a2017be97254a271","datavalue":{"value":{"entity-type":"item","numeric-id":5363014,"id":"Q5363014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$A3336F44-33B0-4869-AC50-E7D5BAF0F391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8409c6b47904da9ba25328ffb35bebdb7d310a8","datavalue":{"value":{"entity-type":"item","numeric-id":1844713,"id":"Q1844713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$09C11253-F01A-4F30-8BF5-4E0F795C4EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7516fc65ecac37755fe011fe1711991dc2a48599","datavalue":{"value":{"entity-type":"item","numeric-id":3184605,"id":"Q3184605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$DC0B0476-364D-49C9-8BAB-6FCA2E8F0715","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":"Q2208255$C1A002D0-1AC7-4E71-9DCB-3265E63A0DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f327d2edd5b5a1bf36f472978127a7b48684f0","datavalue":{"value":{"entity-type":"item","numeric-id":4636480,"id":"Q4636480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$CA810B46-8FC8-4AAB-A08F-9B6FFD2A32F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$DA987735-F58E-4162-9954-CF2AA51EBC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208255$62F52A4D-1D8B-4DED-A965-B49360FFF0B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6aad96707598b2509302f0587767d882c1604a5","datavalue":{"value":"10.1016/J.JCSS.2020.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208255$CA9DD213-9C91-4749-86B2-E9A1EA8B4A1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632187d67a3229f5dede2438cca857440804d835","datavalue":{"value":{"entity-type":"item","numeric-id":5111357,"id":"Q5111357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14815aff975c2769bb9adff61e15b75d658f62a","datavalue":{"value":{"amount":"+0.9795798063278198","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":"Q2208255$BE2410E4-0395-4260-9F4A-18D5AB77E8BF","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":"f3688f0ba0c9b383436c381deedc3d127127bb88","datavalue":{"value":{"amount":"+0.9237512350082396","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":"Q2208255$1B7D6B95-FE4A-4911-A957-3840D526F3D8","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":"0170d08e86a935d40fc25003216c8b8831dfaa2e","datavalue":{"value":{"amount":"+0.9222341775894164","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":"Q2208255$5362D05D-CC32-45D2-A1F3-83D4243283B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca48d85021e7d32e13e8eda27f5b37b030f4601","datavalue":{"value":{"entity-type":"item","numeric-id":972385,"id":"Q972385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1884bf75ae8fec63b3074dfffd8f0e393bda48e7","datavalue":{"value":{"amount":"+0.8762575387954712","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":"Q2208255$1C7F72F5-30B7-447E-B7D6-77C4CA57DF8D","rank":"normal"},{"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":"268663256471abb022d09201179bbbeb06d2aa83","datavalue":{"value":{"amount":"+0.8539356589317322","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":"Q2208255$0E07D9BA-CD21-4179-8C29-8F20CABD5697","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2208255","badges":[]}}}}}