{"entities":{"Q2958520":{"pageid":2969239,"ns":120,"title":"Item:Q2958520","lastrevid":44784738,"modified":"2025-11-26T13:12:08Z","type":"item","id":"Q2958520","labels":{"en":{"language":"en","value":"Descriptive Complexity of approximate counting CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680134"}},"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":"Q2958520$2FC9DABF-1960-4198-A248-84DFEACCB1E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b673ffd21b494803966272a5ed598c4bf970aeb","datavalue":{"value":"1356.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958520$5B6E78FB-5443-43B0-BD5C-33256194BEAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dd5c0a7693da6318efd24140cb115bd155a3db","datavalue":{"value":{"entity-type":"item","numeric-id":414930,"id":"Q414930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958520$B4E5903F-0CED-4E1D-8F9C-9C2C2762A878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"718fad4f39e94f2b62c8ef1dd9aa954379d270c0","datavalue":{"value":{"entity-type":"item","numeric-id":259043,"id":"Q259043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958520$1946DC3B-5D06-4B17-9043-DC42984BA5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec3755777a03da9c29ea2b17b789205fc6806b8","datavalue":{"value":{"entity-type":"item","numeric-id":437684,"id":"Q437684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958520$F2040675-D8F8-41B4-A72E-06CF68DAF3E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbf1e12e524523bcb26fd2bf4306fb66c1e3cf9","datavalue":{"value":{"time":"+2017-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958520$4903E632-8AA6-41A4-8D10-26B9090A8F23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958520$80DC8FE4-A7F0-4091-860B-C2D8CA86F45C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3b5905f2ed04f10c161bfd6a398b94ce11c6a3b","datavalue":{"value":"6680134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958520$DF750819-2543-41A0-9C38-8849A00710A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958520$4E53C65C-AFF3-4D1E-B125-77B7918B732E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958520$0F6D27B2-5843-4026-9EF5-231CC99BD403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958520$F0BF080E-DDCE-4E61-877C-F364D59EA333","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":"Q2958520$DDA7554D-21AC-47F7-AAD0-4A1A55F65305","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9297b9be330d9e4a079f8677c3caf72d06314e5a","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2013/4195/pdf/15.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958520$C1E52024-36A2-4403-A51F-6DBCDE9AFE48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb745e6639cea260f56dd09cc9af1ab8d3bc486c","datavalue":{"value":"W2245935970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958520$5DBDFA0F-675D-4F97-9387-1482D11159C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9e79e4b193abc14f1a4bdf61da0f0b946174c30","datavalue":{"value":{"text":"Descriptive Complexity of approximate counting CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958520$74787D2A-2B7E-4797-B6F0-95915D840CBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78e63c0bcadad244ef6048c73902cddc5652b01e","datavalue":{"value":"10.4230/LIPICS.CSL.2013.149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958520$2F0C14CC-5948-4A1F-B966-F5BAE21AFD05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b09d57b560aaf0c25af45ae2019ff420e3d253","datavalue":{"value":{"entity-type":"item","numeric-id":5216300,"id":"Q5216300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df996ecd756a4a0b1db451cbe610b62e14fa4e7f","datavalue":{"value":{"amount":"+0.9274683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958520$AE6E2997-F7B6-4B87-BBF2-9C0FE376080D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c98a4ad43c337ab568434c50ad558e2269d8bba","datavalue":{"value":{"entity-type":"item","numeric-id":5144698,"id":"Q5144698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df996ecd756a4a0b1db451cbe610b62e14fa4e7f","datavalue":{"value":{"amount":"+0.9274683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958520$0A34FC3F-D74A-425D-A62E-E1FABEC2278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d14b69617873c5f577b30f05bd43a6502b83bd","datavalue":{"value":{"entity-type":"item","numeric-id":2957879,"id":"Q2957879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4137f2082f0811a601c810c403514eaac9a7d4c5","datavalue":{"value":{"amount":"+0.92529595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958520$90F82278-486F-4F42-A1AA-52752E90E41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18055d416233cd381b4a771d081db92424ed9ae3","datavalue":{"value":{"entity-type":"item","numeric-id":743130,"id":"Q743130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4137f2082f0811a601c810c403514eaac9a7d4c5","datavalue":{"value":{"amount":"+0.92529595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958520$FDFED2F9-6507-4984-9173-0E15382CFACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9418f5a90fcaecf815c5c989c0831f4ad7511a","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b6c089e69e82602ebc137e40ccbdd5400847ce","datavalue":{"value":{"amount":"+0.9145458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958520$5DE35038-47D8-4789-96CB-452C8D0EEA08","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":"705aca12cbd5a1ae840289bf0f4b2a324e2a7b98","datavalue":{"value":{"amount":"+0.9127667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958520$08A54955-65F9-4BDD-8EA7-12CD8C14A577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21d3e85d2246c1ac6eac887cde41725aaeee9c0","datavalue":{"value":{"entity-type":"item","numeric-id":5198932,"id":"Q5198932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958eb8a88f58b235e4eb0d74802dd6e9333f0ad9","datavalue":{"value":{"amount":"+0.9032754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958520$6D26716E-61AA-484F-91D4-939019207DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63850059dd39ab5e18ec7a8873d9ccdd8a92405d","datavalue":{"value":{"entity-type":"item","numeric-id":5055313,"id":"Q5055313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30cd5d0327cce0b39f65d2543e3b477a6eb0b8e4","datavalue":{"value":{"amount":"+0.90006053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958520$1CED6BE4-1ABC-421E-BCA2-6F20299816A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8f90cf9be69182ae30f847d446b26fdecfbfb5","datavalue":{"value":{"entity-type":"item","numeric-id":2075393,"id":"Q2075393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f6990e37eca022c7d9cadaa355ea23883faf8dd","datavalue":{"value":{"amount":"+0.89782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958520$43C35CD2-7DD1-44AA-9A31-889B792864E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa11b43419910966c8cbeb089e9c2efdf45fea5","datavalue":{"value":{"entity-type":"item","numeric-id":4263790,"id":"Q4263790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8913db4c296232b0657101b034b24a966187219","datavalue":{"value":{"amount":"+0.89232624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2958520$2B2440C0-400D-477E-B371-60263EABBAAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2958520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2958520"}}}}}