{"entities":{"Q1361353":{"pageid":1372092,"ns":120,"title":"Item:Q1361353","lastrevid":43055438,"modified":"2025-07-17T07:17:46Z","type":"item","id":"Q1361353","labels":{"en":{"language":"en","value":"A subspace method for the computation of the GCD of polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1038746"}},"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":"Q1361353$CE5F6E1D-6466-4991-A871-C58600AF08D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffdeea683fc7eb29e3b60480faeac3360491a3fe","datavalue":{"value":{"text":"A subspace method for the computation of the GCD of polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1361353$0B68DEE8-01BC-483C-AD9A-2EC201F189BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"848a3b0cf8b9d107728466ad3220d957cd972658","datavalue":{"value":"0922.93016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361353$CF20C05C-C837-43F1-A5A7-06A6655CD26A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"230b8b6ea191231687392922c75392bdbbd6546f","datavalue":{"value":"10.1016/S0005-1098(96)00244-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361353$C1CE68B3-076C-4A82-9379-136F6892F363","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2d4f91c56ba3e2e4081b8a75f4a944b8061077d","datavalue":{"value":{"entity-type":"item","numeric-id":1046676,"id":"Q1046676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361353$4DD9C72E-8ECD-492F-A405-0CD8819CED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e253e285578019d18d639cedb995e1bb0efe2267","datavalue":{"value":{"entity-type":"item","numeric-id":674380,"id":"Q674380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361353$B887EE76-0A2D-4DE3-8513-068E8044C9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"737a116981fc05a49ca35baa4c7ea811de54a177","datavalue":{"value":{"entity-type":"item","numeric-id":948150,"id":"Q948150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361353$4FA448B7-B4A0-44B0-8BFA-17683B3C98CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69a11602bb4f474f716dc259849d1837f4cd9e2e","datavalue":{"value":{"entity-type":"item","numeric-id":161901,"id":"Q161901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361353$3B071233-02F8-4726-8A50-5A4B0F2882BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5451c4336beee9334761b879ad3d3c365319b6ed","datavalue":{"value":{"time":"+1999-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1361353$211B4D75-A790-458A-97DC-06EF9B10B13F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d17a0896fad232eeb25c939d633de634c06f60c","datavalue":{"value":"Given a set of polynomials  \\[ Y_i(s)=y_i(0)+\\ldots + y_i(d_i)s^{d_i},\\quad i=1,\\ldots,M, \\]  the authors present an algorithm to compute a polynomial \\(C(s)\\) such that  \\[ Y_i(s)=C(s) H_i(s),\\quad i=1,\\ldots,M, \\]  where \\(H_i\\), \\(i=1,\\ldots,M,\\) have no common roots. The ideas are based on a concept called subspace method and the algorithm can be simply described by well known linear algebra procedures, with the main computation being the null space of an \\(M(d+1) \\times 2d+1\\) matrix, where \\(d=\\max\\{d_1, \\ldots , d_M\\}\\). Heuristics are presented to indicate that the method is robust if data is prone to noise.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361353$89B571DF-091D-4DE2-A479-71D7F2BDB2BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fbaabd45ced54cadc0390bc9cd343b83bec0729","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361353$9BECF70E-834F-4FD5-ABD2-27762132AC55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"10e7ae4f3272e1b3be03ffc40fe137c122ddd99d","datavalue":{"value":"93B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361353$A88D4B29-7568-4BE2-9BBC-B1C3B286DA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361353$670CA624-1FE5-49FD-A10B-21C33794CD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625cc605494124f2f77ea24d968b29deb241cc9d","datavalue":{"value":"15A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361353$ED15C4DB-9EB6-41B7-817E-C631310F55B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30c44de7be251b06c724a821bfd07428e2a12118","datavalue":{"value":"93B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361353$6B8C05CD-D540-48DA-90CD-4D80C351D8B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ddc24912ac1fdeb5efbb610d4cebbb250f6dc2e","datavalue":{"value":"1038746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361353$3B7245BC-4891-4FDB-BC0F-7F99E92582E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361353$D4867BD9-23C5-4635-8A63-A082928E5C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b706d7dbce9de6c6d75a054af04d258578c59778","datavalue":{"value":"subspace method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361353$DD74A06A-3ECC-4362-B557-3C0525D3C2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52f86addde4494843d73dba346a506f2d4de4dd7","datavalue":{"value":"matrix pencil","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361353$09E3A605-0972-402C-887C-BB4C86557E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"681cba16e2dc87f6b2c3ca717e42ef947bef37f0","datavalue":{"value":"GCD","type":"string"},"datatype":"string"},"type":"statement","id":"Q1361353$0D2D2FB6-886D-4E64-B966-2343A362F762","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":"Q1361353$42EA10D6-3C3C-49A7-BA39-9684B85EBF6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2053f626ddd09696ae3c21d43af7747c6b7414","datavalue":{"value":{"entity-type":"item","numeric-id":4171907,"id":"Q4171907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361353$13471B7E-C1A7-458A-BB4B-6E8E93CD5B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53524f7b840a9aceb57974cf31cad15ecc362eaa","datavalue":{"value":{"entity-type":"item","numeric-id":4307414,"id":"Q4307414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361353$8F4BB2C8-646A-4569-93E4-E33E835ABBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb1aeedf7f812ca549537c13f194a5c15126b35","datavalue":{"value":{"entity-type":"item","numeric-id":3985193,"id":"Q3985193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1361353$34EED64C-EDD8-43F2-A3B1-CBD45F34872F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a7d4f3310662d8d1a4fc71c472d4f17f6717c7e7","datavalue":{"value":"Q127359398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361353$82C91257-549A-4B33-BD80-EC1DA1849472","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a01159a92790b9f0df292934a9a09946390d42c","datavalue":{"value":"https://doi.org/10.1016/s0005-1098(96)00244-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1361353$3D1D2E17-876E-45D2-8C7B-7C7D663D19AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a5e1c84eb9fd622795b8b6aefad8faead3bea27","datavalue":{"value":"W2074424999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1361353$BFA1D870-A644-4682-ACB2-742B67E0D7ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b145703ae6524f6c33ffb10af8ba81ff87e56761","datavalue":{"value":{"entity-type":"item","numeric-id":2819622,"id":"Q2819622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b846ad4ea154cfb43dd9a8f58d96ca18860870","datavalue":{"value":{"amount":"+0.9779989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361353$F1AC0C47-6459-4C21-9EA4-3DBA69CCD900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c6d917034eeb8e4843539d58bce6d9b39f3a62","datavalue":{"value":{"entity-type":"item","numeric-id":2819632,"id":"Q2819632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671193602a77d854edcec179357599ffb421732a","datavalue":{"value":{"amount":"+0.9196899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361353$C4F769AD-0A2F-4C01-8679-D4EB9B524AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc734f4de89cec8d60daf2ee6d7ea92606992efd","datavalue":{"value":{"entity-type":"item","numeric-id":1854432,"id":"Q1854432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba236951b35637dc4dca970a6af20f22f3e3553","datavalue":{"value":{"amount":"+0.9168688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361353$AC79C7A6-35DD-4353-B9CE-0CE467C5F6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e23b13b5e28c89f5852464c3a410f23138d552","datavalue":{"value":{"entity-type":"item","numeric-id":2913160,"id":"Q2913160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3fafe497e432c4a2fb5c6f873b8cac269062a3","datavalue":{"value":{"amount":"+0.9110483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361353$6F14F001-F46E-4EF4-BB2A-0384BFB4110F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cc63b3a3c5feb509b67dbb3d753a53ed928f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2883839,"id":"Q2883839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb9881680ccf1a0770e3f9f8f6c61b4f2d1e89cc","datavalue":{"value":{"amount":"+0.9077405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361353$ECAD0728-0688-42B7-839C-C857EF544CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a89cbc666eac7c5b30073b8b263f93b3c9c564","datavalue":{"value":{"entity-type":"item","numeric-id":3447169,"id":"Q3447169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbc1b8ed045e54875373097964498ab2c7582f0","datavalue":{"value":{"amount":"+0.9046849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361353$7E888773-7271-4AC7-BCF6-9BC34E00E69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0611db29b31a3868c9f0b2d3a36bdd1720f5167","datavalue":{"value":{"entity-type":"item","numeric-id":1295792,"id":"Q1295792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83acb01d695ef8efd31bcc569473db9dfa4ffa0","datavalue":{"value":{"amount":"+0.9028047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361353$981373FF-3D95-4A09-8EDD-7E589CD875BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52752eba406b2f358b21b710b9a9de2510220fac","datavalue":{"value":{"entity-type":"item","numeric-id":1914164,"id":"Q1914164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce65a77787f5c03155d8270a52f86d981cafc72b","datavalue":{"value":{"amount":"+0.9025693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361353$D1C0713C-C7BD-4DB2-AF79-B89E41B6BCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae7f36060e53caedb09ef2c57cc842df5caea7ef","datavalue":{"value":{"entity-type":"item","numeric-id":969304,"id":"Q969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcca4bf73391132065a97312792e3538bf70bd91","datavalue":{"value":{"amount":"+0.9024215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361353$18B71CA0-0DE9-4234-AC8B-DAF27758E179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b63ce88ae2b6ddd9d72cabe01c1846b3da6428","datavalue":{"value":{"entity-type":"item","numeric-id":3162294,"id":"Q3162294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bcb82363911ad408a5166757ac50c5fd5417a37","datavalue":{"value":{"amount":"+0.90151316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1361353$29EB632D-9C7C-4505-B376-867064E3B5F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1361353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1361353"}}}}}