Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968634557> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1968634557 abstract "Consider the problem of determining the pivot sequence used by the Gaussian Elimination algorithm with Partial Pivoting (GEPP). Let N stand for the order of the input matrix and let e be any positive constant. Assuming P ≠ NC, we prove that if GEPP were decidable in parallel time M1/2–e then all the problems in P would be characterized by polynomial speedup. This strengthens the P-completeness result that holds of GEPP. We conjecture that our result is valid even with the exponent 1 replaced for 1/2, and provide supporting arguments based on our result. This latter improvement would demonstrate the optimality of the naive parallel algorithm for GEPP (modulo P ≠ NC)." @default.
- W1968634557 created "2016-06-24" @default.
- W1968634557 creator A5082430235 @default.
- W1968634557 date "1994-01-01" @default.
- W1968634557 modified "2023-09-25" @default.
- W1968634557 title "How much can we speedup Gaussian elimination with pivoting?" @default.
- W1968634557 cites W1498175479 @default.
- W1968634557 cites W1977041160 @default.
- W1968634557 cites W1980560405 @default.
- W1968634557 cites W1996028864 @default.
- W1968634557 cites W2017205387 @default.
- W1968634557 cites W2064246638 @default.
- W1968634557 cites W2139932807 @default.
- W1968634557 cites W2752885492 @default.
- W1968634557 cites W2033895300 @default.
- W1968634557 doi "https://doi.org/10.1145/181014.181409" @default.
- W1968634557 hasPublicationYear "1994" @default.
- W1968634557 type Work @default.
- W1968634557 sameAs 1968634557 @default.
- W1968634557 citedByCount "3" @default.
- W1968634557 crossrefType "proceedings-article" @default.
- W1968634557 hasAuthorship W1968634557A5082430235 @default.
- W1968634557 hasConcept C11413529 @default.
- W1968634557 hasConcept C114614502 @default.
- W1968634557 hasConcept C118615104 @default.
- W1968634557 hasConcept C121332964 @default.
- W1968634557 hasConcept C126312332 @default.
- W1968634557 hasConcept C138885662 @default.
- W1968634557 hasConcept C153269930 @default.
- W1968634557 hasConcept C163716315 @default.
- W1968634557 hasConcept C173608175 @default.
- W1968634557 hasConcept C199360897 @default.
- W1968634557 hasConcept C2777027219 @default.
- W1968634557 hasConcept C2778112365 @default.
- W1968634557 hasConcept C2780388253 @default.
- W1968634557 hasConcept C2780990831 @default.
- W1968634557 hasConcept C311688 @default.
- W1968634557 hasConcept C33923547 @default.
- W1968634557 hasConcept C41008148 @default.
- W1968634557 hasConcept C41895202 @default.
- W1968634557 hasConcept C54355233 @default.
- W1968634557 hasConcept C54732982 @default.
- W1968634557 hasConcept C62520636 @default.
- W1968634557 hasConcept C68339613 @default.
- W1968634557 hasConcept C86803240 @default.
- W1968634557 hasConceptScore W1968634557C11413529 @default.
- W1968634557 hasConceptScore W1968634557C114614502 @default.
- W1968634557 hasConceptScore W1968634557C118615104 @default.
- W1968634557 hasConceptScore W1968634557C121332964 @default.
- W1968634557 hasConceptScore W1968634557C126312332 @default.
- W1968634557 hasConceptScore W1968634557C138885662 @default.
- W1968634557 hasConceptScore W1968634557C153269930 @default.
- W1968634557 hasConceptScore W1968634557C163716315 @default.
- W1968634557 hasConceptScore W1968634557C173608175 @default.
- W1968634557 hasConceptScore W1968634557C199360897 @default.
- W1968634557 hasConceptScore W1968634557C2777027219 @default.
- W1968634557 hasConceptScore W1968634557C2778112365 @default.
- W1968634557 hasConceptScore W1968634557C2780388253 @default.
- W1968634557 hasConceptScore W1968634557C2780990831 @default.
- W1968634557 hasConceptScore W1968634557C311688 @default.
- W1968634557 hasConceptScore W1968634557C33923547 @default.
- W1968634557 hasConceptScore W1968634557C41008148 @default.
- W1968634557 hasConceptScore W1968634557C41895202 @default.
- W1968634557 hasConceptScore W1968634557C54355233 @default.
- W1968634557 hasConceptScore W1968634557C54732982 @default.
- W1968634557 hasConceptScore W1968634557C62520636 @default.
- W1968634557 hasConceptScore W1968634557C68339613 @default.
- W1968634557 hasConceptScore W1968634557C86803240 @default.
- W1968634557 hasLocation W19686345571 @default.
- W1968634557 hasOpenAccess W1968634557 @default.
- W1968634557 hasPrimaryLocation W19686345571 @default.
- W1968634557 hasRelatedWork W1422925665 @default.
- W1968634557 hasRelatedWork W1506588095 @default.
- W1968634557 hasRelatedWork W1974453261 @default.
- W1968634557 hasRelatedWork W1993840452 @default.
- W1968634557 hasRelatedWork W201690220 @default.
- W1968634557 hasRelatedWork W2045197925 @default.
- W1968634557 hasRelatedWork W2061587719 @default.
- W1968634557 hasRelatedWork W2068110173 @default.
- W1968634557 hasRelatedWork W2127771846 @default.
- W1968634557 hasRelatedWork W2133898270 @default.
- W1968634557 hasRelatedWork W2217753385 @default.
- W1968634557 hasRelatedWork W2219197361 @default.
- W1968634557 hasRelatedWork W2232888369 @default.
- W1968634557 hasRelatedWork W2233549720 @default.
- W1968634557 hasRelatedWork W2306688539 @default.
- W1968634557 hasRelatedWork W2905277283 @default.
- W1968634557 hasRelatedWork W2951676025 @default.
- W1968634557 hasRelatedWork W3084211317 @default.
- W1968634557 hasRelatedWork W3116248644 @default.
- W1968634557 hasRelatedWork W7720001 @default.
- W1968634557 isParatext "false" @default.
- W1968634557 isRetracted "false" @default.
- W1968634557 magId "1968634557" @default.
- W1968634557 workType "article" @default.