{"entities":{"Q2949496":{"pageid":2960216,"ns":120,"title":"Item:Q2949496","lastrevid":58082802,"modified":"2026-04-03T17:52:19Z","type":"item","id":"Q2949496","labels":{"en":{"language":"en","value":"Counting Value Sets: Algorithm and Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6488041"}},"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":"Q2949496$06F1F745-1CBB-4427-B6C9-C0E8603550EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98a9f13596131ab422b277b3f99d112dbe3d9dbd","datavalue":{"value":"1344.11084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949496$7E96C7C7-3644-4D0D-A4C9-77311B3DD8B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de71bb3fefe54413deae2199cf0bf98bebc779a","datavalue":{"value":{"entity-type":"item","numeric-id":477182,"id":"Q477182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949496$8D57CF93-6E05-4332-A75E-E50429EF042C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c711d35a79d9a36de1f550361f39893287c78a7","datavalue":{"value":{"entity-type":"item","numeric-id":2949495,"id":"Q2949495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949496$964C75C9-143D-48C9-A0E1-B013DE761F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ea25ff6b07e57be364b380ac2677646838ec3ed","datavalue":{"value":{"entity-type":"item","numeric-id":165876,"id":"Q165876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949496$A100F397-4C14-4396-B247-B74F292AF637","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9cc25a3f929f7dc4cd6afff1695aa56ef6a0364","datavalue":{"value":{"time":"+2015-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2949496$1DCA2945-97E2-417E-9681-0DD3AF5FC9A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f91132579781589a46160ba847f170d799cdf0d","datavalue":{"value":"https://arxiv.org/abs/1111.1224","type":"string"},"datatype":"url"},"type":"statement","id":"Q2949496$EEEC5AA5-4A3A-4DCA-9D9B-3F7C00560221","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949496$B5888FF8-49AB-4DEC-94B6-828627CE9E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949496$D60AAF2D-CE9D-451E-9E24-67D3CD22B3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949496$DF582A95-3FE2-4581-B4A8-B433892D1EA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90f60c94a3224144721b7aa2d726454771647c53","datavalue":{"value":"6488041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949496$600FF44D-4F76-44F8-B483-58FEC2FD9C68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949496$1CA87DB3-862F-4A42-BA7F-929210CF2CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d25398e4ad788dbf8cb6872fcaf38f9ca853ae","datavalue":{"value":"polynomial value set cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949496$D5CE5635-83EC-40BD-A45B-43EF0BDB8DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec8c6abadf71c73a5b5efb3e3e687d2904e7e72c","datavalue":{"value":"point counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949496$710EC032-2AD8-4571-844E-E7820D49D4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949496$AA3A84A0-D268-4BA8-B88B-CFFBA779D481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aefb8a64dde6ccdf0c17e03b94dcbc950d38098","datavalue":{"value":"randomized polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949496$4DE73A60-32E9-4CC4-8177-6893F376EA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f975f8f04cf4c1ed89bea1806a920982cc1c7e4","datavalue":{"value":"RP-reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949496$1D2C09F5-45E7-4560-ADF1-7A2BC984A14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b59d250d877a4194587655d6e2f96787c806db","datavalue":{"value":"NP-hard, \\#P-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949496$481DC629-46EA-4DD0-914D-E211F81F2FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b179ff35f70d8232f04f8b97e879f244708677d7","datavalue":{"value":"straight-line program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949496$3429A9F7-27B4-4F05-B8B8-F342A5840C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85d3765f45ce58420ee8c8f7e642d785c15d3b3f","datavalue":{"value":"sparse polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949496$BC1A95D6-3288-4B2E-A134-A253FA364F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949496$88FD8C24-4431-408B-8382-5C47C77073DA","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":"Q2949496$4BFEAE22-8150-4E12-8C80-8E09FB0589CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ccfe10b7ecbb92559bd327a044cafce9eca3442","datavalue":{"value":{"entity-type":"item","numeric-id":4359457,"id":"Q4359457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f70e32c700a5226aa7e0773e9e58b3156be347b","datavalue":{"value":{"amount":"+0.8745886","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":"Q2949496$A2C819F7-13A5-4C7F-86AB-131F60D47CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886a1e5d7b9f02302bb0efc0514dee3f97f4c5bb","datavalue":{"value":{"entity-type":"item","numeric-id":4866091,"id":"Q4866091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1740e3462d5849e2a31da598a0f2592ad719182d","datavalue":{"value":{"amount":"+0.8694952","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":"Q2949496$C4D0BBC1-3D48-4282-9A7E-23D442827380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c2c14f4e8da08f4d7e27605009054d7215af68","datavalue":{"value":{"entity-type":"item","numeric-id":3798240,"id":"Q3798240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded083fbf2cbe6381911726918b76161cae9e820","datavalue":{"value":{"amount":"+0.8687439","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":"Q2949496$A1DF8114-1BC0-4828-8D24-5E5B79F67F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c491fd2696025833b27bffae5cc97e7fc47cf472","datavalue":{"value":{"entity-type":"item","numeric-id":4910437,"id":"Q4910437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d8c05f8ff4dd4075520e21937d4a07e610b6ca","datavalue":{"value":{"amount":"+0.8673594","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":"Q2949496$3737954F-BBE3-48E6-AB8C-1E2F692A9226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5615f3b7bdbee6804c2471c9fd88b96cba41e24d","datavalue":{"value":{"entity-type":"item","numeric-id":2900316,"id":"Q2900316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4945e08ecf3dbd8fed937890d4c904242450a934","datavalue":{"value":{"amount":"+0.8668694","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":"Q2949496$C22E9400-56FD-428A-81A8-C19984C0B50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d49bf36ba9bc4e15ea2520848f0ed2cf1b54d4","datavalue":{"value":{"entity-type":"item","numeric-id":5009461,"id":"Q5009461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0d9862afb789c6fae230c62458ae84eaf9841f","datavalue":{"value":{"amount":"+0.86662704","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":"Q2949496$A67A9C23-D94B-4FA6-B06E-E31344FABA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32fd5cf91dacafa10c0d11cd34aba7fcc239678","datavalue":{"value":{"entity-type":"item","numeric-id":2776272,"id":"Q2776272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0eb5ff78983c2159e855a5306e25a9863dee1bd","datavalue":{"value":{"amount":"+0.86631614","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":"Q2949496$CB7498F4-CB81-4BA8-B6B9-5082FA720CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f056c7485f46372b36190f4c1c3fa48c525af787","datavalue":{"value":{"entity-type":"item","numeric-id":5461588,"id":"Q5461588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179d3972cb3de36c14805d492017e9de63dadd70","datavalue":{"value":{"amount":"+0.8657263","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":"Q2949496$AEDDC12C-9804-41DA-8C4E-6650228069E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338f318897d3507dbf365d33fa3e6fa9ab32e26d","datavalue":{"value":{"entity-type":"item","numeric-id":3804682,"id":"Q3804682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298e1ff5c4d581378e91903522c1436650c19cb5","datavalue":{"value":{"amount":"+0.8592675","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":"Q2949496$F8B64E78-A6B1-414E-8A11-93A4DD52003E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2949496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2949496"}}}}}