Matches in SemOpenAlex for { <https://semopenalex.org/work/W2042803397> ?p ?o ?g. }
- W2042803397 endingPage "264" @default.
- W2042803397 startingPage "225" @default.
- W2042803397 abstract "This paper deals with the problem of computing the degrees and multiplicities of the irreducible factors of a given multivariate polynomial. This includes the important question of testing for irreducibility. A probabilistic reduction from multivariate to bivariate polynomials is given, over an arbitrary (effectively computable) field. It uses an expected number of field operations (and certain random choices) that is polynomial in the length of a computation by which the input polynomial is presented, and the degree of the polynomial. Over algebraic number fields and over finite fields, we obtain polynomial-time probabilistic algorithms. They are based on an effective version of Hilbert's irreducibility theorem." @default.
- W2042803397 created "2016-06-24" @default.
- W2042803397 creator A5048695616 @default.
- W2042803397 date "1985-10-01" @default.
- W2042803397 modified "2023-09-23" @default.
- W2042803397 title "Irreducibility of multivariate polynomials" @default.
- W2042803397 cites W1480319329 @default.
- W2042803397 cites W1508811963 @default.
- W2042803397 cites W1964053266 @default.
- W2042803397 cites W1972815797 @default.
- W2042803397 cites W1973452640 @default.
- W2042803397 cites W1974479434 @default.
- W2042803397 cites W1980267752 @default.
- W2042803397 cites W1981241857 @default.
- W2042803397 cites W1982581232 @default.
- W2042803397 cites W1984584337 @default.
- W2042803397 cites W1985210406 @default.
- W2042803397 cites W1994398507 @default.
- W2042803397 cites W2003536029 @default.
- W2042803397 cites W2006272675 @default.
- W2042803397 cites W2007643787 @default.
- W2042803397 cites W2031046967 @default.
- W2042803397 cites W2049161913 @default.
- W2042803397 cites W2050735826 @default.
- W2042803397 cites W2068749660 @default.
- W2042803397 cites W2073985094 @default.
- W2042803397 cites W2080132708 @default.
- W2042803397 cites W2081256023 @default.
- W2042803397 cites W2113600343 @default.
- W2042803397 cites W2120139361 @default.
- W2042803397 cites W2141040012 @default.
- W2042803397 cites W2143788002 @default.
- W2042803397 cites W4210445513 @default.
- W2042803397 cites W4242799795 @default.
- W2042803397 cites W4250775169 @default.
- W2042803397 cites W71100071 @default.
- W2042803397 doi "https://doi.org/10.1016/0022-0000(85)90043-1" @default.
- W2042803397 hasPublicationYear "1985" @default.
- W2042803397 type Work @default.
- W2042803397 sameAs 2042803397 @default.
- W2042803397 citedByCount "77" @default.
- W2042803397 countsByYear W20428033972012 @default.
- W2042803397 countsByYear W20428033972013 @default.
- W2042803397 countsByYear W20428033972014 @default.
- W2042803397 countsByYear W20428033972015 @default.
- W2042803397 countsByYear W20428033972016 @default.
- W2042803397 countsByYear W20428033972017 @default.
- W2042803397 countsByYear W20428033972019 @default.
- W2042803397 countsByYear W20428033972020 @default.
- W2042803397 countsByYear W20428033972022 @default.
- W2042803397 countsByYear W20428033972023 @default.
- W2042803397 crossrefType "journal-article" @default.
- W2042803397 hasAuthorship W2042803397A5048695616 @default.
- W2042803397 hasBestOaLocation W20428033971 @default.
- W2042803397 hasConcept C101044782 @default.
- W2042803397 hasConcept C101525915 @default.
- W2042803397 hasConcept C108741685 @default.
- W2042803397 hasConcept C118615104 @default.
- W2042803397 hasConcept C126352355 @default.
- W2042803397 hasConcept C134306372 @default.
- W2042803397 hasConcept C163635466 @default.
- W2042803397 hasConcept C165030954 @default.
- W2042803397 hasConcept C202444582 @default.
- W2042803397 hasConcept C2776823524 @default.
- W2042803397 hasConcept C30597210 @default.
- W2042803397 hasConcept C33923547 @default.
- W2042803397 hasConcept C45025165 @default.
- W2042803397 hasConcept C77926391 @default.
- W2042803397 hasConcept C90119067 @default.
- W2042803397 hasConcept C9652623 @default.
- W2042803397 hasConcept C97395012 @default.
- W2042803397 hasConceptScore W2042803397C101044782 @default.
- W2042803397 hasConceptScore W2042803397C101525915 @default.
- W2042803397 hasConceptScore W2042803397C108741685 @default.
- W2042803397 hasConceptScore W2042803397C118615104 @default.
- W2042803397 hasConceptScore W2042803397C126352355 @default.
- W2042803397 hasConceptScore W2042803397C134306372 @default.
- W2042803397 hasConceptScore W2042803397C163635466 @default.
- W2042803397 hasConceptScore W2042803397C165030954 @default.
- W2042803397 hasConceptScore W2042803397C202444582 @default.
- W2042803397 hasConceptScore W2042803397C2776823524 @default.
- W2042803397 hasConceptScore W2042803397C30597210 @default.
- W2042803397 hasConceptScore W2042803397C33923547 @default.
- W2042803397 hasConceptScore W2042803397C45025165 @default.
- W2042803397 hasConceptScore W2042803397C77926391 @default.
- W2042803397 hasConceptScore W2042803397C90119067 @default.
- W2042803397 hasConceptScore W2042803397C9652623 @default.
- W2042803397 hasConceptScore W2042803397C97395012 @default.
- W2042803397 hasIssue "2" @default.
- W2042803397 hasLocation W20428033971 @default.
- W2042803397 hasOpenAccess W2042803397 @default.
- W2042803397 hasPrimaryLocation W20428033971 @default.
- W2042803397 hasRelatedWork W1576380577 @default.
- W2042803397 hasRelatedWork W1980267752 @default.
- W2042803397 hasRelatedWork W1984854725 @default.
- W2042803397 hasRelatedWork W2041828310 @default.
- W2042803397 hasRelatedWork W2042803397 @default.
- W2042803397 hasRelatedWork W2049824936 @default.