Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078168416> ?p ?o ?g. }
- W2078168416 endingPage "172" @default.
- W2078168416 startingPage "157" @default.
- W2078168416 abstract "A new algorithm is presented for finding the Frobenius rational form F ∈ Zn × nof any A ∈ Zn × nwhich requires an expected number of O(n4(logn + log|| A ||) + n3(logn + log|| A ||)2) word operations using standard integer and matrix arithmetic (where || A || = maxij| Aij|). This substantially improves on the fastest previously known algorithms. The algorithm is probabilistic of the Las Vegas type: it assumes a source of random bits but always produces the correct answer. Las Vegas algorithms are also presented for computing a transformation matrix to the Frobenius form, and for computing the rational Jordan form of an integer matrix." @default.
- W2078168416 created "2016-06-24" @default.
- W2078168416 creator A5008351804 @default.
- W2078168416 creator A5057638793 @default.
- W2078168416 date "2002-09-01" @default.
- W2078168416 modified "2023-09-23" @default.
- W2078168416 title "Computing Rational Forms of Integer Matrices" @default.
- W2078168416 cites W123728415 @default.
- W2078168416 cites W1480319329 @default.
- W2078168416 cites W1520021737 @default.
- W2078168416 cites W1971882029 @default.
- W2078168416 cites W2007519147 @default.
- W2078168416 cites W2027413053 @default.
- W2078168416 cites W2044116850 @default.
- W2078168416 cites W2051473021 @default.
- W2078168416 cites W2076576304 @default.
- W2078168416 cites W2086095242 @default.
- W2078168416 cites W2914507133 @default.
- W2078168416 cites W4253489111 @default.
- W2078168416 doi "https://doi.org/10.1006/jsco.2002.0554" @default.
- W2078168416 hasPublicationYear "2002" @default.
- W2078168416 type Work @default.
- W2078168416 sameAs 2078168416 @default.
- W2078168416 citedByCount "22" @default.
- W2078168416 countsByYear W20781684162016 @default.
- W2078168416 countsByYear W20781684162017 @default.
- W2078168416 countsByYear W20781684162020 @default.
- W2078168416 countsByYear W20781684162023 @default.
- W2078168416 crossrefType "journal-article" @default.
- W2078168416 hasAuthorship W2078168416A5008351804 @default.
- W2078168416 hasAuthorship W2078168416A5057638793 @default.
- W2078168416 hasBestOaLocation W20781684161 @default.
- W2078168416 hasConcept C104317684 @default.
- W2078168416 hasConcept C106487976 @default.
- W2078168416 hasConcept C114614502 @default.
- W2078168416 hasConcept C118615104 @default.
- W2078168416 hasConcept C121332964 @default.
- W2078168416 hasConcept C136119220 @default.
- W2078168416 hasConcept C139018669 @default.
- W2078168416 hasConcept C142724271 @default.
- W2078168416 hasConcept C158693339 @default.
- W2078168416 hasConcept C158739034 @default.
- W2078168416 hasConcept C159985019 @default.
- W2078168416 hasConcept C185592680 @default.
- W2078168416 hasConcept C192562407 @default.
- W2078168416 hasConcept C199360897 @default.
- W2078168416 hasConcept C202444582 @default.
- W2078168416 hasConcept C204241405 @default.
- W2078168416 hasConcept C2993101906 @default.
- W2078168416 hasConcept C33923547 @default.
- W2078168416 hasConcept C41008148 @default.
- W2078168416 hasConcept C54848796 @default.
- W2078168416 hasConcept C55493867 @default.
- W2078168416 hasConcept C62520636 @default.
- W2078168416 hasConcept C62555958 @default.
- W2078168416 hasConcept C71924100 @default.
- W2078168416 hasConcept C97137487 @default.
- W2078168416 hasConceptScore W2078168416C104317684 @default.
- W2078168416 hasConceptScore W2078168416C106487976 @default.
- W2078168416 hasConceptScore W2078168416C114614502 @default.
- W2078168416 hasConceptScore W2078168416C118615104 @default.
- W2078168416 hasConceptScore W2078168416C121332964 @default.
- W2078168416 hasConceptScore W2078168416C136119220 @default.
- W2078168416 hasConceptScore W2078168416C139018669 @default.
- W2078168416 hasConceptScore W2078168416C142724271 @default.
- W2078168416 hasConceptScore W2078168416C158693339 @default.
- W2078168416 hasConceptScore W2078168416C158739034 @default.
- W2078168416 hasConceptScore W2078168416C159985019 @default.
- W2078168416 hasConceptScore W2078168416C185592680 @default.
- W2078168416 hasConceptScore W2078168416C192562407 @default.
- W2078168416 hasConceptScore W2078168416C199360897 @default.
- W2078168416 hasConceptScore W2078168416C202444582 @default.
- W2078168416 hasConceptScore W2078168416C204241405 @default.
- W2078168416 hasConceptScore W2078168416C2993101906 @default.
- W2078168416 hasConceptScore W2078168416C33923547 @default.
- W2078168416 hasConceptScore W2078168416C41008148 @default.
- W2078168416 hasConceptScore W2078168416C54848796 @default.
- W2078168416 hasConceptScore W2078168416C55493867 @default.
- W2078168416 hasConceptScore W2078168416C62520636 @default.
- W2078168416 hasConceptScore W2078168416C62555958 @default.
- W2078168416 hasConceptScore W2078168416C71924100 @default.
- W2078168416 hasConceptScore W2078168416C97137487 @default.
- W2078168416 hasIssue "3" @default.
- W2078168416 hasLocation W20781684161 @default.
- W2078168416 hasOpenAccess W2078168416 @default.
- W2078168416 hasPrimaryLocation W20781684161 @default.
- W2078168416 hasRelatedWork W1944957487 @default.
- W2078168416 hasRelatedWork W1966948229 @default.
- W2078168416 hasRelatedWork W2048541553 @default.
- W2078168416 hasRelatedWork W2080527305 @default.
- W2078168416 hasRelatedWork W2088158318 @default.
- W2078168416 hasRelatedWork W2366105249 @default.
- W2078168416 hasRelatedWork W2402311713 @default.
- W2078168416 hasRelatedWork W2865773129 @default.
- W2078168416 hasRelatedWork W3045549505 @default.
- W2078168416 hasRelatedWork W4229800497 @default.
- W2078168416 hasVolume "34" @default.
- W2078168416 isParatext "false" @default.