{"entities":{"Q803724":{"pageid":805572,"ns":120,"title":"Item:Q803724","lastrevid":64499958,"modified":"2026-04-11T20:17:56Z","type":"item","id":"Q803724","labels":{"en":{"language":"en","value":"Parallel algorithms for matrix normal forms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4201481"}},"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":"Q803724$20667473-1512-4AAF-AFF4-91C21F7B361E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad80c5382551e04e613bf7d4360d6fccb61f04b1","datavalue":{"value":{"text":"Parallel algorithms for matrix normal forms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803724$C0A634F6-2FE0-44D0-A782-E22D483BFA90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf265c6d94746ea5c5e341e7d9226b8fad5e2323","datavalue":{"value":"0727.65031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803724$EC6419EE-E964-4092-87AD-7549470F57A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cfde641855ecf958ade10fc91ebfd4a50fb567f","datavalue":{"value":"10.1016/0024-3795(90)90028-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803724$3D35C78E-E578-400D-8335-EC122A70CD0E","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":"Q803724$68D1E9C9-35BB-4365-8885-500E13BD9CA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q803724$8AAE7F5D-BA16-4919-A4DD-27841C6474AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e5504d94fb01da8dab58c2971d5a1e2de05e7cb","datavalue":{"value":"In this paper, which is the third in a series of papers [the authors and \\textit{B. D. Saunders}, Proc. ACM Symp. on Symbolic Algebraic Computation 1986, 65-70 (1986) and SIAM J. Algebraic Discrete Methods 8, 683-690 (1987; Zbl 0655.65069)] the authors describe a new randomized parallel algorithm that determines the Smith normal form of a matrix with entries being univariate polynomials with coefficients in an arbitrary field. The algorithm reduces the problem of Smith normal form computations to two Hermite form computations. Fast parallel algorithms for the Jordan normal form of a given matrix are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q803724$4417BD49-C41C-4556-8AD7-4BBA6A4B7ECA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803724$2D3EC72A-E1EE-4E23-8259-8C2EC1A5DBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803724$5EE40F68-7FC2-466E-B0EC-50CDA8C15ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803724$26C9C55A-2663-4CC4-87E5-BB82F56A0CF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dbdab93dbe7342ea8322888f3a6dc376660efb5","datavalue":{"value":"4201481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803724$5798E005-04DB-47B7-B57E-0A7F43CF2C79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e2ecf1c1afaa0ef0cac38b590f4ca2866975e8","datavalue":{"value":"similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q803724$D1504E43-408B-430B-BDA7-26E0491B5B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"160045fbcc794bf3255c3541d05a088e7cf56f59","datavalue":{"value":"non-similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q803724$B132C1D1-5262-4BA6-BACF-37240EFBF000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89708e03adfb7f6610af2bb8d51621e0550ccad0","datavalue":{"value":"polynomial matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q803724$8F2A118A-C8C2-41A6-B7A5-B95A15657A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90c8bbcb2b3071e9cf12484ec997d7e44a49b26","datavalue":{"value":"randomized parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q803724$83A4CEFB-083D-4EA2-8AC7-42B13EDC8A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac114b5d8a78098b8aa8fc44237f76764506d509","datavalue":{"value":"Smith normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q803724$6424A081-1DFD-40D6-A38A-C516FC9110D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6a627b7b5b58c01f8a1bad245046dc39eadad5","datavalue":{"value":"Hermite form computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q803724$232A933B-EF79-445A-9E3A-8964AFC07FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f8e88c5f75234b1f941447b3ebf5f06f793b3b","datavalue":{"value":"Fast parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q803724$7241E448-06D8-4EBC-804B-4225DE2D45CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8fab2835aa67de048549fe321076187d6937ac4","datavalue":{"value":{"entity-type":"item","numeric-id":412212,"id":"Q412212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$EDC5EE98-70F6-48DA-AE23-4DEEBCF661AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c6edca5bf1daef00082b7b01041eecf3822e0fa","datavalue":{"value":{"entity-type":"item","numeric-id":1063003,"id":"Q1063003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$95CC2AC8-8184-4824-BF76-D8E18AD5E2FC","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":"Q803724$91152A5D-FEAE-43FD-BAD2-CC6AF36C6644","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b35afcacf487f7d4833dfa5c8ec078202260d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1096620,"id":"Q1096620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$391F9D7D-13E5-4F18-8580-1124DAB3A961","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":"Q803724$C0263548-B5A8-4258-8A9B-B88415D5D24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$EA128593-22FE-4F4B-AAC6-D00457282966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62514b0841d6f48cc32475eeec2b1063d6ee471f","datavalue":{"value":{"entity-type":"item","numeric-id":3261425,"id":"Q3261425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$0A9213DB-1F36-41E1-BDB0-A6A0F7D4C2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6868580e9d86d3166189e1095f94e7772623b8","datavalue":{"value":{"entity-type":"item","numeric-id":3216142,"id":"Q3216142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$A9DACD4F-A9E6-41E4-92AA-EE1BA312D6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b149590fe9fd9515235831a3285d0eeeba2bc54c","datavalue":{"value":{"entity-type":"item","numeric-id":3735077,"id":"Q3735077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$BFDAA4BD-0D96-4A81-852B-5B17E486D68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e49316340cae5be444a30d61ee7f919a8e7b73","datavalue":{"value":{"entity-type":"item","numeric-id":3939931,"id":"Q3939931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$5272E589-921A-4E2C-AD23-8DD541D44E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b33f559f32219998ec453685c83249fa1e095b5","datavalue":{"value":{"entity-type":"item","numeric-id":5614003,"id":"Q5614003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$2E7ADD1C-C7DC-4AB7-AEF9-B3B774C136D4","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":"Q803724$ECC49488-4548-4353-8089-790C16AB6941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b524facdebb5d40fb32bc91c92ee80e5992b93c3","datavalue":{"value":{"entity-type":"item","numeric-id":3743382,"id":"Q3743382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$B4B80262-66FE-422A-BEF3-A74F79B59C8E","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":"Q803724$2B47D533-8DD9-49EB-8507-6A58FC82794B","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":"Q803724$86049BD8-F072-41D6-8EF8-B03B44CCA317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcafb238e6ba98f691c336bb9a0d0dc6d0f213d","datavalue":{"value":{"entity-type":"item","numeric-id":3891677,"id":"Q3891677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$258EF654-54ED-4651-97DB-9A2AA0F99BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f807b131f0fe7b694ab8e703ecb3c94fdf4e0257","datavalue":{"value":{"entity-type":"item","numeric-id":4754499,"id":"Q4754499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$E28BB8A2-1371-4A48-B562-667DB82A6A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b32bc7767be82b7f69c4a3a7574a2b39f4609fb","datavalue":{"value":{"entity-type":"item","numeric-id":1097640,"id":"Q1097640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$26F09224-7DC5-42E1-8FE0-5A8D09286607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56107150f10fa7c9058e4014759708590e89eab4","datavalue":{"value":{"entity-type":"item","numeric-id":3843633,"id":"Q3843633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$5BB1A089-5951-4CD2-BDCF-51FCCE3CC184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$B3A58845-E595-46DC-84F9-94EB07218768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36b5375ea86992201f1c73b98a4c5e40bd134d7","datavalue":{"value":{"entity-type":"item","numeric-id":3753938,"id":"Q3753938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$09BB90F0-63CF-4E62-89AF-2A15531327D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0be0d87ecd75a5c57dde884eb78d56ae3fb6b","datavalue":{"value":{"entity-type":"item","numeric-id":3746790,"id":"Q3746790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803724$FBB5818E-1F7B-494D-808C-AB23796D81B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4c65c2ae7514216106a7c134a0bdec94d68528","datavalue":{"value":{"entity-type":"item","numeric-id":1392668,"id":"Q1392668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86961fd021774ce9203c70f7f1d3bb026424c79c","datavalue":{"value":{"amount":"+0.9094004034996032","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":"Q803724$EE4436C8-F924-430B-9BCA-7A0008514FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a991776016f97a881f880f38ac87a7ad271294","datavalue":{"value":{"entity-type":"item","numeric-id":5393358,"id":"Q5393358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a99be86708e3996a98fea745b8a152f5d97316a","datavalue":{"value":{"amount":"+0.8822094202041626","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":"Q803724$3E5680F4-AE93-4816-A6EE-0C4BFB1383BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb443c443b86c73ae5c85a9b35767184c2aec95b","datavalue":{"value":{"entity-type":"item","numeric-id":1350134,"id":"Q1350134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4562f291b419f5e8c5f27a3d86824184187aa0","datavalue":{"value":{"amount":"+0.8579960465431213","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":"Q803724$B3265188-A8BF-4C32-B3D7-33B1FD3187E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c19f612dda1a3f1301de2b79ad030b033ca1b2","datavalue":{"value":{"entity-type":"item","numeric-id":3802506,"id":"Q3802506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf20f3e5475dbee00ebcb4c37709e7183e57e83","datavalue":{"value":{"amount":"+0.8525355458259583","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":"Q803724$13C6CF08-0A7A-4228-B553-18D80D0F040C","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":"00f4997435026e67056c26855c975db03f2d98c5","datavalue":{"value":{"amount":"+0.8303664922714233","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":"Q803724$A72F1E2D-ECD8-4629-A509-F6EE76E32AE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithms for matrix normal forms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_algorithms_for_matrix_normal_forms"}}}}}