{"entities":{"Q2994065":{"pageid":3004789,"ns":120,"title":"Item:Q2994065","lastrevid":52594034,"modified":"2026-01-23T01:43:46Z","type":"item","id":"Q2994065","labels":{"en":{"language":"en","value":"First-order reduction and computational complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6612562"}},"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":"Q2994065$800ADEF4-56FC-49EC-BC26-A1BCE3AD6B45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7f99ab67548ad207a98cb8ac8391082841bac9e","datavalue":{"value":"1349.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994065$31C8F1CE-C022-4B48-8A9D-694A1BCB36F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99cf3bda8395129f0ca0a99da3d4739e7b5eceae","datavalue":{"value":{"entity-type":"item","numeric-id":1627196,"id":"Q1627196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2994065$9CC1F49F-5C5F-4F8A-A5AE-FA8E34BF2A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef15106511d2163de55579a3115fdb546f6dcb4","datavalue":{"value":{"entity-type":"item","numeric-id":2994064,"id":"Q2994064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2994065$37474CBA-E273-4966-BBCC-12B1DC0C91BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"632762f18b1136ebfb5f13b4269afddfefdbe92e","datavalue":{"value":{"time":"+2016-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2994065$354891B2-0BE7-49BB-BCA8-9327422E230A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994065$86C2130F-15CA-4156-8FDC-844241C33D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994065$096DEA1B-FA27-4D60-95DC-A317046B8068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994065$42A02D63-AF5B-4F76-A9B4-C6809CBEE8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994065$859EB8F4-B70E-4E3C-AB8B-F9A6CFBB4D84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"624c4ae8a70ce59d706f2652cf79f49532f58cc2","datavalue":{"value":"6612562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994065$BA245987-C438-44D6-B8D7-8E454C02FD74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2994065$60C49338-0A4A-4A35-B7BA-1057F6A0CEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2994065$E37320B2-DF18-4C78-9357-6AABFFF84820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b68baf9217a6f6cf4b0595a14d2c6394c177cc51","datavalue":{"value":"logical reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2994065$085BD61C-D252-40FD-B36B-8AF0DE8C017A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"962cd559ace7bf0a820b5424c7cf54e8de2fa2f5","datavalue":{"value":"logical sentence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2994065$7C178D1E-FF31-470F-B1E6-ECAC9806A53E","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":"Q2994065$D641CF87-C401-4E48-8132-1F7CBACE0C1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3de362cafbf32b94c795069fae388845f0d20db7","datavalue":{"value":"10.3969/J.ISSN.1006-6330.2015.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2994065$F92629F4-974D-4D56-A8D3-B5EEBDF162A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3fcc3fa8d96e84b3c9cf16374ba1f550f6527db","datavalue":{"value":{"entity-type":"item","numeric-id":4202957,"id":"Q4202957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5bf1ad47e3002bd24c4d6b8c35b1c6bb099cd9","datavalue":{"value":{"amount":"+0.7302777767181396","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":"Q2994065$BB6EC71C-B7C8-48EE-8B82-EEF2070596EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587779f2eaf6f17262ae2df59dddff3de5f03fb2","datavalue":{"value":{"entity-type":"item","numeric-id":3707409,"id":"Q3707409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8eeec2ab35c7a3326997a1386cc8d01a6fb4e68","datavalue":{"value":{"amount":"+0.7300781011581421","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":"Q2994065$F6030B17-700C-4084-B1C4-674732F16CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b9d54880e7118b1519232491a471eb43c1cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":685391,"id":"Q685391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d389bf26d4d95fb8ff7ac9d50d35affefe9ee791","datavalue":{"value":{"amount":"+0.7243846654891968","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":"Q2994065$43C4FD41-5B18-4201-896B-6AE4AB9EF2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c370c38dc3cc02d897b1ba8a0dc6bc5072f0dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4644504,"id":"Q4644504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c0b511b6ae412dd55836588366d3ad86c440e8","datavalue":{"value":{"amount":"+0.7242690324783325","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":"Q2994065$C90570BD-D037-4B5F-817A-558146497771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244c36a3220c2ca9c6f57c3cd47678b7b99ede4c","datavalue":{"value":{"entity-type":"item","numeric-id":4285624,"id":"Q4285624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797c07d7a0ef91366e4471c3b74973932b58a259","datavalue":{"value":{"amount":"+0.721716582775116","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":"Q2994065$9D28D7D0-29E3-496E-9395-A63009287DBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2994065","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2994065"}}}}}