{"entities":{"Q2575747":{"pageid":2586490,"ns":120,"title":"Item:Q2575747","lastrevid":48606697,"modified":"2026-01-05T08:59:54Z","type":"item","id":"Q2575747","labels":{"en":{"language":"en","value":"The enumerability of P collapses P to NC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235831"}},"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":"Q2575747$885D75BB-ECBB-4AFF-B42A-1DE732FF8F54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2ae02db6e216d1c29f40fa5cb18d1515a0954d4","datavalue":{"value":{"text":"The enumerability of P collapses P to NC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575747$46A9F524-6D39-44C2-901A-D13CCC535A01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c4112cdab62543bef3f185f09284bcae7561aa5","datavalue":{"value":"1079.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575747$147C7696-C10A-49E6-8B1A-D6E0221F76A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a43c99e5ecceffed176462ca802118c6006f96c","datavalue":{"value":{"entity-type":"item","numeric-id":1009270,"id":"Q1009270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$1831F6D8-8363-4CC7-8C60-6771E081525F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e4755808b3d16445db7144cb71da22e888d23a9","datavalue":{"value":{"entity-type":"item","numeric-id":161383,"id":"Q161383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$EF8FE71D-A0D4-474E-BE03-0036CDD9F90A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$318398CA-2810-4B7A-AACE-54A9B1B80838","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b09223eb41f2578445149fa9e31b1db1d112f337","datavalue":{"value":{"time":"+2005-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575747$F36471F3-1D52-413D-8FA7-259E97A7E618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575747$BAF29E0C-73B7-45B7-B96E-E1CF4BD9AF94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dec66e4f65312c6f16c6f9d424f1b143c023d94b","datavalue":{"value":"2235831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575747$A6716C8B-CA88-4F0F-ABFE-734133F3EF80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb8ff692d33f378eade91f71371280b64cdd398","datavalue":{"value":"Complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575747$CB474D61-092D-4FA1-AC4D-B8D3EC341FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a46d039b93bbb750a89601a552209b6a50f26e0d","datavalue":{"value":"Circuit value problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575747$9F424428-3E04-476E-983A-5E285933B23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"784948d96db40c0c7ed8e8729766d82d78869863","datavalue":{"value":"Enumerative approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575747$D76C5E22-FFE8-4385-BD70-12852FBB4991","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":"Q2575747$1EF715EB-0AE7-4E0D-AD68-8F3E9D3F2598","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fd1917e0633e64c5c075aecec6601c0775e868e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575747$86EA7A81-91A5-41CB-9862-2404D5A22197","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc4ce4167d1b50897fec30d0f5d629d267bb714b","datavalue":{"value":"W2020716400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575747$419FDE3A-D3CB-4DF9-8C7E-A54281776C38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"935152ad25a95889bc5868b84663ac11e5ec9389","datavalue":{"value":{"entity-type":"item","numeric-id":4210162,"id":"Q4210162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$8F878768-200C-45EF-B856-16A2DAE9782F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c95022afa5731400aece5cebb8b6bf8bf6001c5","datavalue":{"value":{"entity-type":"item","numeric-id":4259996,"id":"Q4259996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$83F0CB54-CE41-4FA1-AFCE-D6FEFF90B24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c767d99369a01a823f01c3549fc03f0faf1399d","datavalue":{"value":{"entity-type":"item","numeric-id":1898468,"id":"Q1898468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$24E4CF61-BC8F-46DB-AC50-974C5AAF8838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b10443cbe7cbfb01fe31d27a9e63b05515d5895","datavalue":{"value":{"entity-type":"item","numeric-id":1405783,"id":"Q1405783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$A20C8617-E441-43EC-915C-291AE38D7F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$7CC37A76-936F-47E8-B7E0-B02C1809E635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6b13b2ba37a9810801d8784e6422607a5338cc","datavalue":{"value":{"entity-type":"item","numeric-id":4745254,"id":"Q4745254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$82919F9C-A73E-470F-A3F1-7E719F596C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74331aa2934cdd9e8c484261246c0bdd0397b260","datavalue":{"value":{"entity-type":"item","numeric-id":1822963,"id":"Q1822963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$44B90C6B-8A8E-49FC-AE0E-5D388DE00B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d655e053e7c2a627e1e06beda58d9e6c0a1eaf43","datavalue":{"value":{"entity-type":"item","numeric-id":809598,"id":"Q809598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$FB31DFAF-C1B7-46E4-AAD7-8CA9B13729E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8004e4d499bb0c1c4b5389d3e3f3943da59ce8a","datavalue":{"value":{"entity-type":"item","numeric-id":1575434,"id":"Q1575434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$5A0F0C42-49E9-4951-B714-9D345E43353F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$E3E8E037-3A59-4B2C-ADC0-85710E5EACD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31b9fbcf5b103d19429f8ba43bde08b37cbb29d","datavalue":{"value":{"entity-type":"item","numeric-id":3470109,"id":"Q3470109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$001AE576-53C6-481E-A66B-167D134870EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40067535f75abf38cc48d9f4373388196f4d9fde","datavalue":{"value":{"entity-type":"item","numeric-id":1854340,"id":"Q1854340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$48A86E88-F7A6-49F6-86F0-EDCB6B106E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$411E424F-63BF-4A46-A426-9D72CDDFBD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3098be175dfc83c9790b870357818695922f9220","datavalue":{"value":{"entity-type":"item","numeric-id":920620,"id":"Q920620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$C627A855-016A-47D8-98FB-88FC944FE9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71cc6aa4f26e84d5067311c35aaa9955e645252","datavalue":{"value":{"entity-type":"item","numeric-id":4301239,"id":"Q4301239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$1B8418F0-D69A-4D29-B1DB-A3E9926E263C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf56c105d3312d0e24c25696ebfece2594422e60","datavalue":{"value":{"entity-type":"item","numeric-id":4230829,"id":"Q4230829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$F26EB642-AD69-4D25-826C-B9A0FC1645EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b32bc7767be82b7f69c4a3a7574a2b39f4609fb","datavalue":{"value":{"entity-type":"item","numeric-id":1097640,"id":"Q1097640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$79CECBE8-0D25-4D45-BD82-F535E3329E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccda208df273aff89250d6a1366bc0ade03440ec","datavalue":{"value":{"entity-type":"item","numeric-id":4857595,"id":"Q4857595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$634CFEAA-672A-464C-A94D-791C17A1FD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700fb1b4774c604c9a48fa2d3fac5bb3a256e38a","datavalue":{"value":{"entity-type":"item","numeric-id":1178241,"id":"Q1178241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$B2748116-0C31-44BA-BC2B-7B8918F220F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$2C891181-7D7F-4854-BAFE-F82E9922B46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$33D01C5B-FA1A-479D-8B08-87C734DCE916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$8C5006D3-E13A-484F-8D19-2CE10D5311F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8fd6376e615b18f199122d8d37b2b91330d1d9","datavalue":{"value":{"entity-type":"item","numeric-id":3137899,"id":"Q3137899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$0B5C3AC2-F4B3-4289-A751-34D3DAD85A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d09685317b2577a0eec815fbb9fa2506cc30b3d","datavalue":{"value":{"entity-type":"item","numeric-id":1961377,"id":"Q1961377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$804713AD-7E3D-47B3-A649-9197522369E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$EEF66F17-8360-4E13-8DC0-E9090F002E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6868580e9d86d3166189e1095f94e7772623b8","datavalue":{"value":{"entity-type":"item","numeric-id":3216142,"id":"Q3216142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$1BA301CD-E595-4D64-BE79-62946051EE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0db1e41f1ba5320b64a87340e0bdcecdbd1fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4248250,"id":"Q4248250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$EB8D0993-4168-44B1-8684-096CA36F8D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafcc383877a99afdfab9a5d60ad413be3c12662","datavalue":{"value":{"entity-type":"item","numeric-id":2639101,"id":"Q2639101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$7147AAC9-03F3-42A4-BEAF-B2559D514418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f527009870fcf7573f42d3f4f5039928a6728916","datavalue":{"value":{"entity-type":"item","numeric-id":1069299,"id":"Q1069299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575747$138FC176-53F5-4DFB-B6AA-CB9468132E5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44b57ac91a8f999a22dc6d51910c29a4e67ddefb","datavalue":{"value":"10.1016/J.TCS.2005.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575747$2420B7A8-AA8E-4E0B-80A2-E701F0AA1E84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcb6e115fcb67e09397312c846e9833f6fe306b2","datavalue":{"value":{"entity-type":"item","numeric-id":5311110,"id":"Q5311110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5c6f784a8b31061ee5d6b59ba186ed087df885","datavalue":{"value":{"amount":"+0.9989489912986756","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":"Q2575747$4EA7E9B1-BC0C-483A-B2E9-38EAA2053007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce46a62a53d46b07a4b1b561c160f368a0b8b2da","datavalue":{"value":{"entity-type":"item","numeric-id":4526984,"id":"Q4526984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8263f099dba8c5330b4492866fee5b95ad15c707","datavalue":{"value":{"amount":"+0.7405202388763428","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":"Q2575747$56A26B85-3FC0-4E1D-B609-429C6590FDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea66036bcc39b03103c194b053ff89eea8f2f1fc","datavalue":{"value":{"entity-type":"item","numeric-id":4256141,"id":"Q4256141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e44b7e5b491d7f5ae2551604d9735187fd8aefe","datavalue":{"value":{"amount":"+0.7371339201927185","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":"Q2575747$43C944E2-2131-462B-8299-35369CAB8C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8dda217a2dc80d5954956f7dab0cd935a4eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1822963,"id":"Q1822963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d08709547f79e2e8de5878494464914d5116f2","datavalue":{"value":{"amount":"+0.7216536998748779","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":"Q2575747$85229BC1-DB76-4CBB-9447-C0EC46EBBD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1407f3ca8105aeda9083a07c03e039872a0b8a11","datavalue":{"value":{"entity-type":"item","numeric-id":4375787,"id":"Q4375787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c300f4544406802972abbae70d47841a65828a80","datavalue":{"value":{"amount":"+0.7202423810958862","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":"Q2575747$434386FE-7C95-44A1-A4CD-BFD828F29182","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2575747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2575747"}}}}}