{"entities":{"Q1864883":{"pageid":1875625,"ns":120,"title":"Item:Q1864883","lastrevid":71015733,"modified":"2026-04-13T18:55:29Z","type":"item","id":"Q1864883","labels":{"en":{"language":"en","value":"Computing rational forms of integer matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1886749"}},"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":"Q1864883$233B6A37-017B-4E78-8B5B-187F247A16D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5915a9f7d033d50c2ceb8a04722addf1be782740","datavalue":{"value":{"text":"Computing rational forms of integer matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1864883$3F78F44B-6802-4D18-81E9-D0C54A58CA96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f62d36e73243630365b176e833b1c0a46432b3c6","datavalue":{"value":"1016.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864883$0C60C3B6-DFFB-47B4-8AA2-197E52B8B1F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"102e902a13408b9bdc8c485f3ac9bf42b3cfa780","datavalue":{"value":{"entity-type":"item","numeric-id":412207,"id":"Q412207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$75888011-6910-4D92-A674-38307C532A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f135950afc9076b6caea99cf3bedcb3ff86f88c","datavalue":{"value":{"entity-type":"item","numeric-id":540319,"id":"Q540319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$8294B0FE-661B-45A8-958D-48D844065E0B","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":"Q1864883$85B8237E-264B-4177-A1C5-C47A5FF5FE63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29faeedccb4bb679d2c76fa40bbc73d7916c9a4d","datavalue":{"value":{"time":"+2003-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1864883$B1E68918-4A36-40F4-806A-6CF9786D1BF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d98beeef2dd50582d72955371a36028b50d19f9","datavalue":{"value":"A new Las Vegas type algorithm is presented for finding the Frobenius rational form of any \\(n\\times n\\) integer matrix. The expected number of word operations is \\(O(n^4(\\log n+\\log \\|A\\|)+ n^3(\\log n+\\log \\|A\\|)^2)\\), where \\(\\|A\\|=\\max |A_{ij} |\\). Las Vegas algorithms are also introduced to compute a transformation matrix to the Frobenius form, and to compute the rational Jordan form of an integer matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864883$4970767B-7BB8-45E6-8BBE-E3A4D65F1301","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42fe100639ea027d895df4a4d91563126125ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":233672,"id":"Q233672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$F8E41A03-A739-4148-9D57-5E67F73C7E09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864883$145CA8CB-5F6D-472E-8055-05CA280518E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864883$BC429B4E-72A1-491E-8990-CEE87D614A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864883$3A3B9D21-6EDE-4329-B0C3-76C74455F1F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db0de44fe4ef863d7817ac6f131864d2d7f1b0d0","datavalue":{"value":"1886749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864883$F3299106-DF30-4077-950A-543DC00D653C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"628bc2e2b1e0957eda5cf68a5262c5b9186717ec","datavalue":{"value":"Las Vegas type algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864883$02CE8AE2-94F1-44D2-B1E2-620877402590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93e5611832c503c0a8d439e5faa0d1f3af52bfd","datavalue":{"value":"Frobenius rational form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864883$A56BE9D3-BDDE-4711-8193-B6C5E928B9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d8a7c045d68d9d1e4eb7e25a6170ff6b4c735c5","datavalue":{"value":"integer matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864883$9C584C36-4A1B-45E9-B6F8-3270CF6AF09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5444b138f3003587a05c36236ee748c278ca892","datavalue":{"value":"rational Jordan form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864883$E5295C86-5C1C-4E6D-AD38-4639144B4428","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":"Q1864883$6EBD1170-8C04-4A1D-862F-1238ADAFCD88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc7be114e30a646812d630826c9e1d4a7e8a0a7c","datavalue":{"value":"https://doi.org/10.1006/jsco.2002.0554","type":"string"},"datatype":"url"},"type":"statement","id":"Q1864883$270D090C-3835-48DB-9157-6DA67B86B86B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d605088ea6595f70b05e23078cfec526bedb2f8","datavalue":{"value":"W2078168416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864883$706F7CC8-0A08-49E2-92CA-25707C3F1D55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d9d3aba333283b88a4d253b6347a04d89563c6","datavalue":{"value":{"entity-type":"item","numeric-id":3141529,"id":"Q3141529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$17518F5C-D881-4A10-8CC8-21B1D6EFEC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$F753848B-E821-4812-BC66-478E64F2AE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e463851b073c6082f259c1465529fda2ae5334f1","datavalue":{"value":{"entity-type":"item","numeric-id":4857589,"id":"Q4857589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$16E1F1CA-0880-4938-879D-43CCD8B95A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$2A1E48CF-ECD2-465D-828E-ECB87798A2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727079b56cd73b62009131634b9e239952aac993","datavalue":{"value":{"entity-type":"item","numeric-id":3802506,"id":"Q3802506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$2F16EFB3-31D7-4B9F-8B1E-60BA9F7CA261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed54a63b9bb45697de6fabdc312b94b2d947d8f5","datavalue":{"value":{"entity-type":"item","numeric-id":803724,"id":"Q803724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$5E65FA31-4A10-4580-B2A7-D53BD1363EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135670d012bab6a5aca266dbc04a06e23fa8f267","datavalue":{"value":{"entity-type":"item","numeric-id":1082773,"id":"Q1082773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$CB066B47-E99E-4918-A832-EE0F9220BFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$62133D3B-075D-4843-A926-B52C7E8E20BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35c5b40c778750e3f8ac00842fff56c2d8eb161","datavalue":{"value":{"entity-type":"item","numeric-id":1351936,"id":"Q1351936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$49E85C75-8F31-4B47-A74D-2600505B455F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f920f4bd4b5aef4e2f7c9b494eba4551c70897d","datavalue":{"value":{"entity-type":"item","numeric-id":3773973,"id":"Q3773973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$DC54D8F6-F123-44B3-8EAD-D2DBA1A60D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0b83f21cfee132e0a603404f73564b1f01d0d48","datavalue":{"value":{"entity-type":"item","numeric-id":751188,"id":"Q751188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$516ADCD8-F9FD-497D-B6E2-C7B76D9D1B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7afcb9a0497959937cf113b16fb13499994cb9","datavalue":{"value":{"entity-type":"item","numeric-id":4053736,"id":"Q4053736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$EC0E6069-C4E5-49E5-AE38-A47358F29106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$82EB07DB-D804-493A-8588-0036ADCF58CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9cd8e6ced3d59a34f20a9457d3086eae36fd20","datavalue":{"value":{"entity-type":"item","numeric-id":1914162,"id":"Q1914162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$08FFA3F8-E059-490B-B629-F527EC5F7227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0db1e41f1ba5320b64a87340e0bdcecdbd1fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4248250,"id":"Q4248250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864883$6CFDD8A3-4299-4FE8-BDBC-12F0B6C01AE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b007c89c9d025c55950feb0039d4eef1e82989f0","datavalue":{"value":"10.1006/JSCO.2002.0554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864883$23E56BB5-63AF-4708-91D8-85DA3C741FE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32aad4079035245812cc7a28a53af50b984c5a7","datavalue":{"value":{"entity-type":"item","numeric-id":4234328,"id":"Q4234328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1edb867034edbe8ed8cdeeb0f2c69a60ecf69ff5","datavalue":{"value":{"amount":"+0.9300854206085204","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":"Q1864883$F2D8F837-35E5-4A78-92A7-C68440D748B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7397c211e391505db1587d1c6e9f0eb7f07e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4227282,"id":"Q4227282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f6003d0af5bc4670461a363575ab5eee173bf6","datavalue":{"value":{"amount":"+0.9285459518432616","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":"Q1864883$12593DCC-D859-462E-B2F1-426743D357E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78e118653a1c6d20aba56604893d56ece075d1f","datavalue":{"value":{"entity-type":"item","numeric-id":4230333,"id":"Q4230333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352bf949be34f07e2b6f2a1e6db9ce61ab8acb85","datavalue":{"value":{"amount":"+0.8477375507354736","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":"Q1864883$D667EBC6-1808-4DBC-AF9C-29686EF7363D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0608a72bb47b8c590bfb4dce953a2f295ece5722","datavalue":{"value":{"entity-type":"item","numeric-id":677132,"id":"Q677132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352bf949be34f07e2b6f2a1e6db9ce61ab8acb85","datavalue":{"value":{"amount":"+0.8477375507354736","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":"Q1864883$8DC67EF4-4244-4FA1-B231-ABFF6BF0BD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8bc1b58b9fe88d08776ce35c695b50841b58e3","datavalue":{"value":{"entity-type":"item","numeric-id":4857589,"id":"Q4857589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c2e36e808c655ae126b835d7ad38eff34a5b86","datavalue":{"value":{"amount":"+0.8411857485771179","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":"Q1864883$B7594469-0F88-49F4-8A48-2D732F764367","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing rational forms of integer matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_rational_forms_of_integer_matrices"}}}}}