{"entities":{"Q1809087":{"pageid":1819829,"ns":120,"title":"Item:Q1809087","lastrevid":73003740,"modified":"2026-04-14T09:19:47Z","type":"item","id":"Q1809087","labels":{"en":{"language":"en","value":"Computing Hermite and Smith normal forms of triangular integer matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1370154"}},"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":"Q1809087$6AFC484A-8A38-49A4-9A9C-284B7CE18C49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cdd466d372906fde8903ba64524e433f5e6ff99","datavalue":{"value":{"text":"Computing Hermite and Smith normal forms of triangular integer matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1809087$7289D5C7-8ABF-46A4-B920-9F755E9B85CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2342c24dd512943397094250c3966b17d7be5f19","datavalue":{"value":"0936.65056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809087$E6E31E72-0DA9-4E5B-8602-4BA9843E8C3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"475d85e14680e2a8fa8182d2b9cd040f204ae638","datavalue":{"value":"10.1016/S0024-3795(98)10012-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809087$1296A87D-AF82-4B9E-AE42-544414896220","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":"Q1809087$389844EB-F8A7-47F3-9A44-1809D4E9ADF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809087$F82C496D-02AA-44CD-BDEF-403D68485346","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f29977b3c78240439e6d7adfdac0711f36ba14f","datavalue":{"value":{"time":"+1999-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1809087$69C67B02-57B2-4AD0-BD6E-4D88D2FEFA18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1ee5c423c879f553374684690550fa3bcc1d06c","datavalue":{"value":"The transformation of a triangular integer input matrix to canonical Hermite and Smith normal form is considered. Optimal algorithms with computational cost are presented. The algorithms are easily implemented, assuming standard integer arithmetic and admit excellent performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809087$5A35425A-7A34-4015-860A-36131C91B736","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":"Q1809087$BBC498FC-F666-4AEF-AE8F-917AED2F4899","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809087$1698DC65-544A-4072-B3E6-E4F9B335EB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809087$A56E36EE-965D-4B0E-89B5-5BECA701FE01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b06aa53767d213a9821cff017c7793108a9a9012","datavalue":{"value":"1370154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809087$536D2FA1-E020-48F9-A72F-878F90304BD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d37f52485aed20b3a80c12d133c34b354959045","datavalue":{"value":"Hermite normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809087$89615C58-07AA-4D49-A89E-CFE6BD1D0E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac114b5d8a78098b8aa8fc44237f76764506d509","datavalue":{"value":"Smith normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809087$56E2E2B6-C74E-4C35-AFB0-09368E90FDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d8a7c045d68d9d1e4eb7e25a6170ff6b4c735c5","datavalue":{"value":"integer matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809087$7892AEC6-E51D-44BB-B578-EC25A42C5F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809087$31623428-C089-44D0-822E-97A44BF58337","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":"Q1809087$A3BA6416-4D17-449E-B59F-EF546D285822","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809087$19AE810F-03F0-46EB-9CA1-46D81A82252E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809087$8193E6F4-70CE-486F-BD74-596E5EB803F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446374df6c50565e89a26cde61b70240f20045f9","datavalue":{"value":{"entity-type":"item","numeric-id":3026176,"id":"Q3026176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809087$BCA24349-4A86-473A-9F8D-112086D31387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c75b51aa5e8dc5e57bcdfd5193e04d5020b5607","datavalue":{"value":{"entity-type":"item","numeric-id":3985809,"id":"Q3985809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809087$506DDF45-C2F9-4396-BA72-BE140109B210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6b548a92cf6b943f39681d71dd09753076ac24","datavalue":{"value":{"entity-type":"item","numeric-id":3031927,"id":"Q3031927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809087$18B00681-4D65-4A98-AA0C-2E25E061FEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f8804c468bdbb5e2217d191593253bde681e52","datavalue":{"value":{"entity-type":"item","numeric-id":4227351,"id":"Q4227351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809087$6B09A501-17EF-418D-9A8E-4EC6E3B2936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b6892125d7f187396099efde77729ec33c2b8f3","datavalue":{"value":{"entity-type":"item","numeric-id":677923,"id":"Q677923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809087$AF4C71DC-CC73-4DE9-9653-CBE31E36BCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3de441df60d8ceb2880ee6b110682b370a98651","datavalue":{"value":{"entity-type":"item","numeric-id":4227282,"id":"Q4227282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809087$3B7B5CEB-1154-47B8-AA9D-2760AFBCEE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59832f60a314c8ca98a8ff21cfb1f65b631dd7c","datavalue":{"value":{"entity-type":"item","numeric-id":4227352,"id":"Q4227352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809087$D858F8BB-428A-4235-BF96-F17443603B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f13262bc300fba769190aafdb0940400641e6","datavalue":{"value":{"entity-type":"item","numeric-id":4888749,"id":"Q4888749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809087$48C96C33-D3D0-4D77-9D3C-4854AEF64C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd40fa73f1db45e31030e77c0a76effcadcc130","datavalue":{"value":{"entity-type":"item","numeric-id":3963952,"id":"Q3963952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809087$1682539C-D072-43A1-8FCC-AB5E284942E7","rank":"normal"},{"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":"Q1809087$7FE7F501-93F1-4B31-9D89-59C7BA50445C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0951c465e0251ade3ef576d2da86f92855aa2de4","datavalue":{"value":"Q127063931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809087$C63CF036-4423-4DD5-A4B3-0FCB8D430355","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f85c2b69f1416de76e78d455775debf3d5f883","datavalue":{"value":{"entity-type":"item","numeric-id":4862236,"id":"Q4862236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23457fe4551d7dda7efb33dd479d4a6e06867c47","datavalue":{"value":{"amount":"+0.820522129535675","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":"Q1809087$0053374B-D07D-4ECA-B0DA-387643845FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39bfed353755aa193af0edc8f0e3a334feb6dabe","datavalue":{"value":{"entity-type":"item","numeric-id":4227352,"id":"Q4227352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e6a00a058b247ba92abbde9a0af768a14671b1","datavalue":{"value":{"amount":"+0.8161926865577698","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":"Q1809087$2030003E-A038-49D7-AC4B-948B67098C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44fdfa1a42f5f09dc4b5acf71594efe259a8d37","datavalue":{"value":{"entity-type":"item","numeric-id":3985809,"id":"Q3985809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4edb80eb89a4e3c36e0193e8b1fdd606e90aef57","datavalue":{"value":{"amount":"+0.811172366142273","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":"Q1809087$C871E6E4-3C59-4AF0-A44C-93CFA7773D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bd6a2121f9df6ca3a0fe64f7a3e3f56dcfbf8e","datavalue":{"value":{"entity-type":"item","numeric-id":1369799,"id":"Q1369799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2507e8883f10f6be9d58f5a7669fb9c41a1a93e0","datavalue":{"value":{"amount":"+0.8070192337036133","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":"Q1809087$98902426-AD69-4474-A3B5-EDD18DF9AF21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing Hermite and Smith normal forms of triangular integer matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_Hermite_and_Smith_normal_forms_of_triangular_integer_matrices"}}}}}