{"entities":{"Q1085949":{"pageid":1096701,"ns":120,"title":"Item:Q1085949","lastrevid":69605106,"modified":"2026-04-13T08:08:49Z","type":"item","id":"Q1085949","labels":{"en":{"language":"en","value":"Fast parallel polynomial division via reduction to triangular Toeplitz matrix inversion and to polynomial inversion modulo a power"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984464"}},"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":"Q1085949$2C8D70EC-771E-4763-8485-EBBBEDBF77C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fba993a2e0590f32bce029917b19142afe5c996","datavalue":{"value":{"text":"Fast parallel polynomial division via reduction to triangular Toeplitz matrix inversion and to polynomial inversion modulo a power","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085949$13A36306-1BCB-4707-80F3-F71D6507E6B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5bb568bc24269af31408b3402293468db23b9dd","datavalue":{"value":"0608.65026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085949$4EFD9F14-C2FC-4E21-A9AA-17FA95A2CDEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cc137fc7b54f3ed6084a4b47b0dfb10a366b4c7","datavalue":{"value":"10.1016/0020-0190(85)90037-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085949$385DA518-BBDC-4945-9765-9357571B73F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085949$D8AC14EE-EF2C-4EDD-A0FE-BED58F6D731C","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":"Q1085949$F2A1902D-B5BD-4B65-9D7C-E9F5AE7AB4AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88963d4d5b78967ff6064074348e4ea924e14943","datavalue":{"value":"La division avec reste de deux polyn\u00f4mes peut se r\u00e9duire \u00e0 l'inversion d'une matrice triangulaire de Toeplitz; divers algorithmes ont trait\u00e9 ce probl\u00e8me. Ici, les AA. pr\u00e9sentent un algorithme utilisant l'inversion d'un polyn\u00f4me associ\u00e9.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085949$0528B95D-9D1C-4DC5-9A20-F2E7C90ED12F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085949$2A647288-7FBA-44F9-BF80-6023EA5CE2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085949$F4DFB901-01D1-4133-AD08-D853D825A6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085949$C200FA01-9A08-4D02-B14C-FF3554CA7BBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08e8e67a909442489f390ba41a7657a706024f55","datavalue":{"value":"3984464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085949$E7288480-743D-4089-986C-7074BF351024","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b0c1a02a224b9fb659082e53fed4a02f3d9545","datavalue":{"value":"matrix inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085949$685008F9-F084-4AE7-AA31-B87D8D335078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc206d352d9a762e2e19dd11326f554ae8ff373a","datavalue":{"value":"polynomial inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085949$AC7DB091-CEFB-4449-90E8-E945E1C74A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1d17edc00ef124bd17ba75091d8bf3f9a6a61f5","datavalue":{"value":"polynomial division","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085949$D314952D-1445-4EAC-A164-870364F6980E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085949$2EE9100F-E656-458B-A274-304CAD8A4770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2069464f058aff6cb42825f6abefc16f7a8cd9","datavalue":{"value":"triangular Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085949$3DA6D5E8-472B-4C9D-8F5E-2BDCC3DF45D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"037a7271a05dd03a2192bbe167aeb5faf07fd93b","datavalue":{"value":{"entity-type":"item","numeric-id":205944,"id":"Q205944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085949$0EECFF62-F88E-41F3-82FC-411F9B4D6F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085949$8E54E49F-380E-4664-9F2A-7D70354270D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"087cd20a71ee3b9c307aa3cd09c2abe5dfef1f2d","datavalue":{"value":{"entity-type":"item","numeric-id":757540,"id":"Q757540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085949$FC86C8B8-6A5D-4FD4-AA2A-25AC6AD97BE0","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":"Q1085949$3BEFFAC2-36B6-40F0-A7D4-F0170B80718E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8cf4dcab7b41b3527a80fd18e43df03963cee3f","datavalue":{"value":"https://doi.org/10.1016/0020-0190(85)90037-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085949$D8982EAB-E927-4DE2-B5B6-41A2BFA551E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a8a658401c276f8e93d7d8c64a2b7e2a53b227a","datavalue":{"value":"W2074917087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085949$89DCFE3F-825E-45F3-A402-4290C478FFB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b45468f58c7e840d70bd75dd9accb636f2f70c","datavalue":{"value":{"entity-type":"item","numeric-id":3318105,"id":"Q3318105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085949$7236FF28-F047-4DAB-883C-2C0EB9A4BD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce454475c6b5a3ff9e00dfd4a63a37c6045a666","datavalue":{"value":{"entity-type":"item","numeric-id":3311653,"id":"Q3311653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085949$481D4202-CDD9-498E-92CF-2D42FF5BE54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb0ba64ef02e5fa33cc334032e724496a202c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5674406,"id":"Q5674406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085949$3E04343E-892D-41C6-B9D4-63E3CA7EF9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0618290a7b629940c987789b6eb12858fbd01f56","datavalue":{"value":{"entity-type":"item","numeric-id":5601777,"id":"Q5601777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085949$F83F8704-CC16-4BC4-A722-A503CB1F5985","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb056e2a84b5ae5721dab9a5fafbd39b43621cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1094135,"id":"Q1094135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"477506665e264662893379bab6b1346ab71d54d3","datavalue":{"value":{"amount":"+0.8650044202804565","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":"Q1085949$D524E0B8-AF88-4F23-8FC5-713078F54FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4774eb1fcca7ed7904cc09db14f86ffecaa77498","datavalue":{"value":{"entity-type":"item","numeric-id":3698314,"id":"Q3698314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88dd3e9a1be822a2a18a36bd2cd10f4ca9fa0cab","datavalue":{"value":{"amount":"+0.8448103666305542","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":"Q1085949$2202EE2F-B258-4096-9092-5142546589A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31834609c34271319aee972a864e9c05dc8dcba","datavalue":{"value":{"entity-type":"item","numeric-id":3816909,"id":"Q3816909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667d08bd1ab8c657de9b7d087eb4db56b2f31e35","datavalue":{"value":{"amount":"+0.8404905796051025","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":"Q1085949$0537FD28-9377-4BE8-8C03-40CABADDF51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8ca13a55984fdaf5eea7bf130f20d9db3eda94","datavalue":{"value":{"entity-type":"item","numeric-id":4202215,"id":"Q4202215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69775506d48dc638c7b4dc775f3772cc86be44ae","datavalue":{"value":{"amount":"+0.8337097764015198","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":"Q1085949$C4CC00E2-DADC-462E-A619-A6451297F4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7fadb5d7d86c189d580008a09fa30b128ceafc6","datavalue":{"value":{"entity-type":"item","numeric-id":4723298,"id":"Q4723298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce1f7b05cb80fad075a4bf200d79e97185b10c8","datavalue":{"value":{"amount":"+0.8336343169212341","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":"Q1085949$B3967011-CF71-47A2-B5F5-171E561C3A9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast parallel polynomial division via reduction to triangular Toeplitz matrix inversion and to polynomial inversion modulo a power","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_parallel_polynomial_division_via_reduction_to_triangular_Toeplitz_matrix_inversion_and_to_polynomial_inversion_modulo_a_power"}}}}}