{"entities":{"Q1765294":{"pageid":1776036,"ns":120,"title":"Item:Q1765294","lastrevid":72913353,"modified":"2026-04-14T08:43:32Z","type":"item","id":"Q1765294","labels":{"en":{"language":"en","value":"On the reducibility of sets inside NP to sets with low information content"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137319"}},"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":"Q1765294$6A1175AD-2D95-42D9-BDC8-108C8ED4094A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"813fe85f3d2146eb49347bc3c8ce5ffd0f627364","datavalue":{"value":{"text":"On the reducibility of sets inside NP to sets with low information content","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765294$77AB9018-F4C0-4EFA-BB8D-3D1C3B4F8643","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edbbf8d4a59768ce31009cf66a9396dc01ecd544","datavalue":{"value":"1076.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765294$496739A2-07ED-4866-92BE-B4C3C9246545","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b224aab66ffb4af458805268689af05df667de","datavalue":{"value":{"entity-type":"item","numeric-id":418169,"id":"Q418169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$CEC372EC-C476-4210-97B9-4D0ABC75320F","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":"Q1765294$2ADFEF65-FC45-49FD-B449-4EF50E5D357A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$C5E5A0A9-9388-4E4F-B843-4E2CCE9A2A80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765294$894F59AD-233A-432B-B847-26440AE8F7C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765294$714A83AE-4DB2-4FA9-AA99-099BB3CAD717","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b259aa15c71dc9da5ffe72da002ddffe2d5e54ef","datavalue":{"value":"2137319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765294$A0E931EB-E068-4ED4-ACAF-9E348CF6DF59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765294$A8A2EB1B-1A75-4676-A626-DBAD74FEAFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9942df47dbece08079ba18c55599a87dfa72c67","datavalue":{"value":"Selectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765294$B39E202C-B6AC-4C68-98C1-145AB4A82A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f9d9ec21ea91c96d85d4e531e6de27c86b84c9","datavalue":{"value":"Membership comparability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765294$478A0C67-2BDC-4E1F-B3A4-1A271E021ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55d9dea85a87841535e2d6b479478fbaa3adca93","datavalue":{"value":"Self-reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765294$8D7C9474-CD99-4486-8517-32394D8943DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e51330ef30b4919f49b313c88e4a5f02ab4e943","datavalue":{"value":"Sets with low information content","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765294$513C0916-AB47-496C-B366-450467879D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac973ba57205bef9388270862e8eaf58d1e94411","datavalue":{"value":"Prover-verifier protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765294$94F95C58-9F28-4AF3-8079-B745EA069A30","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":"Q1765294$8604840B-9FD5-4C8C-A175-5A4EC32D4B74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2b8b61e65db1215f5d9696f6dc5e375a176e1b6","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765294$B3F90DEE-831F-4E8D-BE00-58323D3CE826","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b539eea1a484d6781eb5e19a84d0c6dff2cd04f2","datavalue":{"value":"W4240832909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765294$70AC19B5-DD33-4AFA-A08B-6C8D5470AD36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"184b90f3a23d368ce960ecc7cb29c2cc46c51977","datavalue":{"value":{"entity-type":"item","numeric-id":675067,"id":"Q675067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$6298E7E7-E02F-4947-ACC1-CFB2338FD90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765d691f2bdfe14ec941527261f3a153af08d230","datavalue":{"value":{"entity-type":"item","numeric-id":1351469,"id":"Q1351469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$9A0719A1-A016-4C0A-9DEC-9B14DFC83AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed3243c6b21e043dc5a853f5918981fadd596b8","datavalue":{"value":{"entity-type":"item","numeric-id":1208403,"id":"Q1208403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$C7BC61DD-7858-42F3-8AA6-D5F26CA82CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"658e22f566c4b2d62108b94a6b472491a060e974","datavalue":{"value":{"entity-type":"item","numeric-id":4281491,"id":"Q4281491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$D8949B11-2402-41B2-83E5-CD1A83EB33B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ea2d78151da71fcc765179692301bffa1ba4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853730,"id":"Q1853730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$46BDAEC8-DBBA-4FC9-854E-5AA432CCD749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f647ad40afc2e51f285a84958a850cd322ce7b","datavalue":{"value":{"entity-type":"item","numeric-id":2742600,"id":"Q2742600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$078DE12E-8AF5-4CFD-A6DB-BD0F03ACB360","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":"Q1765294$31BD9709-DDE6-4680-AC63-4AB1FB996186","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":"Q1765294$5683D1F4-978E-4087-92D8-3591D3C4AABE","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":"Q1765294$D285C4BF-461A-4436-BC72-9D88B7B2ED12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8acea1ea8ca4c33e9300390c5e917aef39d51ba3","datavalue":{"value":{"entity-type":"item","numeric-id":1816729,"id":"Q1816729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$5A3CFAA0-6D3A-4737-BF02-BA3FF74E297F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d89cb1e49464867528aeaacc74a6f0e58536d96","datavalue":{"value":{"entity-type":"item","numeric-id":4009813,"id":"Q4009813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$1B0BC698-C888-4962-8F84-C43788182BC4","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":"Q1765294$99054EBF-E2FD-4DD5-93EC-D1CB9823BA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d0c082b7d405f51b87e6f45d22f926180ddd5b","datavalue":{"value":{"entity-type":"item","numeric-id":2773023,"id":"Q2773023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$F3810F55-F7FF-4C74-B48C-A1580CE53C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ee1410bd306d6722cc2c176479c826bbb0715d","datavalue":{"value":{"entity-type":"item","numeric-id":3722415,"id":"Q3722415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$0AB8A28A-770F-4EB9-8437-ACA082745F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8481b383524bbb1d42d352020c18ea39581b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3888962,"id":"Q3888962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$84522189-9C3F-48C5-8C51-C797280DA28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ae048a51566b9b30aabd668fe3c01dba8252d3","datavalue":{"value":{"entity-type":"item","numeric-id":1172386,"id":"Q1172386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$CFF5CA2F-2F21-46E1-B422-E4F64BB7B513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91437bc3f5649edc6a7acb3095e2cdec844eb2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3711749,"id":"Q3711749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$0921D9FF-18D9-48A7-A23A-3B303F850983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f088d70552dd4e305bc5d1eef20fd15bf1455d","datavalue":{"value":{"entity-type":"item","numeric-id":4867411,"id":"Q4867411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$2D953653-BDBE-4FF8-8FE4-EE65F6D31CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060af8f3e101d9cd6773c46ed2fc74ebc353bcf0","datavalue":{"value":{"entity-type":"item","numeric-id":4895826,"id":"Q4895826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$77C1E6CF-66FD-4289-A3BA-3D7042B90555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc16e748b5d0804c41c3917d74fc2e653d363e","datavalue":{"value":{"entity-type":"item","numeric-id":672755,"id":"Q672755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$AA3FABA8-9489-4258-A4E3-DFDA611E6E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bad49cd841316bcf3ddd26beff4684fe12db55e","datavalue":{"value":{"entity-type":"item","numeric-id":2769034,"id":"Q2769034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$E987BD5F-D13B-45E3-B213-E6E96AA052F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bef531e3c54b91b631aa952c0ca63f0ac7db19","datavalue":{"value":{"entity-type":"item","numeric-id":1054475,"id":"Q1054475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$90B239D8-FFEA-4A85-B7E6-C2BAC79F147B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$57920E2D-D8DE-40F4-9F10-962B1806A712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14259755a9136b7b26201f5111f10df5b52f768","datavalue":{"value":{"entity-type":"item","numeric-id":4109299,"id":"Q4109299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$1BFCA18D-3BFE-4014-A3D8-11A6E8E54EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$AA66E1D2-79A3-4685-B4AE-1DDED5B687CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1543a6d9030474a2d21021a96f6fd782e1dd1a4e","datavalue":{"value":{"entity-type":"item","numeric-id":1167537,"id":"Q1167537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$39F0BA1C-B550-473A-B68F-F833B11CA08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad486457f149a82468bd23c85baef1fc46c0902d","datavalue":{"value":{"entity-type":"item","numeric-id":4281499,"id":"Q4281499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$59B7686F-D044-4741-8C7E-CFA8B558D5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1601fa351336c9b1b39e0d452ad761d903354e0","datavalue":{"value":{"entity-type":"item","numeric-id":1253098,"id":"Q1253098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$4103C0D2-BF52-45B8-8E67-13DC504A0CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$3B7BA8B8-E681-4128-BB24-A55AAE887634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c2734d5cacc7c0d401b0c6924df2d910d830b1","datavalue":{"value":{"entity-type":"item","numeric-id":4808678,"id":"Q4808678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$0331F90D-800B-4E69-AA54-113FAED271AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f056797439dcb94d79a155bc248fe6920eb2b6","datavalue":{"value":{"entity-type":"item","numeric-id":4234059,"id":"Q4234059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$F14C5688-9921-4F43-98E7-FC02E38BE108","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":"Q1765294$D66A0C33-A2E3-4722-80A9-C3D740E9DCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$22ABB4FB-8502-43D2-99A4-09F96FED0BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$29CCB904-7E3D-4A20-A07A-AAB59AED7F47","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":"Q1765294$3EE55858-4A70-4F02-9E77-DEB7AA07F11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bd93f050a29505d9954e41ab03268b153e49a7","datavalue":{"value":{"entity-type":"item","numeric-id":4190619,"id":"Q4190619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$D6EA7E2C-FDE9-40DD-A194-9CA3DC677FB7","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":"Q1765294$CDD7481B-E0E8-4A12-B175-61195734ACA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044944b72ba88d5432d12a088837654c36df1c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3210177,"id":"Q3210177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$85421DDB-0D7E-4578-A418-8DFF7782232C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e1523547ed5080954974f38a6cf2bcd622cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":4036702,"id":"Q4036702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$7D1CF506-4C81-412B-BCDF-837141E43DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$202FE95C-00D8-40C6-8FD6-39BD11B19178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e62587e01234fea2860d68e073479010e87955a","datavalue":{"value":{"entity-type":"item","numeric-id":1276171,"id":"Q1276171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765294$A6A71D21-AD3E-48A9-ABF4-DC0BE8F3AB85","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":"Q1765294$323D2D5E-B211-4DB2-A79D-B254165F6856","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"781f0c4209bbcde4ff21c78b612420f775034a65","datavalue":{"value":"10.1016/J.JCSS.2004.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765294$4E6F895F-64BF-4CFF-8836-D0A18B963CF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253430d2c66e072710d0848b177132b28d5c16f9","datavalue":{"value":{"entity-type":"item","numeric-id":5204315,"id":"Q5204315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0b2beffce9c04a07e359549cfbfc7acc9ee690","datavalue":{"value":{"amount":"+0.91649866","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":"Q1765294$5C3EDDEC-EAB4-4C00-B94C-6CF35B74D927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ebe20fcf0733352aef95a520a87c30e5dd8162a","datavalue":{"value":{"entity-type":"item","numeric-id":1329162,"id":"Q1329162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8dee3f0a77466a56cb8f9a706a1c5cd9752070","datavalue":{"value":{"amount":"+0.88704807","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":"Q1765294$7192379E-B836-4CDB-9735-6AAFD30D6A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2032b02e90670bfa0822130632a8ce0d52bb4a","datavalue":{"value":{"entity-type":"item","numeric-id":4281491,"id":"Q4281491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271112bc0334088ac67b94287b6b5740d7756fe7","datavalue":{"value":{"amount":"+0.87549675","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":"Q1765294$9B8FAA36-92BA-4B98-ABD5-4ECFA2E41D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416225fa01e39a8ebf2f3d357d8d57a05f109b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978778,"id":"Q3978778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3dfac9ed7294d464a778467790a1f51896a2cb","datavalue":{"value":{"amount":"+0.87162834","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":"Q1765294$ECEBA111-0E99-44B7-B9D2-AD0F34793C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44593c94b6e871b4255132d1814bec1f362656a","datavalue":{"value":{"entity-type":"item","numeric-id":879596,"id":"Q879596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad77b227b745ea075d3029c3c1a51496408b3e5c","datavalue":{"value":{"amount":"+0.86475897","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":"Q1765294$94970537-071A-4533-BBE0-C3FC6D5C0F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45280ddfb92c7fdfc1f6443f17c1661186fc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":3613782,"id":"Q3613782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad77b227b745ea075d3029c3c1a51496408b3e5c","datavalue":{"value":{"amount":"+0.86475897","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":"Q1765294$ED75F86C-69B0-4188-B720-12F18BD85AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab14471dcb6a50e3e6516d169328f28f95e14862","datavalue":{"value":{"entity-type":"item","numeric-id":4601894,"id":"Q4601894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe0a0539bffa107c914a0b41764c05f947e2360","datavalue":{"value":{"amount":"+0.8647571","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":"Q1765294$3CC93110-B457-4620-AD86-E1D3F0C8837C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65a5b8025e1a151ad9f0c6938315d4552e437e4","datavalue":{"value":{"entity-type":"item","numeric-id":1745961,"id":"Q1745961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0bcec8561b81b7faf5562b3d241f84668997931","datavalue":{"value":{"amount":"+0.86310595","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":"Q1765294$F72127A6-D65B-49D7-8EBC-C6E2B4097423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d870609124acae4f1953dce0d76a889b67d4ee2f","datavalue":{"value":{"entity-type":"item","numeric-id":2639849,"id":"Q2639849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1913fd9f0c19b86e9b7895eee29a70a0565c88c","datavalue":{"value":{"amount":"+0.8596009","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":"Q1765294$BC86AB6D-0601-4518-BCC1-14861DA7EEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66fc7f7c444da990219f313bf104114db21038b","datavalue":{"value":{"entity-type":"item","numeric-id":3323851,"id":"Q3323851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863f4e38e31fd3935a495c0294af22535db61677","datavalue":{"value":{"amount":"+0.85819364","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":"Q1765294$1A30C7D9-FB57-4AD0-B4FE-FFE11EB1A439","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the reducibility of sets inside NP to sets with low information content","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_reducibility_of_sets_inside_NP_to_sets_with_low_information_content"}}}}}