{"entities":{"Q5903274":{"pageid":8013537,"ns":120,"title":"Item:Q5903274","lastrevid":48993835,"modified":"2026-01-06T10:41:11Z","type":"item","id":"Q5903274","labels":{"en":{"language":"en","value":"Polynomial decomposition algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3977111"}},"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":"Q5903274$41F7939C-B4CE-490D-A533-9E5A0DDFE4A5","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":"Q5903274$389B468E-EB42-4500-A16C-CCC28952415F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc847b56807e6f62f305b0b83b2967c4ba9478d1","datavalue":{"value":"0605.12012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903274$7A87BF92-6654-4B93-8776-5B516D8A0756","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e014185c43a8e99424c2b68987887fff564802ea","datavalue":{"value":"10.1016/S0747-7171(85)80012-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903274$0E07C7F8-97C8-4E91-B1D7-72D084FDF29F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7993dc6ef1d50b1a02197b5a399b902273fabe55","datavalue":{"value":{"entity-type":"item","numeric-id":1084134,"id":"Q1084134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903274$31D9FA58-1FF9-4DCE-988B-DB4EF2F39BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ba6b3ff672379f2eff5613ba6334cfe39ede532","datavalue":{"value":{"entity-type":"item","numeric-id":286967,"id":"Q286967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903274$AB1CD4B9-9E34-4F2F-BDB7-4EAF955C3EC9","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":"Q5903274$A258D2D3-39BC-46AB-A268-421B0D186BF9","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":"Q5903274$00A5A087-662A-4AE4-A3BB-6085BB49AF14","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01e435309799133bb45b0ea25db41f1d2f59b577","datavalue":{"value":"\\textit{M. Fried} and \\textit{R. MacRae} [Math. Ann. 180, 220--226 (1969; Zbl 0185.28803)] proved the following theorem: Let \\(f,g,p,q\\) be univariate polynomials over an arbitrary field \\(k\\). Then \\(p(x)-q(z)\\) divides \\(f(x)-g(z)\\) if and only if there exists a polynomial \\(F(t)\\) over \\(k\\) such that \\(f(t)=F(p(t))\\) and \\(g(t)=F(q(t)).\\)    The authors present two polynomial decomposition algorithms based on this result (they find a complete decomposition of a polynomial \\(f\\) in the form \\(f=g\\circ\\dots\\circ h\\), where \\(\\circ\\) denotes functional composition).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903274$56F83E67-32A8-4E35-AD9E-DF2FB392EAC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903274$F06D867D-569E-4EFB-9E38-1ED5A8D29D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903274$F0DC7A4E-272D-4CE6-84A2-F9D40C8D0F1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89ef516c22924d44d93630b22e8ed4db6cc5e9da","datavalue":{"value":"3977111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903274$058BFB58-A10C-40E6-9C2E-5954FDC636B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6e0abc30fc541b2ac76d23a23997fea7cf49592","datavalue":{"value":"polynomial decomposition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903274$991916FF-7959-4F0D-A134-0EC379997835","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":"Q5903274$7105B11A-B666-429D-A9DF-678E741036BE","rank":"normal"}],"P223":[{"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":"Q5903274$9B68AE24-F1B6-4F48-96BA-77D924D2D94D","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":"Q5903274$CE15A313-7220-410A-924E-20E7ED67DF35","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":"Q5903274$84822EA3-B20A-4A18-98F9-F8EE35877021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a25e191ae3270272868f09b298cfbe530325a30","datavalue":{"value":{"entity-type":"item","numeric-id":2536266,"id":"Q2536266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903274$F6BB25F1-E827-4976-9549-DC6DB1D4EF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599660dd73087a0f93d1f3b12e3fdf323d5c1975","datavalue":{"value":{"entity-type":"item","numeric-id":5636993,"id":"Q5636993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903274$BD61E32A-377E-4975-BBE4-91284A92459F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5895353c11b1c21348e17eb6a98c1407d628f115","datavalue":{"value":{"entity-type":"item","numeric-id":4769119,"id":"Q4769119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903274$8643A66F-4D71-4904-8F8E-17BB7EA36FC1","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":"Q5903274$027DFEE6-6BB0-482E-9D2B-24B2918F5441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90280e4a2bbf7c1a6722d2784889488a42930a7","datavalue":{"value":{"entity-type":"item","numeric-id":3947744,"id":"Q3947744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903274$969143C5-6E48-46DE-A730-8137BCD18327","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"008bbbe3b35e500f3a19886cebf72dfac42f54ea","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(85)80012-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5903274$265B062A-E1F5-469C-ACD2-FC088869E8EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cc5e36ca7ac4dfb28e1bd0bc4ed462a6ddd4570","datavalue":{"value":"W2087154100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903274$A3C55DC0-29DA-4869-A8DE-332F4E5CCCF4","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":"b4ad540264f8b2e8fae38de93178ad780e2014d8","datavalue":{"value":{"amount":"+0.8376904726028442","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":"Q5903274$D4662EA2-E84C-44E8-9655-A98D9602E159","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":"87cc6009086cdf9524ed8a8f9a00ea1bb6419819","datavalue":{"value":{"amount":"+0.834672212600708","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":"Q5903274$334AEA54-5048-41DB-9D58-B5DBF13C9891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d11a7270919356915c5e1f0b5e4c5870d45df5","datavalue":{"value":{"entity-type":"item","numeric-id":5893804,"id":"Q5893804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6464bbd19f23121ec34bd412d5a65bc843c1d61d","datavalue":{"value":{"amount":"+0.8265413045883179","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":"Q5903274$67668150-C7B2-45FF-AD6B-F9EE62FFB17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45667e62fe341eb10685edeebe39047796fb8ddd","datavalue":{"value":{"entity-type":"item","numeric-id":636797,"id":"Q636797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4326df3b70bcfe950b952802f29ea3447539c3d0","datavalue":{"value":{"amount":"+0.8207953572273254","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":"Q5903274$5847B4D2-F5F2-4C6A-871F-E2FD7A4E6841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d0350371bba54e8c05e5004783b0fbcdd277fa","datavalue":{"value":{"entity-type":"item","numeric-id":4234236,"id":"Q4234236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7274ad95605bc470a1489345ec633ce5cf46c566","datavalue":{"value":{"amount":"+0.820382833480835","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":"Q5903274$9577D201-B3AE-4223-A411-8D0941F51CDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5903274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5903274"}}}}}