FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981980020> ?p ?o ?g. }

• W1981980020 endingPage "760" @default.
• W1981980020 startingPage "756" @default.
• W1981980020 abstract "In this paper we present a simple deterministic algorithm for testing whether a multivariate polynomial f(x1, ..., xn) is identically zero, in time polynomial in m, n, log(d + 1) and H. Here m is the number of monomials in f, d is the maximum degree of a variable in f and 2H is the least upper bound on the magnitude of the largest coefficient in f. We assume that f has integer coefficients.The main feature of our algorithm is its conceptual simplicity. The proof uses Linnik's Theorem which is a deep fact about distribution of primes in an arithmetic progression." @default.
• W1981980020 created "2016-06-24" @default.
• W1981980020 creator A5032171459 @default.
• W1981980020 creator A5063089732 @default.
• W1981980020 date "2003-01-12" @default.
• W1981980020 modified "2023-09-23" @default.
• W1981980020 title "Deterministic identity testing for multivariate polynomials" @default.
• W1981980020 cites W15553240 @default.
• W1981980020 cites W1596412683 @default.
• W1981980020 cites W1599026900 @default.
• W1981980020 cites W1966558718 @default.
• W1981980020 cites W1967348711 @default.
• W1981980020 cites W1968245619 @default.
• W1981980020 cites W1981234161 @default.
• W1981980020 cites W2002032317 @default.
• W1981980020 cites W2019578639 @default.
• W1981980020 cites W2043667326 @default.
• W1981980020 cites W2061121980 @default.
• W1981980020 cites W2070432726 @default.
• W1981980020 cites W2078645706 @default.
• W1981980020 cites W2080132708 @default.
• W1981980020 cites W2082647621 @default.
• W1981980020 cites W2097206148 @default.
• W1981980020 cites W2097943357 @default.
• W1981980020 cites W2111158824 @default.
• W1981980020 cites W2293988196 @default.
• W1981980020 cites W2295428206 @default.
• W1981980020 cites W2329213041 @default.
• W1981980020 cites W2329291360 @default.
• W1981980020 doi "https://doi.org/10.5555/644108.644233" @default.
• W1981980020 hasPublicationYear "2003" @default.
• W1981980020 type Work @default.
• W1981980020 sameAs 1981980020 @default.
• W1981980020 citedByCount "7" @default.
• W1981980020 countsByYear W19819800202013 @default.
• W1981980020 countsByYear W19819800202014 @default.
• W1981980020 countsByYear W19819800202015 @default.
• W1981980020 countsByYear W19819800202016 @default.
• W1981980020 crossrefType "proceedings-article" @default.
• W1981980020 hasAuthorship W1981980020A5032171459 @default.
• W1981980020 hasAuthorship W1981980020A5063089732 @default.
• W1981980020 hasConcept C105795698 @default.
• W1981980020 hasConcept C111472728 @default.
• W1981980020 hasConcept C11252640 @default.
• W1981980020 hasConcept C114614502 @default.
• W1981980020 hasConcept C118615104 @default.
• W1981980020 hasConcept C121332964 @default.
• W1981980020 hasConcept C134306372 @default.
• W1981980020 hasConcept C138885662 @default.
• W1981980020 hasConcept C161584116 @default.
• W1981980020 hasConcept C199163554 @default.
• W1981980020 hasConcept C199360897 @default.
• W1981980020 hasConcept C24890656 @default.
• W1981980020 hasConcept C2775997480 @default.
• W1981980020 hasConcept C2776372474 @default.
• W1981980020 hasConcept C2778355321 @default.
• W1981980020 hasConcept C2780586882 @default.
• W1981980020 hasConcept C2780813799 @default.
• W1981980020 hasConcept C33923547 @default.
• W1981980020 hasConcept C41008148 @default.
• W1981980020 hasConcept C41895202 @default.
• W1981980020 hasConcept C90119067 @default.
• W1981980020 hasConcept C97137487 @default.
• W1981980020 hasConceptScore W1981980020C105795698 @default.
• W1981980020 hasConceptScore W1981980020C111472728 @default.
• W1981980020 hasConceptScore W1981980020C11252640 @default.
• W1981980020 hasConceptScore W1981980020C114614502 @default.
• W1981980020 hasConceptScore W1981980020C118615104 @default.
• W1981980020 hasConceptScore W1981980020C121332964 @default.
• W1981980020 hasConceptScore W1981980020C134306372 @default.
• W1981980020 hasConceptScore W1981980020C138885662 @default.
• W1981980020 hasConceptScore W1981980020C161584116 @default.
• W1981980020 hasConceptScore W1981980020C199163554 @default.
• W1981980020 hasConceptScore W1981980020C199360897 @default.
• W1981980020 hasConceptScore W1981980020C24890656 @default.
• W1981980020 hasConceptScore W1981980020C2775997480 @default.
• W1981980020 hasConceptScore W1981980020C2776372474 @default.
• W1981980020 hasConceptScore W1981980020C2778355321 @default.
• W1981980020 hasConceptScore W1981980020C2780586882 @default.
• W1981980020 hasConceptScore W1981980020C2780813799 @default.
• W1981980020 hasConceptScore W1981980020C33923547 @default.
• W1981980020 hasConceptScore W1981980020C41008148 @default.
• W1981980020 hasConceptScore W1981980020C41895202 @default.
• W1981980020 hasConceptScore W1981980020C90119067 @default.
• W1981980020 hasConceptScore W1981980020C97137487 @default.
• W1981980020 hasLocation W19819800201 @default.
• W1981980020 hasOpenAccess W1981980020 @default.
• W1981980020 hasPrimaryLocation W19819800201 @default.
• W1981980020 hasRelatedWork W1488896889 @default.
• W1981980020 hasRelatedWork W1503731768 @default.
• W1981980020 hasRelatedWork W15553240 @default.
• W1981980020 hasRelatedWork W1599026900 @default.
• W1981980020 hasRelatedWork W1967348711 @default.
• W1981980020 hasRelatedWork W1968245619 @default.
• W1981980020 hasRelatedWork W1981234161 @default.
• W1981980020 hasRelatedWork W1991584875 @default.
• W1981980020 hasRelatedWork W1998853590 @default.
• W1981980020 hasRelatedWork W2018202033 @default.

• next