{"entities":{"Q5893804":{"pageid":7932060,"ns":120,"title":"Item:Q5893804","lastrevid":49344604,"modified":"2026-01-07T00:13:24Z","type":"item","id":"Q5893804","labels":{"en":{"language":"en","value":"Polynomial decomposition algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131646"}},"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":"Q5893804$34B2E415-B5FA-4B6F-90BF-A145EBD84981","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44de0a1b5d90af5e3c34162679ad2a340264be90","datavalue":{"value":{"text":"Polynomial decomposition algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5893804$6BF95427-19DB-4A6B-B04F-34AEAA5858F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62ee67e9fa8e2cb7d3c46162c172b25178121967","datavalue":{"value":"0691.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893804$85981964-2406-41EB-82F8-EF090E0285AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad50b62b2398637955c764084c386e296acddbd5","datavalue":{"value":"10.1016/S0747-7171(89)80027-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893804$8417AAA9-CC70-4CFD-BD47-F1633A2FFCA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60a24674fc3fdfdb20ce395c4f54c3ddf31dbed4","datavalue":{"value":{"entity-type":"item","numeric-id":283763,"id":"Q283763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$8914ED3F-8918-4A8B-9F48-AE70D275655A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce70416108501eda0ba8eadb65bfd784d5c47856","datavalue":{"value":{"entity-type":"item","numeric-id":297494,"id":"Q297494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$CA5408A7-8E3E-405B-9D30-84D60E2D8DBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$40A02818-38EF-4AB3-A3A1-20059DAB62F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q5893804$752A08BE-5C88-4340-B666-759D49DCD807","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e62ba396880412da4e310d4862dc888cdb1a3f59","datavalue":{"value":"A polynomial \\(f\\) over a commutative ring is said to be decomposable if it has a non-trivial functional decomposition \\(f=g\\circ h\\). Previous algorithms to check decomposability were exponential-time in the worst case and only worked over fields of characteristic 0. The present author describes an \\(O(n^2r)\\)-algorithm, where \\(n\\) and \\(r\\) are degrees of \\(f\\) and \\(g\\). The algorithm works over arbitrary commutative rings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893804$136F960F-7F35-4FE6-B863-1C45A3CAA919","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893804$664475DC-E846-45BB-BC69-A1BCDB0785D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893804$62553801-9794-47FF-82AA-5ABB8809A589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893804$4733210F-6A4A-4929-8C51-CB87FBBBCB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6c4b44681f7a1707f0cf17256dc3be888b8d7656","datavalue":{"value":"13B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893804$800AD5F3-0936-41D3-953A-922CC7939686","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"552071fa7568eb76e5cd58328d375654fb441002","datavalue":{"value":"4131646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5893804$B1A8B93D-099B-4824-89A4-D3DC24D28C03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25a0d0a64145a26d41eb5308b1cb512dc20d7b36","datavalue":{"value":"computer algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893804$FD4886CF-D7E6-441E-B251-079D790367FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61e0de0885ac6046920c33ad933e7c5386a94670","datavalue":{"value":"functional decomposition of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5893804$581E30C0-4444-4D57-A326-B2F36DACF2DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c57cdea2f65d9d15ca88202ede1c912bc6bece45","datavalue":{"value":{"entity-type":"item","numeric-id":249432,"id":"Q249432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$472B6CD5-6F3F-4625-8C64-CE9330BE302C","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":"Q5893804$C6708E5E-8B03-46CA-8BE4-55F199E34BD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafb7194e44cfc712bfc44cb5c7951031751daa7","datavalue":{"value":{"entity-type":"item","numeric-id":5903274,"id":"Q5903274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$B90BBEC3-6F0A-43CD-9473-C6DAD2E92ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6cabc1e92b122cd8a54b27aae806fe27ccb5241","datavalue":{"value":{"entity-type":"item","numeric-id":4170245,"id":"Q4170245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$66775791-B2E6-45B0-AA31-CA729445005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12424fb9d606fed9dc442d2375050677a22e411e","datavalue":{"value":{"entity-type":"item","numeric-id":3775465,"id":"Q3775465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$EF5E4F30-AD69-48F9-B2FA-7C3BF6D5311B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857d76293368de223128367201210af212393e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4124326,"id":"Q4124326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$AE4CE016-6407-4120-9FE1-0EA69B2FBDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db5aaadc1bc7552f8418ed464ce0b2ccec39c59f","datavalue":{"value":{"entity-type":"item","numeric-id":1845911,"id":"Q1845911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$AE24A449-14B8-4CBD-BD93-329C2F0A087F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee7b0b2e4bbf44b9dcd9e98651ad8d4e8dd5727","datavalue":{"value":{"entity-type":"item","numeric-id":5779460,"id":"Q5779460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$82B133EC-85EE-4414-8DD1-C404A30D5A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2f7d076df1d82161a2f091eccfc6b83accd802","datavalue":{"value":{"entity-type":"item","numeric-id":5673073,"id":"Q5673073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$352DDF9F-93A1-46AF-9075-C1FCB8805FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ddd32a5c56e2e464ef3c7a75efdfee337b9bb5","datavalue":{"value":{"entity-type":"item","numeric-id":2532430,"id":"Q2532430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$D1292E99-5216-4F95-832E-65104BB74C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bdf775be1796de08c6cb323fbcc70991469aec","datavalue":{"value":{"entity-type":"item","numeric-id":1071803,"id":"Q1071803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$BD4D5AC3-29F4-4A0F-8800-C8E86ACDDE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4826e9f665be8a1af46e4c351d00472c7f5bfe","datavalue":{"value":{"entity-type":"item","numeric-id":5844266,"id":"Q5844266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$88B5120A-F944-4AA5-856B-BFDFF57206BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea3379033d95d10e7258efcd15949aa3d949968","datavalue":{"value":{"entity-type":"item","numeric-id":3713481,"id":"Q3713481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$AADD314E-80C1-490D-BB9E-3BD9A6BE7720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1e2a210a633c08ab99ee4d2a519f4798177e87","datavalue":{"value":{"entity-type":"item","numeric-id":3036703,"id":"Q3036703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5893804$BFDFE462-5793-481F-9C07-075A4130B120","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70c3ccbf3751c38532e2c0a88d2877c41c5f212","datavalue":{"value":{"entity-type":"item","numeric-id":753496,"id":"Q753496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33166043302ab97df004a70f6d54a134c53bc192","datavalue":{"value":{"amount":"+0.8399620056152344","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":"Q5893804$7F9F42DE-F147-4E8A-B94D-D276793A1D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e03d59abf6f4caf25e14198b462b5365de1434","datavalue":{"value":{"entity-type":"item","numeric-id":3483370,"id":"Q3483370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b8c77b8dd935cb2c7f6dad6ddf294ca866f7cd","datavalue":{"value":{"amount":"+0.8392744064331055","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":"Q5893804$4D314DA8-E0BA-4AA9-87BC-4A140DF5D53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10da7603e57d4d453c9bface160d3c0e3c9b1e97","datavalue":{"value":{"entity-type":"item","numeric-id":755793,"id":"Q755793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1070eaeac72d18df63f6d0b8e90d68ac890d39f0","datavalue":{"value":{"amount":"+0.838692843914032","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":"Q5893804$548651D9-6904-46E4-A833-D1D2425EA446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba0db6fc3d86e61acab5322329934b92a715680","datavalue":{"value":{"entity-type":"item","numeric-id":3156433,"id":"Q3156433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e3b63da516ca91886c8875df1865057b90d686","datavalue":{"value":{"amount":"+0.8362884521484375","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":"Q5893804$89F95B85-D6EE-4F84-BD70-FB2DA8F388F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec99d09873ceb5bb0c9240527320d66f1e2e5ff","datavalue":{"value":{"entity-type":"item","numeric-id":3826660,"id":"Q3826660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded904f1b4cdfdbb4c0cb66a73d7f6a91dd37be6","datavalue":{"value":{"amount":"+0.8320378065109253","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":"Q5893804$9E9C1873-4E33-49C9-987D-969479D68346","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5893804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5893804"}}}}}