Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102798950> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2102798950 abstract "A probabilistic algorithm is presented to find the determinant of a nonsingular, integer matrix. For a matrix A/spl isin/Z/sup n/spl times/n/ the algorithm requires O(n/sup 3.5/(log n)/sup 4.5/) bit operations (assuming for now that entries in A have constant size) using standard matrix and integer arithmetic. Using asymptotically fast matrix arithmetic, a variant is described which requires O(n/sup 2+/spl theta//2//spl middot/log/sup 2/nloglogn) bit operations, where n/spl times/n matrices can be multiplied with O(n/sup /spl theta//) operations. The determinant is found by computing the Smith form of the integer matrix an extremely useful canonical form in itself. Our algorithm is probabilistic of the Monte Carlo type. That is, it assumes a source of random bits and on any invocation of the algorithm there is a small probability of error." @default.
- W2102798950 created "2016-06-24" @default.
- W2102798950 creator A5021399584 @default.
- W2102798950 creator A5030256057 @default.
- W2102798950 creator A5057638793 @default.
- W2102798950 date "2002-11-08" @default.
- W2102798950 modified "2023-09-26" @default.
- W2102798950 title "On computing the determinant and Smith form of an integer matrix" @default.
- W2102798950 cites W1498588023 @default.
- W2102798950 cites W1515261402 @default.
- W2102798950 cites W1977980585 @default.
- W2102798950 cites W2002424209 @default.
- W2102798950 cites W2011507771 @default.
- W2102798950 cites W2015855792 @default.
- W2102798950 cites W2020601656 @default.
- W2102798950 cites W2048235185 @default.
- W2102798950 cites W2055808951 @default.
- W2102798950 cites W2060780052 @default.
- W2102798950 cites W2067610521 @default.
- W2102798950 cites W2080063509 @default.
- W2102798950 cites W2080423878 @default.
- W2102798950 cites W2086095242 @default.
- W2102798950 cites W2088332515 @default.
- W2102798950 cites W2158963740 @default.
- W2102798950 doi "https://doi.org/10.1109/sfcs.2000.892335" @default.
- W2102798950 hasPublicationYear "2002" @default.
- W2102798950 type Work @default.
- W2102798950 sameAs 2102798950 @default.
- W2102798950 citedByCount "54" @default.
- W2102798950 countsByYear W21027989502012 @default.
- W2102798950 countsByYear W21027989502013 @default.
- W2102798950 countsByYear W21027989502014 @default.
- W2102798950 countsByYear W21027989502015 @default.
- W2102798950 countsByYear W21027989502017 @default.
- W2102798950 countsByYear W21027989502019 @default.
- W2102798950 countsByYear W21027989502021 @default.
- W2102798950 crossrefType "proceedings-article" @default.
- W2102798950 hasAuthorship W2102798950A5021399584 @default.
- W2102798950 hasAuthorship W2102798950A5030256057 @default.
- W2102798950 hasAuthorship W2102798950A5057638793 @default.
- W2102798950 hasBestOaLocation W21027989502 @default.
- W2102798950 hasConcept C106487976 @default.
- W2102798950 hasConcept C121332964 @default.
- W2102798950 hasConcept C136119220 @default.
- W2102798950 hasConcept C139018669 @default.
- W2102798950 hasConcept C158693339 @default.
- W2102798950 hasConcept C159985019 @default.
- W2102798950 hasConcept C192562407 @default.
- W2102798950 hasConcept C199360897 @default.
- W2102798950 hasConcept C202444582 @default.
- W2102798950 hasConcept C2988995629 @default.
- W2102798950 hasConcept C33923547 @default.
- W2102798950 hasConcept C41008148 @default.
- W2102798950 hasConcept C54848796 @default.
- W2102798950 hasConcept C62520636 @default.
- W2102798950 hasConcept C62555958 @default.
- W2102798950 hasConcept C80444323 @default.
- W2102798950 hasConcept C97137487 @default.
- W2102798950 hasConceptScore W2102798950C106487976 @default.
- W2102798950 hasConceptScore W2102798950C121332964 @default.
- W2102798950 hasConceptScore W2102798950C136119220 @default.
- W2102798950 hasConceptScore W2102798950C139018669 @default.
- W2102798950 hasConceptScore W2102798950C158693339 @default.
- W2102798950 hasConceptScore W2102798950C159985019 @default.
- W2102798950 hasConceptScore W2102798950C192562407 @default.
- W2102798950 hasConceptScore W2102798950C199360897 @default.
- W2102798950 hasConceptScore W2102798950C202444582 @default.
- W2102798950 hasConceptScore W2102798950C2988995629 @default.
- W2102798950 hasConceptScore W2102798950C33923547 @default.
- W2102798950 hasConceptScore W2102798950C41008148 @default.
- W2102798950 hasConceptScore W2102798950C54848796 @default.
- W2102798950 hasConceptScore W2102798950C62520636 @default.
- W2102798950 hasConceptScore W2102798950C62555958 @default.
- W2102798950 hasConceptScore W2102798950C80444323 @default.
- W2102798950 hasConceptScore W2102798950C97137487 @default.
- W2102798950 hasLocation W21027989501 @default.
- W2102798950 hasLocation W21027989502 @default.
- W2102798950 hasOpenAccess W2102798950 @default.
- W2102798950 hasPrimaryLocation W21027989501 @default.
- W2102798950 hasRelatedWork W1578537165 @default.
- W2102798950 hasRelatedWork W2048541553 @default.
- W2102798950 hasRelatedWork W2080527305 @default.
- W2102798950 hasRelatedWork W2366105249 @default.
- W2102798950 hasRelatedWork W2366479660 @default.
- W2102798950 hasRelatedWork W2402311713 @default.
- W2102798950 hasRelatedWork W2865773129 @default.
- W2102798950 hasRelatedWork W3010597046 @default.
- W2102798950 hasRelatedWork W3028475238 @default.
- W2102798950 hasRelatedWork W3114044190 @default.
- W2102798950 isParatext "false" @default.
- W2102798950 isRetracted "false" @default.
- W2102798950 magId "2102798950" @default.
- W2102798950 workType "article" @default.