{"entities":{"Q1201882":{"pageid":1212631,"ns":120,"title":"Item:Q1201882","lastrevid":69874524,"modified":"2026-04-13T10:55:39Z","type":"item","id":"Q1201882","labels":{"en":{"language":"en","value":"Nondiamond theorems for polynomial time reducibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98622"}},"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":"Q1201882$74AAF369-1E4E-49BD-B0A3-256F72AF2C10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f2c18b09d59504e6637805c9c2371855898a891","datavalue":{"value":{"text":"Nondiamond theorems for polynomial time reducibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201882$8F9B0B14-FAF8-4F7F-9F4C-73274CC52F2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"504745278870871b1c14aa375a0c80b6d4e4bdcf","datavalue":{"value":"0759.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201882$6F517693-A238-49E1-9DBA-493451B16934","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42505b52af215077d4fd6e0e5d252f0263c21513","datavalue":{"value":"10.1016/0022-0000(92)90032-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201882$326374D7-5A92-4960-9FAF-6E7E3C53FB78","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":"Q1201882$14AEC96B-9FF1-4AAC-906A-69A344EBE77E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201882$9B13F5B1-7FC6-463C-9C33-40A792D27E4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e3744ce570797419fde4b3057345766ffb1f7e6","datavalue":{"value":"Given any type of reducibility one can define the degrees relative to that reduction type as the equivalence classes, where \\(A\\) and \\(B\\) are equivalent if and only if \\(A\\) is reducible to \\(B\\) and \\(B\\) is reducible to \\(A\\). In both the cases of polynomial time many-one or polynomial time Turing reducibility the class of polynomial time computable sets builds the unique minimal element in the degree structure.   A diamond in the degree structure for a reduction type is a triple of degrees \\(a\\), \\(b\\), and \\(c\\), such that the only sets reducible to \\(a\\)-sets as well as to \\(b\\)-sets are the \\(p\\)-time sets, and \\(c\\) is the lowest degree of sets \\(C\\) such that all sets of \\(a\\) and \\(b\\) can be reduced to \\(C\\). In this case, \\(c\\) is called the top of the diamond. The main result of the article states that there are degrees relative to polynomial time Turing reducibility being not the top of any diamond, thus extending a result of \\textit{K. Ambos-Spies} [An extension of the non-diamond theorem in classical and alpha-recursion theory, Univ. Dortmund (1982; Zbl 0533.03026)] who showed the same for polynomial time many-one reducibility.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201882$53D07BFB-EA7A-4EFE-AB10-174F63A46ADA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b19fd7af7871663e4a0bc740ce9bce2772dc88a6","datavalue":{"value":{"entity-type":"item","numeric-id":263828,"id":"Q263828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$01999744-698B-4E0C-882A-B96CE64CA79E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201882$181E668B-6368-4E54-882F-7F52180168C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2be795ef8e322c0a79c2a50e73556135d3d92f7b","datavalue":{"value":"98622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201882$67F25990-0B68-4721-8505-E1D00F5CA6BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d8b1d67384cd642422b7e762b22af41307ae4c","datavalue":{"value":"recursion theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201882$D4707207-9237-48F7-8504-3544DD47C453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eecd69a6d6f7ca8849068cc67a56effa10cb344","datavalue":{"value":"minimal pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201882$9EBE3F49-6F04-41F5-A576-70D2CAF47A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201882$AD6BA4D9-25A8-4974-9130-A51FAAE03E9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2356fe1f1f6d7960e11f0114cbd6aa7fe05024f7","datavalue":{"value":{"entity-type":"item","numeric-id":247180,"id":"Q247180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$D9F354B5-4EAE-4209-9BC4-4C6BB23723BF","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":"Q1201882$3696CDCF-CB16-41D9-9F0C-DA95D8326546","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c726ef1633fb79f2db8847c6943fef13af41ca","datavalue":{"value":{"entity-type":"item","numeric-id":3337458,"id":"Q3337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$7F8B33C0-8A3F-47A6-8D04-B6357D8B0215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685363eaf4edc3874ecc88f53b629a0bce7ba7bd","datavalue":{"value":{"entity-type":"item","numeric-id":4854879,"id":"Q4854879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$8731E2F3-19A4-44F1-BE5E-02B19B45E6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14542469748a8a8c4f88204062b0fda8ac0bb131","datavalue":{"value":{"entity-type":"item","numeric-id":3975929,"id":"Q3975929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$88338A03-D43B-478D-BA50-BB5A37942F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af52c66421185c07ca4d865efeb189c0dddc801","datavalue":{"value":{"entity-type":"item","numeric-id":1158964,"id":"Q1158964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$9FD536FB-ED1D-4A33-B37C-F0F25CC7729B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$8E67B6D1-E97C-4EFD-BE59-1772E43A633B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90977dc4430846e92490e9d2be6762e4854fa3fa","datavalue":{"value":{"entity-type":"item","numeric-id":757358,"id":"Q757358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$50878841-1AC4-4F85-B098-64EB079AA6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$5EB6B4A6-3605-44D0-B4FE-18C7ADF01973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4dd88612dbd6b9e990bfbe021b94a31066a855b","datavalue":{"value":{"entity-type":"item","numeric-id":4061961,"id":"Q4061961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$4B4AA524-C174-4EF1-A93C-CF26AD4ECFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$99DAD024-8761-46D5-AEFB-312D0A728812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece2270b16b9fbc48e0a9ac072c1cea045ecd584","datavalue":{"value":{"entity-type":"item","numeric-id":1162811,"id":"Q1162811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$2A5814CD-8EB1-40FA-929A-9EB36EEF8F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e142f80b1010400665f98c1aad74d0910fbd42","datavalue":{"value":{"entity-type":"item","numeric-id":4770482,"id":"Q4770482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$0EB88DAA-9E09-4AF2-BCFF-8652C61372C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b27998c5b0d19a37253f270b442f162814b8f7","datavalue":{"value":{"entity-type":"item","numeric-id":1227276,"id":"Q1227276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$39A1825A-E77D-4EA9-8A8A-2C4C06703608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f4f13509c05ca44b6aa78d129e88e614ae0100","datavalue":{"value":{"entity-type":"item","numeric-id":1307029,"id":"Q1307029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$92B40629-D5D5-4B65-8315-715E956C4186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$E9CA68FB-207C-46B6-A948-A4D340ABE7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefd7574d6776aa0391d0dd90bd375c1811d3f9","datavalue":{"value":{"entity-type":"item","numeric-id":1164414,"id":"Q1164414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$165A7A87-40C2-4F06-B9E3-4B9F160A9FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbd03125d6fdb4ae98a108e7ba92d590094c634","datavalue":{"value":{"entity-type":"item","numeric-id":795830,"id":"Q795830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$7E857F02-4BC5-4A5E-9972-5B7CA71C2E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e27fd3fe51626d10b6518177440b9dc2bbc0b3f","datavalue":{"value":{"entity-type":"item","numeric-id":751819,"id":"Q751819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$EB250FD9-16D5-4AA3-AC03-8CF9C6770039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4b2cc56da0887f83cf9332aa80e63bf68370c4","datavalue":{"value":{"entity-type":"item","numeric-id":1193873,"id":"Q1193873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$88EAAD41-46F1-49D0-9F35-A30FC2ADF43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edcfc8f162dce621803913f4363a765362e71d8","datavalue":{"value":{"entity-type":"item","numeric-id":3819052,"id":"Q3819052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201882$5E92F5BC-A6DF-4098-B4B4-9B1841AF957F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2ffe01037fb3311529b4ea35b1b5ad8c5d29ab","datavalue":{"value":{"entity-type":"item","numeric-id":4934293,"id":"Q4934293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090e2eb5b34dc6177872b1c4e3df1616005e118a","datavalue":{"value":{"amount":"+0.82746947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201882$68D837C1-5C2A-443E-8BB5-768C499BCEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed8fd0c39caf61307375325745029c9251b5bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3807187,"id":"Q3807187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553e75a03189fbe1c4dad03472548dab4186bbb1","datavalue":{"value":{"amount":"+0.8197643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201882$D1CF3F86-DAB5-4A6A-93D6-ED6E63C40834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57a8a7a3aa8afe0041511c31bc104b5bebd035c","datavalue":{"value":{"entity-type":"item","numeric-id":4944898,"id":"Q4944898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51aa506fcd876c4d5591a9e0b13672c857563182","datavalue":{"value":{"amount":"+0.80270284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201882$DEC5EC48-5A77-45FD-A1DF-AFDE94F486C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f226b054ab1d6c2099db4b18b45800ffbca00a8","datavalue":{"value":{"entity-type":"item","numeric-id":3489449,"id":"Q3489449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e778918b70fd8529f0e22086967aae97b63390","datavalue":{"value":{"amount":"+0.80266726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201882$D9F3D779-C48E-4B25-890B-87BD53D02DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db745c4012320b8bb58a125b4b49fc3ab96ca66b","datavalue":{"value":{"entity-type":"item","numeric-id":3731587,"id":"Q3731587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2974cd1b56e68a4d258c6cd6814732fbf552608e","datavalue":{"value":{"amount":"+0.7840091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201882$52DFED6F-025C-4B92-80EF-3CEC17A67A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b72d95cc306d4898f3169fd08a1090a10e3ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4348130,"id":"Q4348130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ead686caf2d65677bc12cd400d0c3ac6df8231","datavalue":{"value":{"amount":"+0.783728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201882$10381757-85C5-4FCC-8B77-DB75FFBE96D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0b04c05014ae1b6a9dc767b40adce474d9b26f","datavalue":{"value":{"entity-type":"item","numeric-id":4377133,"id":"Q4377133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23208282fcaade442dbbb6fc0b3aec439f88afc","datavalue":{"value":{"amount":"+0.7802937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201882$7F1D316E-1896-4368-816E-15A171523EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfff5619054bd12ca32ae0ace65488f3c303422","datavalue":{"value":{"entity-type":"item","numeric-id":3781091,"id":"Q3781091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505c351dae5921ada537af6ba14b73a1dab91f34","datavalue":{"value":{"amount":"+0.7789875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201882$A3EC42FB-9799-489D-B742-0FF0E7C0D24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45302ee3e76657c4343961037e9229a737aad4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4351919,"id":"Q4351919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80522cf1e3f9ac2df379562f147b274f4f080534","datavalue":{"value":{"amount":"+0.77585024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201882$60188F60-42C4-4023-A0B2-B205A3061D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bc1cd73579811919b1d910847c62d42dc11575","datavalue":{"value":{"entity-type":"item","numeric-id":4281266,"id":"Q4281266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81922607373bbab097531c4e3136de8c3bc946b7","datavalue":{"value":{"amount":"+0.7757431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201882$6CDADEA0-D372-4F7B-B662-DC670E68D2A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nondiamond theorems for polynomial time reducibility","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nondiamond_theorems_for_polynomial_time_reducibility"}}}}}