{"entities":{"Q5175618":{"pageid":7205190,"ns":120,"title":"Item:Q5175618","lastrevid":52209161,"modified":"2026-01-21T04:08:41Z","type":"item","id":"Q5175618","labels":{"en":{"language":"en","value":"Strong reductions and isomorphism of complete sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6407435"}},"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":"Q5175618$F0A4F5AF-DE13-4803-9F02-3FC00D2210B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9727eddde4b7a61c6b3cb514f283b8816aae40d7","datavalue":{"value":{"text":"Strong Reductions and Isomorphism of Complete Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5175618$F6C22778-65AD-4BDE-8A1D-C35FB1F9558D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b6ae51b83a1baa2e0b549642279f187b566d10b","datavalue":{"value":"1320.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175618$B69B97B4-B6E7-436A-9D3D-A0F293E8A4BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7d390456cff9727257053b0b23bd10dd84e8902","datavalue":{"value":"10.3233/COM-140028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175618$8BC3B798-BC1F-4D8C-B3B4-9E3952423167","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d9874e552324bdb9346245e57bcca11332cbb3d","datavalue":{"value":{"entity-type":"item","numeric-id":649113,"id":"Q649113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175618$82782AFC-DBA6-472D-B827-DE8B33D1D277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee1f3cf09e866f3eab6561711e5db4300ad48b0","datavalue":{"value":{"entity-type":"item","numeric-id":596116,"id":"Q596116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175618$47B5D520-2A99-473E-958A-5E7C0150C00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"717bd7e49187dccbd000704e69f42d17b3b2d5b2","datavalue":{"value":{"entity-type":"item","numeric-id":208054,"id":"Q208054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175618$CA56CA01-7536-41F5-9FAD-5912A0132B68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e8a3b9e7335900ac902ebad9aeb9e9b12596e42","datavalue":{"value":{"entity-type":"item","numeric-id":2799745,"id":"Q2799745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175618$ACAC79EE-1692-458E-BD89-97D2D32800E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cb8647e1834afa0f41f9acdba03ee776517e7af","datavalue":{"value":{"time":"+2015-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5175618$F3B27814-0849-433D-959F-F34954A9E9C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175618$B91E479F-29B5-4AF8-9C33-C6C46AADBD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175618$B33D2AC7-51A4-4FB7-873D-17308ED34CEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bcb9ca5ee1e0f64b342342956e07303851ddafa","datavalue":{"value":"6407435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175618$4A7535C3-3136-4019-818B-4AFF8F0D5D41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175618$EB7BE34B-6203-46EE-98B3-2ACF059E3226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6387642e05d4ae4f7e28bf1003ccf53963b9417","datavalue":{"value":"isomorphism conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175618$8EC3D982-CE11-40FF-A453-4D1331C6B282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85df2159416ea410f93c99226e1a1d26b39d99fd","datavalue":{"value":"resource-bounded measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175618$CF1C9398-5E94-4B01-92E3-2C75D66640D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3cfa1a82f3cea0106e1fc0836872e5a28d470eb","datavalue":{"value":"SNP reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175618$82362E51-C549-45B4-BC58-831CA71003C8","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":"Q5175618$9B4F460F-FA41-4CB4-9300-FF53C63BF7E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5b879fdd4472e8fd3035582cb428502900f93d4","datavalue":{"value":"https://doi.org/10.3233/com-140028","type":"string"},"datatype":"url"},"type":"statement","id":"Q5175618$571BC1D1-5C8B-4CBB-8E1B-8DB557395559","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d6b35c830daf094278b0d627a7c5702d71c3be7","datavalue":{"value":"W2493021380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175618$467C32BF-1FDE-4175-8A68-86816C09D6B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a188d19c3f57adb1d659f15bf4acfeb5c22e7c1b","datavalue":{"value":{"entity-type":"item","numeric-id":5458832,"id":"Q5458832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c318232ef80ced1ae687b0eb0c0295b296f8ae09","datavalue":{"value":{"amount":"+0.994732141494751","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":"Q5175618$90CBC400-0746-4912-B6DA-8E1C9F801846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06a8960d554c08fc9d564eb0a373a0cd788708c","datavalue":{"value":{"entity-type":"item","numeric-id":1107310,"id":"Q1107310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5999a004d975b004ed0945e710d3707c0444b32","datavalue":{"value":{"amount":"+0.8356242179870605","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":"Q5175618$05EE29E2-47A8-4F47-B5B8-15153D65FF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df312a1d0f915a1d483f5a73dc70c4fcc38a622e","datavalue":{"value":{"entity-type":"item","numeric-id":3747726,"id":"Q3747726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42aef03b35d531d881d9b87c138ec7330927ccf","datavalue":{"value":{"amount":"+0.8147292137145996","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":"Q5175618$794858B5-E18C-4BCD-9C92-356376A1153E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db9a4c15780e9c8b29b85323ae9a98203945950","datavalue":{"value":{"entity-type":"item","numeric-id":1077412,"id":"Q1077412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502b8f018d34f752e0bf90f3bdeea3c7c1851bfd","datavalue":{"value":{"amount":"+0.8122156858444214","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":"Q5175618$623D9B01-A586-4AC5-93C3-7AE39D6A23D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5940ae01d223a0ac047fc814bbf5abc10245a623","datavalue":{"value":{"entity-type":"item","numeric-id":1816734,"id":"Q1816734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5bfa8c8ae4c46eedba9f3450c2ca99620ea4c2","datavalue":{"value":{"amount":"+0.8117856979370117","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":"Q5175618$14EB8DB1-0B36-4C9D-ACE5-360566FBBDC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5175618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5175618"}}}}}