Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808846210> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2808846210 abstract "In this paper, we propose algorithms for computing minimal associated primes of ideals in polynomial rings over Q and computing radicals of ideals in polynomial rings over a field. They apply Chinese Remainder Theorem (CRT) to Laplagne's algorithm which computes minimal associated primes without producing redundant components and computes radicals. CRT reconstructs an object in a ring from its modular images in the quotient rings modulo some ideals. In Laplagne's algorithm, ideals are decomposed over rational function fields by regarding some variables as parameters. In our new algorithms, we compute the minimal associated primes and the radical of < φ(G) > for a given ideal I= < G >, where φ is a substitution map for a parameter. Then we construct candidates of the minimal associated primes and the radical of I by applying CRT for those of < φ(G) >'s. In order for this method to work correctly, the shape of each modular component must coincide with that of the corresponding component of the ideal for computations of minimal associated primes, and radicals of modular images of given ideals must coincide with modular images of radicals of given ideals for radical computations. The former is realized with a high probability because a multivariate irreducible polynomial over Q remains irreducible after a substitution of integers for variables with a high probability and the latter is realized except for a finite number of moduli." @default.
- W2808846210 created "2018-06-29" @default.
- W2808846210 creator A5024995691 @default.
- W2808846210 creator A5063985801 @default.
- W2808846210 date "2018-07-11" @default.
- W2808846210 modified "2023-09-26" @default.
- W2808846210 title "Modular Algorithms for Computing Minimal Associated Primes and Radicals of Polynomial Ideals" @default.
- W2808846210 cites W188825013 @default.
- W2808846210 cites W2048891273 @default.
- W2808846210 cites W2061715373 @default.
- W2808846210 cites W2139654767 @default.
- W2808846210 cites W2157817077 @default.
- W2808846210 cites W2737390395 @default.
- W2808846210 cites W2778697438 @default.
- W2808846210 doi "https://doi.org/10.1145/3208976.3209014" @default.
- W2808846210 hasPublicationYear "2018" @default.
- W2808846210 type Work @default.
- W2808846210 sameAs 2808846210 @default.
- W2808846210 citedByCount "6" @default.
- W2808846210 countsByYear W28088462102017 @default.
- W2808846210 countsByYear W28088462102018 @default.
- W2808846210 countsByYear W28088462102019 @default.
- W2808846210 countsByYear W28088462102020 @default.
- W2808846210 countsByYear W28088462102022 @default.
- W2808846210 countsByYear W28088462102023 @default.
- W2808846210 crossrefType "proceedings-article" @default.
- W2808846210 hasAuthorship W2808846210A5024995691 @default.
- W2808846210 hasAuthorship W2808846210A5063985801 @default.
- W2808846210 hasConcept C101468663 @default.
- W2808846210 hasConcept C111472728 @default.
- W2808846210 hasConcept C111919701 @default.
- W2808846210 hasConcept C11413529 @default.
- W2808846210 hasConcept C118615104 @default.
- W2808846210 hasConcept C134306372 @default.
- W2808846210 hasConcept C138885662 @default.
- W2808846210 hasConcept C151635116 @default.
- W2808846210 hasConcept C199422724 @default.
- W2808846210 hasConcept C202444582 @default.
- W2808846210 hasConcept C2776639384 @default.
- W2808846210 hasConcept C33923547 @default.
- W2808846210 hasConcept C41008148 @default.
- W2808846210 hasConcept C54732982 @default.
- W2808846210 hasConcept C90119067 @default.
- W2808846210 hasConcept C9485509 @default.
- W2808846210 hasConceptScore W2808846210C101468663 @default.
- W2808846210 hasConceptScore W2808846210C111472728 @default.
- W2808846210 hasConceptScore W2808846210C111919701 @default.
- W2808846210 hasConceptScore W2808846210C11413529 @default.
- W2808846210 hasConceptScore W2808846210C118615104 @default.
- W2808846210 hasConceptScore W2808846210C134306372 @default.
- W2808846210 hasConceptScore W2808846210C138885662 @default.
- W2808846210 hasConceptScore W2808846210C151635116 @default.
- W2808846210 hasConceptScore W2808846210C199422724 @default.
- W2808846210 hasConceptScore W2808846210C202444582 @default.
- W2808846210 hasConceptScore W2808846210C2776639384 @default.
- W2808846210 hasConceptScore W2808846210C33923547 @default.
- W2808846210 hasConceptScore W2808846210C41008148 @default.
- W2808846210 hasConceptScore W2808846210C54732982 @default.
- W2808846210 hasConceptScore W2808846210C90119067 @default.
- W2808846210 hasConceptScore W2808846210C9485509 @default.
- W2808846210 hasLocation W28088462101 @default.
- W2808846210 hasOpenAccess W2808846210 @default.
- W2808846210 hasPrimaryLocation W28088462101 @default.
- W2808846210 hasRelatedWork W1963947382 @default.
- W2808846210 hasRelatedWork W2013623507 @default.
- W2808846210 hasRelatedWork W2036434814 @default.
- W2808846210 hasRelatedWork W2086266104 @default.
- W2808846210 hasRelatedWork W2137333181 @default.
- W2808846210 hasRelatedWork W2406231697 @default.
- W2808846210 hasRelatedWork W2564806693 @default.
- W2808846210 hasRelatedWork W2963652363 @default.
- W2808846210 hasRelatedWork W3098387139 @default.
- W2808846210 hasRelatedWork W4318773840 @default.
- W2808846210 isParatext "false" @default.
- W2808846210 isRetracted "false" @default.
- W2808846210 magId "2808846210" @default.
- W2808846210 workType "article" @default.