{"entities":{"Q1058849":{"pageid":1060697,"ns":120,"title":"Item:Q1058849","lastrevid":66651483,"modified":"2026-04-12T11:33:57Z","type":"item","id":"Q1058849","labels":{"en":{"language":"en","value":"Fast algorithms for the characteristic polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902034"}},"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":"Q1058849$84C111B5-D6CA-46F2-BFB7-0C272619E10A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe8788f0762efe414523b5b527da5fa23193f545","datavalue":{"value":{"text":"Fast algorithms for the characteristic polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058849$715D858E-A393-45EB-9C74-E0157C17C779","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b580ec5b99f186dcd76d7839340cb9847ae317c","datavalue":{"value":"0565.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058849$DDDE0351-2246-4726-8BBA-B626D8800ADE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfdc45f07b4da0d7814bf7c2038cd83130a7a0eb","datavalue":{"value":"10.1016/0304-3975(85)90049-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058849$31ABD8C0-BCE2-446B-AD06-48519BA711A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1c0f12c2642f243beca7b8d6c877a76e22b25a0","datavalue":{"value":{"entity-type":"item","numeric-id":1058848,"id":"Q1058848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058849$6B9FAA6A-5303-4D6A-9A10-5EC3144A6C8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058849$2B490103-B0F8-45AB-BA37-359BBFE0999B","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":"Q1058849$08922951-0140-4857-A24A-D8A2E4532F29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058849$70BEF2D3-E9FD-416C-B5A6-6D993427A839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058849$B6788157-32B8-4CBD-9146-1B5A3DDCC3B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0ebacb5a642591b1c1176044c9200d60dee3ace","datavalue":{"value":"3902034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058849$4B7DDC36-F795-4D6C-8E15-38BA81F3720F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058849$FC9630BC-B740-4F71-9523-C7279B218A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058849$A9C2C29F-73AE-45E3-83DE-699E29B75258","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":"Q1058849$8C95B02D-37AC-49E1-83A4-94B44FB1D674","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"032bf5d20a87a477685bba55b4131601a9278772","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90049-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058849$CC9DB549-A253-4578-AAC2-8E60727FCCC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3a6dab21538ae2bdc5e98962d20cd8ab7c6450e","datavalue":{"value":"W149384130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058849$84371009-CCA0-4655-AE2B-CEBF58E6AA22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058849$F5084830-428E-45FD-9107-4EF6ADE4654C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0666f5d9dd035fa40dd1833d610675801aa6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4402461,"id":"Q4402461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058849$B8E86CE8-FDA7-4B99-9BB3-736278EBBF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b687389392c3c46c787b88133af21d18744004","datavalue":{"value":{"entity-type":"item","numeric-id":4190138,"id":"Q4190138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058849$EDB2D7F7-7C2D-4E5A-B68E-8BD24B64C5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058849$CBDD4A01-B0DA-4059-96A9-51CEF05AE64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3d51b609ec7079c46892724d165078d8c5a2a8","datavalue":{"value":{"entity-type":"item","numeric-id":2557539,"id":"Q2557539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058849$B6D1D7A8-D88D-4FEF-A9AD-003EEF4DE8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058849$0BA3F749-451F-4F59-A290-CB65678ED0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"866e2770edc79c433be1a93a326a28ee32141a24","datavalue":{"value":{"entity-type":"item","numeric-id":2559922,"id":"Q2559922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058849$AF7EA80F-886B-4008-9FD9-8B11458A5E97","rank":"normal"}],"P1643":[{"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":"02532ff6aeb8af71210f2e1cd586d64cebb37e6d","datavalue":{"value":{"amount":"+0.98459446","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":"Q1058849$49D8A854-B322-4263-87E8-3793F8FB7E86","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":"13367e1aaf806a8dce9c8ec8e6844c5be0f120f8","datavalue":{"value":{"amount":"+0.9496143","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":"Q1058849$FDAEA4AE-017E-44EB-B37D-FCE721D069F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e61f386854c602c308e39b3839570a2cf39868","datavalue":{"value":{"entity-type":"item","numeric-id":5928850,"id":"Q5928850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43fd1ffa257d12907053d265d829ee0146ffa2e7","datavalue":{"value":{"amount":"+0.94948643","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":"Q1058849$67C7A1A3-6C76-4C41-9D4A-A24AA6E27485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810bf522e58e03f182c1f0eb4b14b29e44e72279","datavalue":{"value":{"entity-type":"item","numeric-id":5875641,"id":"Q5875641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97940a3b690d0beb832921c4de619a58221ec8cf","datavalue":{"value":{"amount":"+0.8986341","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":"Q1058849$FDC0BC51-322B-411C-BA37-ECBBF4394AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d784aeb2e90b64d54979e68e2b7642590ec902de","datavalue":{"value":{"entity-type":"item","numeric-id":832524,"id":"Q832524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97940a3b690d0beb832921c4de619a58221ec8cf","datavalue":{"value":{"amount":"+0.8986341","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":"Q1058849$C5C49D74-D817-48FF-8218-6379191E7CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5260bf798fb84f5f9efff0b1c5fdd8a01a3d405","datavalue":{"value":{"entity-type":"item","numeric-id":1240012,"id":"Q1240012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1fa5da5410ee50fa9a78eee9f5ce5819c7fa1b","datavalue":{"value":{"amount":"+0.897961","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":"Q1058849$3040CB5A-2F1E-4342-8452-40DFC176B56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061f068e88c361d4f272cc2ab3957ca73113071e","datavalue":{"value":{"entity-type":"item","numeric-id":5887824,"id":"Q5887824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f28307580b248470cdd775a5750e030e36d736","datavalue":{"value":{"amount":"+0.89634216","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":"Q1058849$429A01F0-8F24-483C-AB84-08F3073E781D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3396dc25a98dd85c7e8e25b1f7cf412d41c03e8","datavalue":{"value":{"entity-type":"item","numeric-id":557431,"id":"Q557431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9101208e975a1325f0e2ac44eb7a373547e0e6a","datavalue":{"value":{"amount":"+0.8949638","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":"Q1058849$6DF89D43-5689-4CE6-98CF-369B693D1E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a8427364f358ad876a9f9fe7835f223911215b","datavalue":{"value":{"entity-type":"item","numeric-id":1571128,"id":"Q1571128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e85a5943f514c634dd475458928dd018c8a204","datavalue":{"value":{"amount":"+0.89347625","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":"Q1058849$832FE6C6-F2F7-4CB5-91B9-F4FAF64D6102","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for the characteristic polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithms_for_the_characteristic_polynomial"}}}}}