{"entities":{"Q1107310":{"pageid":1118059,"ns":120,"title":"Item:Q1107310","lastrevid":69835689,"modified":"2026-04-13T10:40:22Z","type":"item","id":"Q1107310","labels":{"en":{"language":"en","value":"Isomorphisms and 1-L reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064472"}},"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":"Q1107310$86A3C94C-B3FF-4B01-A257-58B5FA0099C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e46d04de3cbcefbad432e16e939c884edd21bbe0","datavalue":{"value":{"text":"Isomorphisms and 1-L reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107310$B3B69B72-6B80-4EB4-90DD-51BCD2320F8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03cb1df942a10dd95375a8e135d2a63aa7f42018","datavalue":{"value":"0652.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107310$DED79AE8-EF1D-4FAE-8433-AD91114F17CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4248945764f2847656019df196f94abe7b35103","datavalue":{"value":"10.1016/0022-0000(88)90033-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107310$A6171256-2BD8-4D1E-B92E-675B911B6CF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$3393E359-CF96-42DD-89AF-5E5A312E63E7","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":"Q1107310$D1DF98F9-97AB-44FE-9D81-EF0C003988B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107310$EE982500-1B75-47C5-BAB1-B52B368394B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107310$110C1CE6-2C22-420E-B110-EF0170EBBB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107310$9DBF21A7-2A2B-4AA8-AE76-3F254848DEC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bd1499db0b502dbad5955439f7b68d73bed75af","datavalue":{"value":"4064472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107310$75EB4843-E129-4E2F-866F-DA0047EF6748","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51206d8c8e7e1f58220b3511816c17b99b144b85","datavalue":{"value":"p-isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107310$18F2AE8A-B515-4E87-8D9F-969981095F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb9d80b8f124d4b9f3a185c172e2b0b51d14ccb4","datavalue":{"value":"poly-one function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107310$758BBDB0-F8EF-4F8B-B647-D17BF8AB421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b7ffb33f0802e769c718a23ab917d33b3215e9","datavalue":{"value":"strongly invertible function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107310$94D98566-390C-40B7-A93F-2E8C3D64A1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b4640f807ea60cbf00e8a925589252bf621de80","datavalue":{"value":"complete set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107310$C20CC57A-4246-473C-9E15-697C7B71883F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107310$A8DA2200-BD64-487D-8CFF-7E3E753464D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107310$73A39E15-B8BB-42D4-A203-57889282EAE0","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":"Q1107310$253EBE36-8464-444C-A0BA-F39D46DB20D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47a3a9e72255105b859ba29804ca1e1ba00915e5","datavalue":{"value":"https://doi.org/10.1016/0022-0000(88)90033-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107310$A2E5EC1C-278A-4597-AB04-58B7D13F69B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e32fed24a570356beb85b791fc0119fb96bb1a3","datavalue":{"value":"W2170111538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107310$D52B851D-7F46-4BB8-8F3A-AD05A091CC09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d609e74c7776220c6107d8f9688121ff977e92","datavalue":{"value":{"entity-type":"item","numeric-id":3747726,"id":"Q3747726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$27CFA5A7-C408-403D-97A5-B55E9285BA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$AA30EF58-AD0C-4C5D-A6D3-588CABF8F44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544f9d42a0a8acea09d2cbd1189f6a61d54cb466","datavalue":{"value":{"entity-type":"item","numeric-id":3926063,"id":"Q3926063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$1D3ABF68-ADBD-49D7-8C4C-C84394EC0A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25925be7f5c292edb63efdcdcacb15993e69254","datavalue":{"value":{"entity-type":"item","numeric-id":1348523,"id":"Q1348523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$5A312864-7DAB-4E49-A8AA-CD880AD39B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$8234B60F-E721-463D-8C3E-4EB1B58A6A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b67ee9815f7ab3c8b2b4907677d99ca915d101b0","datavalue":{"value":{"entity-type":"item","numeric-id":1164622,"id":"Q1164622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$D8F2F768-D4AB-4010-B4EF-77123AC95A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d639fb9d03ad258814bab0f3f43d6d28e28a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1173404,"id":"Q1173404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$728FE13F-247E-4C13-B2C6-4AB2ECE81CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$F37C867D-3AB3-4298-B074-A578366D7E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb51cb599580481aadcbb3a7e805e65dbcbf5ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1079364,"id":"Q1079364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$6DF1A787-B8C8-4F5D-AAA0-9D74AA62B37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76ed5ecb6eacb4e8a7924286bb0f0149f0c54bf","datavalue":{"value":{"entity-type":"item","numeric-id":1109766,"id":"Q1109766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$36B0355B-6E72-47C9-AA7C-D8951790A5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$ADA536C1-9B0E-4B24-9671-DA8B12A31CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c19040a60a44db62995cb08427466942d64d95f5","datavalue":{"value":{"entity-type":"item","numeric-id":1077412,"id":"Q1077412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$49A13AAA-25F7-4050-BE69-A189B835698A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcaa8b55397625a2950f7d798fc80eeb38eeafc9","datavalue":{"value":{"entity-type":"item","numeric-id":1168735,"id":"Q1168735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$26BED0A6-B0EF-477F-8CD6-F757267A9CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0081b258510dd8e01215933d88134a958186d290","datavalue":{"value":{"entity-type":"item","numeric-id":1075318,"id":"Q1075318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$CA685120-7A83-412B-9AEA-2E7C27082400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba0de3b75117dfe261f81c9f5f4226509a524a1","datavalue":{"value":{"entity-type":"item","numeric-id":3312209,"id":"Q3312209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$4411A09A-A904-4275-BEE1-9F75C29980BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5003f1b35a3d8f903232f84c855b80979eec5e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3888985,"id":"Q3888985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$02ECD7C4-2969-42E7-BF32-4F09F473B6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17a7f319117d5a44769bf519f74a5e5ddbffa2f","datavalue":{"value":{"entity-type":"item","numeric-id":1068536,"id":"Q1068536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107310$A71F5461-3340-45D4-82E0-F291DA3EAB1B","rank":"normal"}],"P1643":[{"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":"4d182a5a028670f0c2bb4b632c8d993f61eeaaa4","datavalue":{"value":{"amount":"+0.934968888759613","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":"Q1107310$D2220496-5977-4868-97A8-67CD895889C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18381f1a81e506dd0698fac35a4f225b45b42aa8","datavalue":{"value":{"entity-type":"item","numeric-id":1816724,"id":"Q1816724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4394773473282e8bc0b98140f5543bc8f3a31c2","datavalue":{"value":{"amount":"+0.8618179559707642","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":"Q1107310$3518B386-7F03-4929-BB38-6738A75592EC","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":"109611e31e6808c40550a5ef3540776f2350e596","datavalue":{"value":{"amount":"+0.8419285416603088","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":"Q1107310$16971E75-5319-4442-86A3-E717724F4674","rank":"normal"},{"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":"f6fc9c7a598670e36717e65d405405efdaa50f92","datavalue":{"value":{"amount":"+0.8416621685028076","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":"Q1107310$E609806F-46BB-4D43-BD85-7B98F034C254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2cef217daa9a62b68589e4e3337a1b7604ed79","datavalue":{"value":{"entity-type":"item","numeric-id":5175618,"id":"Q5175618"},"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":"Q1107310$A75D6EAD-08F0-4529-BC83-97C86A2C3506","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Isomorphisms and 1-L reductions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Isomorphisms_and_1-L_reductions"}}}}}