{"entities":{"Q5230296":{"pageid":7259864,"ns":120,"title":"Item:Q5230296","lastrevid":58497288,"modified":"2026-04-05T11:43:50Z","type":"item","id":"Q5230296","labels":{"en":{"language":"en","value":"Fine-grained reductions from approximate counting to decision"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097003"}},"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":"Q5230296$B7C1AE3C-9EC8-4E00-9F0A-D3316E9DF0F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74108a45ae00234440373667c36c54ed7e258f7f","datavalue":{"value":{"text":"Fine-grained reductions from approximate counting to decision","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230296$CD922C4E-3FA5-4FD8-90B8-A8136F9A215E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b233c1ebecaa8ccd2c285744a557b573e731c1cc","datavalue":{"value":"1427.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230296$9FFDAA2D-31B7-4AD9-8DB9-9D30F622C799","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d063b763474ad942dc7bcf8a7379f1a3bd0a5f76","datavalue":{"value":"10.1145/3188745.3188920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230296$967DA0BE-B69F-4323-9B3F-A341C2BCDD0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb3ff06d109b1edae59c508e43e1eea36ca2170","datavalue":{"value":{"entity-type":"item","numeric-id":309800,"id":"Q309800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230296$4E4B6C1F-C8A3-4429-A546-81968A62B1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32dd1fda72b604455c608d64fb00a817bf783ae3","datavalue":{"value":{"entity-type":"item","numeric-id":295654,"id":"Q295654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230296$EFD942D4-DE22-4DA7-B3CE-361324545773","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230296$6470BB23-D77A-485E-A5A8-3C374D7A5ECE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-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":"Q5230296$B42E29AA-3A54-4122-A148-9BA05FC12438","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9a6852e63e3cf0ec090f195b09460452e11d685","datavalue":{"value":"https://arxiv.org/abs/1707.04609","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230296$98D3F93D-D224-42AD-BDBF-BB12C89D8AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"12afcfa485cafa7b02e58bc4a07611d401857845","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:46e63536-2f78-4aeb-bf3f-19144809e770","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230296$AC66CF33-5332-4C01-ABD9-4DE4C79908EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230296$88E8E602-F641-46AB-A652-9ED42B5C7FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230296$C73A0FFB-EAF2-48AE-8DDC-67A0C04FE5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230296$8C805ADD-4BCD-4970-81C3-6310FB80C325","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fa6cae1f4137533e8ab6fde47b0291215fa832e","datavalue":{"value":"7097003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230296$D809EC89-F59F-4E10-BE43-C60AB31DA069","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230296$172DA426-2B17-41ED-881A-419FC7E39815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230296$7FCEE43E-AC3A-4CE9-BDE7-5480D507EDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89febb0bf95c87192bbbef24b8d00fe08802a6a","datavalue":{"value":"isolation lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230296$4E8E3821-A156-4520-BF12-B13082207695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5192bf3cb7e00a014011c16a60ade3e543f8c46","datavalue":{"value":"orthogonal vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230296$C832D39F-AE0F-4B25-A8FC-54FF706D55C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230296$1EB8B8BE-F12A-46FD-85B3-8A437A18A250","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":"Q5230296$E8AC3232-905F-45A0-AB30-195D0BE657DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"900954eac9e06590c74a2ffba5500c0dc60711df","datavalue":{"value":"W3100460727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230296$966906F2-AFD3-46E3-AA91-52565B7C234A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"978fe36eb350319bf05062c53e946d90e6fe2ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5065630,"id":"Q5065630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc69e46bc868dabb98f7b17b8deed294a0c3cac7","datavalue":{"value":{"amount":"+0.9963088631629944","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":"Q5230296$7A53C3C9-1F08-4114-84AF-4A8C7E310411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2514923a6f01b95ea4ce9770930eeb18c248b997","datavalue":{"value":{"entity-type":"item","numeric-id":5240420,"id":"Q5240420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0e37e7c765c5b9355149df6073d14f5270a87c","datavalue":{"value":{"amount":"+0.7788385152816772","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":"Q5230296$3334F382-332B-4200-8108-C506CCF91C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20caa6437df78b3b823a7f19775a68176fd859bb","datavalue":{"value":{"entity-type":"item","numeric-id":5092506,"id":"Q5092506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6b14484e1759c2abd255d0d6044da577db4c28","datavalue":{"value":{"amount":"+0.7727407217025757","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":"Q5230296$E946DAA8-A564-4EC3-8D89-B0C8DC73749D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1fe9693cf2c22dc7361e8b3187e780e5035564","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74dbab7957cff877d90db15d371c68e39ae90d40","datavalue":{"value":{"amount":"+0.7693529725074768","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":"Q5230296$2E033200-AD7B-4845-938E-33AD74A52A8E","rank":"normal"},{"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":"76d7feee54f37efc4321101cabd5b22d2e6d9a75","datavalue":{"value":{"amount":"+0.7473770976066589","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":"Q5230296$99F483A9-E165-4B68-8B8C-B44CFA7E5B92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230296"}}}}}