{"entities":{"Q1077412":{"pageid":1088164,"ns":120,"title":"Item:Q1077412","lastrevid":67054860,"modified":"2026-04-12T14:37:37Z","type":"item","id":"Q1077412","labels":{"en":{"language":"en","value":"Reductions among polynomial isomorphism types"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3957086"}},"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":"Q1077412$E67C80DC-192C-46EB-8462-7782F0A91B0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"940fc4b6831d0388554e2fb97bf0d369420ecb91","datavalue":{"value":{"text":"Reductions among polynomial isomorphism types","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077412$ABAA2548-4172-4DE5-8283-00E64B2FD18C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea4ae21c8cef9a1399718c3c4472d147653b1112","datavalue":{"value":"0595.03042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077412$158F2159-A845-4659-9AA1-FF9521CFF2BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6846e4745fca8b2cb90f634c31c8317fec2d4f1","datavalue":{"value":"10.1016/0304-3975(85)90139-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077412$19837570-F083-47B6-A9AE-F143D20415A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$D04BC0EE-E264-41A0-821C-E3C56EB0BE43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$B5E31F06-EF65-4CC4-A2BD-D3709588931B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1077412$F5DC31CD-863F-43E5-AC0C-9512A834253D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077412$5BA2E402-E357-4680-B8E3-B9DBED52981C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077412$CDCC5C43-DE80-4DBE-A2ED-4480BDCE86C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077412$5E0706EC-E560-496D-B9D3-11063CE80E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077412$D2F279F2-907C-4FEE-8709-182A376CECE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ce1857190eb13cbaac83e51799b4169623b12cb","datavalue":{"value":"3957086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077412$F72C3A92-1076-4DBC-AD49-4AAC36047CAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcd8c555a664db197f8d6a3a0560e1955b1a53e","datavalue":{"value":"polynomial reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077412$407F0239-1884-4F7B-BAE8-9A37B06EDC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c1d13c1e98816fed68fb706fdbce4f9ca1087b0","datavalue":{"value":"NP-complete set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077412$84BBD152-D78C-46FD-84B2-72D1715A9737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82632b24fab75343b517ed5270341ba93103dced","datavalue":{"value":"polynomial many-one degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077412$6A17CFEA-5E0A-498F-B2DE-84846938492F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e58831d680e1d8c3c0e50ecbbab4e5b67373430f","datavalue":{"value":"countable partial ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077412$961EF662-968C-450D-BE44-94CE7285BF3D","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":"Q1077412$D7A61A8F-2B5B-49E8-A5D5-2820E7F2DBA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40791b05740a6d7f0f1dd00448b0c94c4637430d","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90139-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1077412$D8E84714-6387-46C8-8EA4-7492373B4D95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f929185547b9d4252e74970ca40194b0881cb2ad","datavalue":{"value":"W2051433988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077412$3EF07EA0-9644-4BCF-8A71-9ED3CF950434","rank":"normal"}],"P223":[{"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":"Q1077412$292A4C3A-9DFF-497F-ACEB-8B9B7F51A8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4553a412b4b55bb167272479a5aca159281f2c2","datavalue":{"value":{"entity-type":"item","numeric-id":4160434,"id":"Q4160434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$2C687DCE-F74A-41DD-ADAA-1DB2AB6BABE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd3656cf316bb6b47d075cb851e6ca065390824","datavalue":{"value":{"entity-type":"item","numeric-id":3051374,"id":"Q3051374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$14C6D327-EF35-453B-875D-570BF82167BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891f00d58aa1508cdc3fb80ddfb5ae33a36d09d7","datavalue":{"value":{"entity-type":"item","numeric-id":1249940,"id":"Q1249940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$BD76E152-14D6-4213-A146-081CCFC73AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6017ede322a0601181d423bdbdeb7f89fc0690cc","datavalue":{"value":{"entity-type":"item","numeric-id":1163015,"id":"Q1163015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$679A3548-98CE-4A12-9777-9F32453C7E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16224d4d737bf6a907fd00473a3903d2f3777c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5180402,"id":"Q5180402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$68FE75D2-42BA-4140-B635-29C665042722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bcba6abf24137e5ea317e56b32f617a34d2b1e","datavalue":{"value":{"entity-type":"item","numeric-id":795829,"id":"Q795829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$2DD4E3CE-B7B9-49A3-8A01-40D17D1527E7","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":"Q1077412$9ACBD213-EF46-4295-83C4-2263C32CB0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da510a58b16c0736f10bd517df8e982dda6dd9c","datavalue":{"value":{"entity-type":"item","numeric-id":3922170,"id":"Q3922170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$58E0B317-4E87-47B4-A0FA-2E72104C31AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d0fb6f93f46d00432325b7e1527d1618e9aaa6","datavalue":{"value":{"entity-type":"item","numeric-id":3691647,"id":"Q3691647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$805CB45F-54FF-4F6D-9670-91F6706A7E4E","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":"Q1077412$A61612BB-093C-488E-A0C6-A703E63219E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba52b31ed94fe960ea75006320a7ab7aed5fec29","datavalue":{"value":{"entity-type":"item","numeric-id":4041560,"id":"Q4041560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$44EE6BD7-38F2-4F41-8552-5942C0E47BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8941439de739c4cd65cdb44fb63c71009c2cabaa","datavalue":{"value":{"entity-type":"item","numeric-id":1229713,"id":"Q1229713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$A3411A37-0E93-47E9-93EB-554C0A879313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917800fa52c098f2382f946c4094dc39e957bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":4153600,"id":"Q4153600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$5013DCB0-CA23-45C0-AE0C-3ABC21AF1783","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":"Q1077412$DB7ACB80-F801-469B-A29B-B58238CADAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d938e2cf16a516c25169e92ed68817a27d01f44d","datavalue":{"value":{"entity-type":"item","numeric-id":5845382,"id":"Q5845382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$136687BD-25C7-447B-9392-258C66769AF4","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":"Q1077412$8B6AE412-D5D1-4EC3-8634-45AB7798365C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dec668d27b17236d20c4d0c731e94df29b5e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5519129,"id":"Q5519129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$046A41D5-4821-48B6-A692-D2761D7287C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394deeefbb755cf976a8a03c7c7a6175be540a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5547582,"id":"Q5547582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$58EB104C-EC45-40D9-B514-BCB2D17B8734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86730ef7ce9e32460e75dff74dde414a15a7eef","datavalue":{"value":{"entity-type":"item","numeric-id":5619822,"id":"Q5619822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$AADA10AE-B410-4786-BBE1-F60B857ED267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a66a579e1cbbdf800611294dda0dfa180c6508c","datavalue":{"value":{"entity-type":"item","numeric-id":751812,"id":"Q751812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077412$0DFB6C57-E7CD-4442-9B70-56A7D7C3606C","rank":"normal"}],"P1643":[{"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":"0911d7aafb7c8b5ea0acd55d222257c2077ee79a","datavalue":{"value":{"amount":"+0.8452370166778564","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":"Q1077412$0EA97130-5D35-44AD-B455-C9B4F00A7DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541e3ef8a055802d800489c2541893e9a84474d1","datavalue":{"value":{"entity-type":"item","numeric-id":1097694,"id":"Q1097694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0911d7aafb7c8b5ea0acd55d222257c2077ee79a","datavalue":{"value":{"amount":"+0.8452370166778564","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":"Q1077412$51F8FD5E-3DD4-439F-B952-7D15CC7264F2","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":"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":"Q1077412$55C5D37F-0558-48C5-9EEB-E27744085E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7024b584150a2e1ba8672fba00213125bc7194de","datavalue":{"value":{"entity-type":"item","numeric-id":4016403,"id":"Q4016403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471ae24283ddcd90769f81b362a3fdc98dc203f4","datavalue":{"value":{"amount":"+0.8366017937660217","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":"Q1077412$6D43CE41-6234-4266-A144-CBD7E5F9C528","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":"31b6c6672846ed565414b8627327a9e8eb458744","datavalue":{"value":{"amount":"+0.8335587382316589","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":"Q1077412$2CE6CA34-770F-4758-B560-FC711F67A131","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reductions among polynomial isomorphism types","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reductions_among_polynomial_isomorphism_types"}}}}}