{"entities":{"Q5928850":{"pageid":8105652,"ns":120,"title":"Item:Q5928850","lastrevid":47594629,"modified":"2026-01-02T04:19:52Z","type":"item","id":"Q5928850","labels":{"en":{"language":"en","value":"Efficient algorithms for computing the characteristic polynomial in a domain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584447"}},"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":"Q5928850$DDCFC99B-7974-4389-9B3B-6C749AA4B0F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38f96a16ef0de286c5f524a4ce7b321ff6df9801","datavalue":{"value":{"text":"Efficient algorithms for computing the characteristic polynomial in a domain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928850$9AB1B30D-B593-489E-95E6-544729B9CC11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02a3a0fcfcda8828a24e96ea8b3f194cbd5b3a89","datavalue":{"value":"0986.65044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928850$948957D9-ADCE-4B40-9D62-BDAEB15F75C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"721fefad27772c091944d314d39adfeb743814f0","datavalue":{"value":"10.1016/S0022-4049(99)00158-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928850$6F96ABA0-D4C3-4B21-930E-BCD049E87680","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcd41de3a43e053d18924336f66c05015893c21f","datavalue":{"value":{"entity-type":"item","numeric-id":169231,"id":"Q169231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$0E300F04-A0E4-4F83-8653-AAF7600612C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df7d7d06f6d7dae11c6edc5edf1fd1b31abaaeaf","datavalue":{"value":{"entity-type":"item","numeric-id":169232,"id":"Q169232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$0F668458-157C-43C2-A112-AD479FB1AF57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34a2791b3d9645796ba9cdff19dd05bcf40f0161","datavalue":{"value":{"entity-type":"item","numeric-id":168348,"id":"Q168348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$16418455-826D-4AE3-B083-24D1E335E351","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a43adefc0e2387468f62816a0a1cfc8a0f64a751","datavalue":{"value":{"time":"+2001-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928850$F704DDF2-43F0-447D-9CB2-A59FF7F8DE7D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1357d9e1ae3768dc4244fefb26e3a121e60973f","datavalue":{"value":"New sequential methods are given for computing the characteristic polynomial of an endomorphism of a free finite rank-a module over a domain, that require \\(O(n^3)\\) ring operations with exact division. The Dodgson elimination process is analysed as a sequence of matrices by using Sylvester determinant identity. The Dodgson process is applied for reducing a given square matrix to a similar QT matrix. The algorithm is ilustrated on a numerical example.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928850$674C2D1E-7AC7-4C74-97E5-CA2FB9689D90","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ec9127734f65ef2ab56e16035c5e0b798e9b9662","datavalue":{"value":{"entity-type":"item","numeric-id":587214,"id":"Q587214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$F53BB865-C88C-4907-87F2-62F2E335458F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928850$EA8B75FF-FB80-45C0-8558-8852E7F4F4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928850$CB239958-7297-4423-9E86-27EF63A7E7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"913d3990e83d8adef69305bd4ca0e422b9869252","datavalue":{"value":"16S50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928850$87C8C4FC-2D63-4293-8B5F-88C67104E96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"af8bc373c6b3dbb00fb5063d72d87f1d5b163800","datavalue":{"value":"16D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928850$96927A5F-4BF8-485E-81DA-28F148B6DAD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ce420599b6caa41b1a2c1685a3585f4c886ae7b","datavalue":{"value":"1584447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928850$22EFC7F6-C87F-47F1-9DE6-847EE573474D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928850$43950055-0EE6-4898-9619-0BD52286F5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c24ad3c3ec8bef2253ecc9cd59095993a4426b","datavalue":{"value":"free finite rank-a module","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928850$FA4E6011-F32B-45FD-8D99-012C4CC37676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa83f6ada0224b99c44c733ad666c6c514cfe877","datavalue":{"value":"Dodgson elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928850$B15B9C4F-BD22-47EC-924E-30E7C569A074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8942d0802868fbeb239d3ab8a27fdb32aaca05e","datavalue":{"value":"Sylvester determinant identity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928850$79B10135-E8A5-42E2-8DBF-7A3CA0129466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539e0dba1374d74b62fcfa808d1d880fb477f184","datavalue":{"value":"QT matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928850$71AC1F7E-F886-4F85-83D2-CEA6B7B989E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928850$C22F923C-33E8-429D-A5D8-50196D19C0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928850$E1E8887B-7810-4E47-9AB8-5B4621795E97","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":"Q5928850$B864C8CD-375E-4566-8CFC-AA8C14186299","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"889d7657b9a4330e42e085eac685780b9b97e716","datavalue":{"value":{"entity-type":"item","numeric-id":1565842,"id":"Q1565842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$A32112AF-2ECD-4A8A-9DAF-7FDC5CBF363C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a969d4ac0387643f87e037e42dffd6e635bc6c86","datavalue":{"value":{"entity-type":"item","numeric-id":5578437,"id":"Q5578437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$20167489-990B-4A61-8028-8270D8BAAD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6fe189349bce60c0acf5229fcd168dac8564eb0","datavalue":{"value":{"entity-type":"item","numeric-id":3719722,"id":"Q3719722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$3913A120-E5D9-4328-85A1-68FE5935D8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$CBEC0C40-59D2-4B45-AF4B-9E87F5854BCE","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":"Q5928850$2F6C4187-6257-48DD-A36B-B9E1E44D7F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80301da5b09200f84034c274a854d9446298de75","datavalue":{"value":{"entity-type":"item","numeric-id":1148099,"id":"Q1148099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$AE5B18B8-61A5-432A-8142-CA3AB33CDCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2574b0c841711d749e87dab111cae56d461331f","datavalue":{"value":{"entity-type":"item","numeric-id":3687593,"id":"Q3687593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$4752EE46-A52B-4243-B461-C0CFC13C4C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb89327f149ceec0425470c90b2d868e9290d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3356442,"id":"Q3356442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$99DBE902-D217-4F0B-9F96-F6D2F868CB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6d49f34b90554bdc2124202c77c3ea514e0173","datavalue":{"value":{"entity-type":"item","numeric-id":1244782,"id":"Q1244782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$76A96B28-2129-4002-81EF-C4254FB5A2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef92144805d7e78c9d0ee0be75117ee02023d6bb","datavalue":{"value":{"entity-type":"item","numeric-id":3953078,"id":"Q3953078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928850$7DB23B2E-24B3-4DAB-8101-D3103F211AED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"abe9820775a6b38cebde998aed30ddca67782f4c","datavalue":{"value":"Q126771330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928850$2EFA0BDE-13C7-454A-9C26-A5A1C25F5920","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb40916df9d9fea88f3b25b88deba75213201dd7","datavalue":{"value":{"entity-type":"item","numeric-id":5959710,"id":"Q5959710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce91bc304416e10f04044046a9e2eb62cdb5d312","datavalue":{"value":{"amount":"+0.8508261442184448","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":"Q5928850$310F415A-1A23-4154-8797-F631039C3C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8b8102f3ad567d6c5d54c2edb25a6fbc41513dc","datavalue":{"value":{"entity-type":"item","numeric-id":5301686,"id":"Q5301686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e634c4b52f4808ac7f24c9879443ebc612cef3e","datavalue":{"value":{"amount":"+0.8506098985671997","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":"Q5928850$E690CFCF-8FB9-4903-AE46-3451980D8046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f4f98a31a40137ef2e80a8a1ddb1b013e2e88a","datavalue":{"value":{"entity-type":"item","numeric-id":5262755,"id":"Q5262755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5180adbae29ba64e1940346c43262a493e6dac05","datavalue":{"value":{"amount":"+0.8034780025482178","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":"Q5928850$3233C04C-50A0-478F-B071-EDED91BED68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97cd9699209e2be8e495037d68d5c797ee3f844c","datavalue":{"value":{"entity-type":"item","numeric-id":3008828,"id":"Q3008828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac08bb00554e3e37f36143e22110eac9d0cf20e7","datavalue":{"value":{"amount":"+0.7963041067123413","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":"Q5928850$13EC0249-E8B3-4BAE-85DF-7C04708D1171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72689d68b5edc85d0079a1eac5dd47c064f2f6c","datavalue":{"value":{"entity-type":"item","numeric-id":2238844,"id":"Q2238844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65fb027e93210d853bd7d8e8239f6130b0a5f3c8","datavalue":{"value":{"amount":"+0.7901197671890259","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":"Q5928850$97F86C56-82F4-4B2D-9EB2-5E084857B74D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928850","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928850"}}}}}