{"entities":{"Q2946032":{"pageid":2956752,"ns":120,"title":"Item:Q2946032","lastrevid":79644476,"modified":"2026-05-06T14:23:41Z","type":"item","id":"Q2946032","labels":{"en":{"language":"en","value":"The relative exponential time complexity of approximate counting satisfying assignments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482369"}},"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":"Q2946032$72BBB92C-81A1-4661-B61C-0DDBD54E8D0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"573bc29261e8abd8d24aab5e09c3bc380b716e46","datavalue":{"value":{"text":"The Relative Exponential Time Complexity of Approximate Counting Satisfying Assignments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946032$8A17C8B8-8F0C-41D6-A486-EEDEA85849AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ad4f434c4c04433a08a10090f55339f1b0ead1b","datavalue":{"value":"1341.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946032$DE53B27A-AC22-452B-A3E7-88DBF8CB436C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be8afc425cecdf194317f40c68961646e45eb358","datavalue":{"value":"10.1007/978-3-319-13524-3_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946032$98588F11-AD1D-4D81-80E4-D1EA2DBF58EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09abc47c50b9bb89aab06e940c49bec2d1c66fe1","datavalue":{"value":{"entity-type":"item","numeric-id":309793,"id":"Q309793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$C7F26FB1-C8DC-4D4F-9351-9F005703D152","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$87B3D1FB-BB06-4B16-8994-FA99CCB9477E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946032$51F76E0C-ED02-4FC1-AC64-08F45D617DDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4995c1f23c0dddcd7a39c4430cc18de32d78b88b","datavalue":{"value":"https://arxiv.org/abs/1208.2561","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946032$2E7E5F5A-1E5E-4481-9C4C-22E13C9BA745","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946032$F11C8781-F977-49A9-9F2C-506E1A3E7A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946032$1B87FDC2-03BC-4190-B149-FB9C055A993F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946032$FD81B92D-B1A9-4AB5-9CB0-0ADBDE66F0D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f5672a40bc9875301fb0cf464293696841a5369","datavalue":{"value":"6482369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946032$043F9B3A-5DCA-416F-9DA5-FE7D291156F3","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":"Q2946032$947EBCB7-BD04-40BE-9218-9B48B7A7739C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"410ec089b5a54dfb720ac3cd00c3739ac0fbf94f","datavalue":{"value":"W2378875912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946032$1E011915-A9C3-4C7F-9880-DDA3108B412F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53393226602d7119cd983e72d4cd399e956df382","datavalue":{"value":{"entity-type":"item","numeric-id":1231116,"id":"Q1231116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$90642895-2314-455A-8A87-2D2505EF21B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0948050b4a7ca08ec5265a8c32f46b04521a6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2539305,"id":"Q2539305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$23E466E3-F7FB-4694-A21D-F4FA539554DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae59d18a471764f9f7ca3b95b5752d8f8a2107d","datavalue":{"value":{"entity-type":"item","numeric-id":2475410,"id":"Q2475410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$4C390E05-FFE2-4344-9A80-8FF58421F8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c265b9cad1665f116b416216aece165332fff4b0","datavalue":{"value":{"entity-type":"item","numeric-id":1949746,"id":"Q1949746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$D149282A-A19C-4854-8B80-4013E29A30CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e5777a42bc3c08aa95b622cdd8e9d79bef8a26","datavalue":{"value":{"entity-type":"item","numeric-id":1120201,"id":"Q1120201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$CBE20A59-9021-4A3B-9524-90605C8448AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"752cf1bbae609cc6495a4d7e6d74c01c67f29844","datavalue":{"value":{"entity-type":"item","numeric-id":4948022,"id":"Q4948022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$C52FFCB2-5DD1-49BF-B666-16EBF9F3DD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c98b68d7b0da4bec6acacab03a028a8857c335e","datavalue":{"value":{"entity-type":"item","numeric-id":3642860,"id":"Q3642860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$4378EDCA-8B0D-46E7-A85C-B5187D6A12BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8182e67591e77c22d45fc8624221640783962413","datavalue":{"value":{"entity-type":"item","numeric-id":5740444,"id":"Q5740444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$48EFA518-36AB-461E-8E79-07D92336659A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351fcf8547cbdfeeae47fd4ed591a61bf10131f0","datavalue":{"value":{"entity-type":"item","numeric-id":5743451,"id":"Q5743451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$5195E559-5B35-44F4-875D-44F69D43330D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$44B5B8EB-F225-4106-BB7B-F3C60861B13F","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":"Q2946032$A195CF9B-4920-4FD4-8ADF-D09A486AC84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac7f1baaa55096d83c73bf345e8308c96e8d9b7","datavalue":{"value":{"entity-type":"item","numeric-id":4255576,"id":"Q4255576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$9E939E87-F054-4558-A933-2859C7F9B3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a60583410113f671ac14914652a2f7012e5461","datavalue":{"value":{"entity-type":"item","numeric-id":5302081,"id":"Q5302081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$74EA3A7E-D8F2-4EE9-B26B-DE6B41E525EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c72aba4f754fb3aee58df56c633c6e4b5ddbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":3718150,"id":"Q3718150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$48F2FB08-CEE7-4190-A8E7-69C850A79914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62a121de8bf81df3f0ff40aa6f96e90fe584518","datavalue":{"value":{"entity-type":"item","numeric-id":2904751,"id":"Q2904751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$48059E77-3132-41F5-AE93-8E28C17B90F2","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":"Q2946032$9D7CA958-4874-4B56-B490-A0A9591558DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946032$FD02CEB0-29CA-4855-9FB5-5A6BCA6CC304","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3279594ff294b2987a3b53527c90202654b9af7","datavalue":{"value":{"entity-type":"item","numeric-id":309794,"id":"Q309794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73d9bc89c3087e6357745e51b9ba01fea7e3dd4","datavalue":{"value":{"amount":"+0.9999986886978148","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":"Q2946032$B4115DEE-32B2-4C81-BF59-9C6358DD4143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d19e6cfc0843016bc5ade6d6a373115730b50e76","datavalue":{"value":{"entity-type":"item","numeric-id":2904751,"id":"Q2904751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fead8fe114f4885c585185ac75bc70b7ce2f7a64","datavalue":{"value":{"amount":"+0.8016104698181152","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":"Q2946032$ED7B0D3E-E628-4630-BE4D-CFBA4AF02271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85307005f9aa7b14e41627295230e50fdc5b2df7","datavalue":{"value":{"entity-type":"item","numeric-id":4808676,"id":"Q4808676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17dea0eca6415baeebad59b31598288b6db2d71c","datavalue":{"value":{"amount":"+0.77364581823349","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":"Q2946032$C5DDABE8-B651-49DD-AEAC-EC9CF262E49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4857a41a0ac457fb8f25fbc139ee1021b370b89","datavalue":{"value":{"entity-type":"item","numeric-id":2753731,"id":"Q2753731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b119943ea65bc9692ef593be9fb2ea43813d07","datavalue":{"value":{"amount":"+0.7675482034683228","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":"Q2946032$0C868DA0-96CA-4B0A-A381-9DBBC0CD6D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab11ab952ac676dcf1b70394ac9e75eaa5313cd","datavalue":{"value":{"entity-type":"item","numeric-id":4962155,"id":"Q4962155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e64e76596075c412d2eaa2a3ff2f2f6cdcedbf1d","datavalue":{"value":{"amount":"+0.7675057649612427","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":"Q2946032$8B51C6AF-8C83-48CF-9DF4-9499F5AF9AF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The relative exponential time complexity of approximate counting satisfying assignments (scientific article; zbMATH DE number 6482369)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_relative_exponential_time_complexity_of_approximate_counting_satisfying_assignments_(scientific_article;_zbMATH_DE_number_6482369)"}}}}}