Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076576304> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2076576304 endingPage "208" @default.
- W2076576304 startingPage "189" @default.
- W2076576304 abstract "Here we offer 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 has two important advantages over our previous one: the multipliers relating the Smith form to the input matrix are computed, and the algorithm is probabilistic of Las Vegas type, i.e., always finds the correct answer. The Smith form algorithm is also a good sequential algorithm. Our algorithm reduces the problem of Smith form computation to two Hermite form computations. Thus the Smith form problem has complexity asymptotically that of the Hermite form problem. We also construct fast parallel algorithms for Jordan normal form and testing similarity of matrices. Both the similarity and non-similarity problems are in the complexity class RNC for the usual coefficient fields, i.e., they can be probabilistically decided in polylogarithmic time using polynomially many processors." @default.
- W2076576304 created "2016-06-24" @default.
- W2076576304 creator A5056874049 @default.
- W2076576304 creator A5057745748 @default.
- W2076576304 creator A5067509576 @default.
- W2076576304 date "1990-07-01" @default.
- W2076576304 modified "2023-09-27" @default.
- W2076576304 title "Parallel algorithms for matrix normal forms" @default.
- W2076576304 cites W1971882029 @default.
- W2076576304 cites W2006918089 @default.
- W2076576304 cites W2015161630 @default.
- W2076576304 cites W2017205387 @default.
- W2076576304 cites W2027413053 @default.
- W2076576304 cites W2032980094 @default.
- W2076576304 cites W2049161913 @default.
- W2076576304 cites W2071483197 @default.
- W2076576304 cites W2080132708 @default.
- W2076576304 cites W2150822066 @default.
- W2076576304 cites W2250444211 @default.
- W2076576304 cites W2610884651 @default.
- W2076576304 doi "https://doi.org/10.1016/0024-3795(90)90028-b" @default.
- W2076576304 hasPublicationYear "1990" @default.
- W2076576304 type Work @default.
- W2076576304 sameAs 2076576304 @default.
- W2076576304 citedByCount "66" @default.
- W2076576304 countsByYear W20765763042012 @default.
- W2076576304 countsByYear W20765763042013 @default.
- W2076576304 countsByYear W20765763042014 @default.
- W2076576304 countsByYear W20765763042015 @default.
- W2076576304 countsByYear W20765763042016 @default.
- W2076576304 countsByYear W20765763042017 @default.
- W2076576304 countsByYear W20765763042019 @default.
- W2076576304 countsByYear W20765763042021 @default.
- W2076576304 crossrefType "journal-article" @default.
- W2076576304 hasAuthorship W2076576304A5056874049 @default.
- W2076576304 hasAuthorship W2076576304A5057745748 @default.
- W2076576304 hasAuthorship W2076576304A5067509576 @default.
- W2076576304 hasBestOaLocation W20765763041 @default.
- W2076576304 hasConcept C103278499 @default.
- W2076576304 hasConcept C106487976 @default.
- W2076576304 hasConcept C11413529 @default.
- W2076576304 hasConcept C115961682 @default.
- W2076576304 hasConcept C128669082 @default.
- W2076576304 hasConcept C154945302 @default.
- W2076576304 hasConcept C159985019 @default.
- W2076576304 hasConcept C192562407 @default.
- W2076576304 hasConcept C201362023 @default.
- W2076576304 hasConcept C202444582 @default.
- W2076576304 hasConcept C33923547 @default.
- W2076576304 hasConcept C41008148 @default.
- W2076576304 hasConcept C45374587 @default.
- W2076576304 hasConcept C9652623 @default.
- W2076576304 hasConceptScore W2076576304C103278499 @default.
- W2076576304 hasConceptScore W2076576304C106487976 @default.
- W2076576304 hasConceptScore W2076576304C11413529 @default.
- W2076576304 hasConceptScore W2076576304C115961682 @default.
- W2076576304 hasConceptScore W2076576304C128669082 @default.
- W2076576304 hasConceptScore W2076576304C154945302 @default.
- W2076576304 hasConceptScore W2076576304C159985019 @default.
- W2076576304 hasConceptScore W2076576304C192562407 @default.
- W2076576304 hasConceptScore W2076576304C201362023 @default.
- W2076576304 hasConceptScore W2076576304C202444582 @default.
- W2076576304 hasConceptScore W2076576304C33923547 @default.
- W2076576304 hasConceptScore W2076576304C41008148 @default.
- W2076576304 hasConceptScore W2076576304C45374587 @default.
- W2076576304 hasConceptScore W2076576304C9652623 @default.
- W2076576304 hasLocation W20765763041 @default.
- W2076576304 hasOpenAccess W2076576304 @default.
- W2076576304 hasPrimaryLocation W20765763041 @default.
- W2076576304 hasRelatedWork W1989126036 @default.
- W2076576304 hasRelatedWork W2028525543 @default.
- W2076576304 hasRelatedWork W2031631034 @default.
- W2076576304 hasRelatedWork W2074668125 @default.
- W2076576304 hasRelatedWork W2105730801 @default.
- W2076576304 hasRelatedWork W2109814346 @default.
- W2076576304 hasRelatedWork W2536030737 @default.
- W2076576304 hasRelatedWork W2971570150 @default.
- W2076576304 hasRelatedWork W4250573370 @default.
- W2076576304 hasRelatedWork W2056026547 @default.
- W2076576304 hasVolume "136" @default.
- W2076576304 isParatext "false" @default.
- W2076576304 isRetracted "false" @default.
- W2076576304 magId "2076576304" @default.
- W2076576304 workType "article" @default.