{"entities":{"Q309794":{"pageid":311561,"ns":120,"title":"Item:Q309794","lastrevid":52617206,"modified":"2026-01-23T02:58:45Z","type":"item","id":"Q309794","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 6624622"}},"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":"Q309794$87C64442-ACB9-4833-A7A4-8E0064958DF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8aa448c564a4b75bb83e20633757faa5e4bd5d4","datavalue":{"value":{"text":"The relative exponential time complexity of approximate counting satisfying assignments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q309794$E4BFDC9B-DD8B-4847-A98D-C57583F17317","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38442279bec535ed0f209a40a4125ab5569297e5","datavalue":{"value":"1344.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309794$15DB72F0-D741-4B6A-8A86-77AE1E844184","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":"Q309794$3AC61469-1B65-4E87-B9B2-3987281639BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309794$FCABF647-50A8-4E32-9E78-47896B0611F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87e9445c0cad7e859fcbee25cafb7e14e92d43e5","datavalue":{"value":{"time":"+2016-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q309794$357CB6CA-AC53-41A0-AE13-A14D52BF5A4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309794$F87D9163-80BD-4929-8A5D-E0E2F75A3374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309794$E4A25BF6-DFFD-4203-BD6B-0506F6246AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309794$2ADB6808-D021-4D22-B8EB-8B71A833DAF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9b951520934ae998a9fd8f8f8126077b4d072c7","datavalue":{"value":"6624622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309794$5BCB231F-048A-4966-A7E6-5ECD74DD37B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q309794$06428043-D0D6-4A1F-AB5C-2C4CE1754423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"256597b2a2aebba632a530a1a647fc271db5d93b","datavalue":{"value":"exponential-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q309794$42421F88-021C-47AB-B3DD-2BA9299FEDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q309794$EF885677-24BA-49FE-8AB9-B1789BE9F1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc3a7469033e6d36a27df706d39cdd9a4dbd6013","datavalue":{"value":"randomness extraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q309794$592A1A92-4F61-4AC2-A648-9FA123545885","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":"Q309794$82D833D9-D6D0-4D48-B80B-12AD8FEA2245","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"260276bfad566cc465323cbc7e1851cc19509f57","datavalue":{"value":"https://doi.org/10.1007/s00453-016-0134-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q309794$38140FFC-901F-489F-A917-ACF185392B59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d3d66a365dd6bde2d4d32d4e4f79cee3d645548","datavalue":{"value":"W1514496467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309794$02D891A8-2FD3-498F-96FD-BE90AA9D22A3","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":"Q309794$F1DE175D-AE7E-47D8-A1AE-86C557C51B58","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":"Q309794$B2DAE76C-EC47-4641-A178-E5B8E7BDC91B","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":"Q309794$C00D1E42-7776-445E-B0C4-07E9BBE5FF3F","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":"Q309794$9C5CEDE0-CE8B-4F03-B231-7A30314E956C","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":"Q309794$F6D58558-748C-4329-BFB6-082CEF098740","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":"Q309794$D898A1F7-82FE-45FA-892F-71A9A432147A","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":"Q309794$852BED6D-EF15-473B-8ED1-62FAF3453900","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":"Q309794$6A6D3A81-F47D-411C-87F1-B61E67F338FA","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":"Q309794$52F2FB24-F445-4043-BFF7-C9E7D12FDFE7","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":"Q309794$71503DF9-197C-4DC6-9641-2AA0BBC1BEC0","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":"Q309794$575C809B-7E4F-4520-B2CB-77C662609581","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":"Q309794$AC8F8602-54E6-4153-8EE0-5A99A8F4FBD1","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":"Q309794$F6D27E7A-9A34-4407-B3AC-A122CD213EAC","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":"Q309794$335EC8DE-8C71-43E6-9FB8-70BECF35FAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309794$7D7B9588-9234-403B-B304-DC3D8F7A05FB","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":"Q309794$29FAE869-03B1-4EE9-B176-1B6E56DB49F1","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":"Q309794$A20C7F36-C2E1-4C54-9980-4F314A94586A","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":"Q309794$85335826-0711-4436-ADB2-94ED86A3D5FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43509e99e88f5c8e30a2dadf13a1f6e95037996d","datavalue":{"value":"10.1007/S00453-016-0134-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309794$11B59504-3902-4CAB-B50E-1086CD32CEB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c3c9cb34b04a71c134deefbfd6d36637ce49bc","datavalue":{"value":{"entity-type":"item","numeric-id":2946032,"id":"Q2946032"},"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":"Q309794$F4C8AF14-96B2-466B-AB9A-99C5E22E9E78","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":"6ae1362867728a2a48e2b0d7d83c5826b44bb527","datavalue":{"value":{"amount":"+0.8016106486320496","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":"Q309794$D9EED5C8-CE89-4A9F-AF25-5C9040A9B0A2","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":"Q309794$B9536755-C04E-4365-AD68-29696C16CDDF","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":"544747d875a479ddd034ce15f9f0b1d3eba89546","datavalue":{"value":{"amount":"+0.7675480246543884","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":"Q309794$7E8ADB8C-FF1D-42BB-8F37-9472FAC6EEE0","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":"0f8350bfe25a9e21b968f8c3361868fe41dc1291","datavalue":{"value":{"amount":"+0.7675058841705322","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":"Q309794$1F8C7F02-A69B-458F-8CBB-6B51A3037381","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:309794","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:309794"}}}}}