Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569098524> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1569098524 abstract "Fingerprinting is a well known technique, which is often used in designing Monte Carlo algorithms for verifying identities involving ma- trices, integers and polynomials. The book by Motwani and Raghavan [1] shows how this technique can be applied to check the correctness of matrix multiplication -- check if AB = C where A, B and C are three nxn matrices. The result is a Monte Carlo algorithm running in time $Theta(n^2)$ with an exponentially decreasing error probability after each indepen- dent iteration. In this paper we give a simple alternate proof addressing the same problem. We also give further generalizations and relax various assumptions made in the proof." @default.
- W1569098524 created "2016-06-24" @default.
- W1569098524 creator A5007900967 @default.
- W1569098524 date "2009-12-19" @default.
- W1569098524 modified "2023-09-27" @default.
- W1569098524 title "A Simplified Proof For The Application Of Freivalds' Technique to Verify Matrix Multiplication" @default.
- W1569098524 cites W2295428206 @default.
- W1569098524 hasPublicationYear "2009" @default.
- W1569098524 type Work @default.
- W1569098524 sameAs 1569098524 @default.
- W1569098524 citedByCount "0" @default.
- W1569098524 crossrefType "posted-content" @default.
- W1569098524 hasAuthorship W1569098524A5007900967 @default.
- W1569098524 hasConcept C105795698 @default.
- W1569098524 hasConcept C106487976 @default.
- W1569098524 hasConcept C111472728 @default.
- W1569098524 hasConcept C11413529 @default.
- W1569098524 hasConcept C114614502 @default.
- W1569098524 hasConcept C118615104 @default.
- W1569098524 hasConcept C121332964 @default.
- W1569098524 hasConcept C136119220 @default.
- W1569098524 hasConcept C138885662 @default.
- W1569098524 hasConcept C159985019 @default.
- W1569098524 hasConcept C17349429 @default.
- W1569098524 hasConcept C192562407 @default.
- W1569098524 hasConcept C19499675 @default.
- W1569098524 hasConcept C202444582 @default.
- W1569098524 hasConcept C2780586882 @default.
- W1569098524 hasConcept C2780595030 @default.
- W1569098524 hasConcept C33923547 @default.
- W1569098524 hasConcept C41008148 @default.
- W1569098524 hasConcept C55439883 @default.
- W1569098524 hasConcept C62520636 @default.
- W1569098524 hasConcept C84114770 @default.
- W1569098524 hasConceptScore W1569098524C105795698 @default.
- W1569098524 hasConceptScore W1569098524C106487976 @default.
- W1569098524 hasConceptScore W1569098524C111472728 @default.
- W1569098524 hasConceptScore W1569098524C11413529 @default.
- W1569098524 hasConceptScore W1569098524C114614502 @default.
- W1569098524 hasConceptScore W1569098524C118615104 @default.
- W1569098524 hasConceptScore W1569098524C121332964 @default.
- W1569098524 hasConceptScore W1569098524C136119220 @default.
- W1569098524 hasConceptScore W1569098524C138885662 @default.
- W1569098524 hasConceptScore W1569098524C159985019 @default.
- W1569098524 hasConceptScore W1569098524C17349429 @default.
- W1569098524 hasConceptScore W1569098524C192562407 @default.
- W1569098524 hasConceptScore W1569098524C19499675 @default.
- W1569098524 hasConceptScore W1569098524C202444582 @default.
- W1569098524 hasConceptScore W1569098524C2780586882 @default.
- W1569098524 hasConceptScore W1569098524C2780595030 @default.
- W1569098524 hasConceptScore W1569098524C33923547 @default.
- W1569098524 hasConceptScore W1569098524C41008148 @default.
- W1569098524 hasConceptScore W1569098524C55439883 @default.
- W1569098524 hasConceptScore W1569098524C62520636 @default.
- W1569098524 hasConceptScore W1569098524C84114770 @default.
- W1569098524 hasLocation W15690985241 @default.
- W1569098524 hasOpenAccess W1569098524 @default.
- W1569098524 hasPrimaryLocation W15690985241 @default.
- W1569098524 hasRelatedWork W1969137042 @default.
- W1569098524 hasRelatedWork W2010206499 @default.
- W1569098524 hasRelatedWork W2040006659 @default.
- W1569098524 hasRelatedWork W2045318013 @default.
- W1569098524 hasRelatedWork W2049199200 @default.
- W1569098524 hasRelatedWork W2061281381 @default.
- W1569098524 hasRelatedWork W2083408955 @default.
- W1569098524 hasRelatedWork W2181846687 @default.
- W1569098524 hasRelatedWork W2460104959 @default.
- W1569098524 hasRelatedWork W2615970112 @default.
- W1569098524 hasRelatedWork W2766888856 @default.
- W1569098524 hasRelatedWork W2795456036 @default.
- W1569098524 hasRelatedWork W2903007408 @default.
- W1569098524 hasRelatedWork W2907037105 @default.
- W1569098524 hasRelatedWork W2946108268 @default.
- W1569098524 hasRelatedWork W2954071061 @default.
- W1569098524 hasRelatedWork W3049773596 @default.
- W1569098524 hasRelatedWork W3100283647 @default.
- W1569098524 hasRelatedWork W3124822709 @default.
- W1569098524 hasRelatedWork W2565818914 @default.
- W1569098524 isParatext "false" @default.
- W1569098524 isRetracted "false" @default.
- W1569098524 magId "1569098524" @default.
- W1569098524 workType "article" @default.