Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016596753> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2016596753 endingPage "327" @default.
- W2016596753 startingPage "313" @default.
- W2016596753 abstract "The paper describes improved techniques for factoring univariate polynomials over the integers. The authors modify the usual linear method for lifting modular polynomial factorizations so that efficient early factor detection can be performed. The new lifting method is universally faster than the classical quadratic method, and is faster than a linear method due to Wang, provided we lift sufficiently high. Early factor detection is made more effective by also testing combinations of modular factors, rather than just single modular factors. Various heuristics are presented that reduce the cost of the factor testing or that increase the chance of successful testing. Both theoretical and empirical computing times are presented." @default.
- W2016596753 created "2016-06-24" @default.
- W2016596753 creator A5067675781 @default.
- W2016596753 creator A5080741297 @default.
- W2016596753 date "1996-03-01" @default.
- W2016596753 modified "2023-09-30" @default.
- W2016596753 title "Improved Techniques for Factoring Univariate Polynomials" @default.
- W2016596753 doi "https://doi.org/10.1006/jsco.1996.0014" @default.
- W2016596753 hasPublicationYear "1996" @default.
- W2016596753 type Work @default.
- W2016596753 sameAs 2016596753 @default.
- W2016596753 citedByCount "9" @default.
- W2016596753 countsByYear W20165967532013 @default.
- W2016596753 crossrefType "journal-article" @default.
- W2016596753 hasAuthorship W2016596753A5067675781 @default.
- W2016596753 hasAuthorship W2016596753A5080741297 @default.
- W2016596753 hasBestOaLocation W20165967531 @default.
- W2016596753 hasConcept C10138342 @default.
- W2016596753 hasConcept C101468663 @default.
- W2016596753 hasConcept C105795698 @default.
- W2016596753 hasConcept C11413529 @default.
- W2016596753 hasConcept C119857082 @default.
- W2016596753 hasConcept C126255220 @default.
- W2016596753 hasConcept C127705205 @default.
- W2016596753 hasConcept C129844170 @default.
- W2016596753 hasConcept C134306372 @default.
- W2016596753 hasConcept C136119220 @default.
- W2016596753 hasConcept C139002025 @default.
- W2016596753 hasConcept C161584116 @default.
- W2016596753 hasConcept C162324750 @default.
- W2016596753 hasConcept C177225278 @default.
- W2016596753 hasConcept C199163554 @default.
- W2016596753 hasConcept C199360897 @default.
- W2016596753 hasConcept C202444582 @default.
- W2016596753 hasConcept C2524010 @default.
- W2016596753 hasConcept C2781039887 @default.
- W2016596753 hasConcept C33923547 @default.
- W2016596753 hasConcept C41008148 @default.
- W2016596753 hasConcept C90119067 @default.
- W2016596753 hasConceptScore W2016596753C10138342 @default.
- W2016596753 hasConceptScore W2016596753C101468663 @default.
- W2016596753 hasConceptScore W2016596753C105795698 @default.
- W2016596753 hasConceptScore W2016596753C11413529 @default.
- W2016596753 hasConceptScore W2016596753C119857082 @default.
- W2016596753 hasConceptScore W2016596753C126255220 @default.
- W2016596753 hasConceptScore W2016596753C127705205 @default.
- W2016596753 hasConceptScore W2016596753C129844170 @default.
- W2016596753 hasConceptScore W2016596753C134306372 @default.
- W2016596753 hasConceptScore W2016596753C136119220 @default.
- W2016596753 hasConceptScore W2016596753C139002025 @default.
- W2016596753 hasConceptScore W2016596753C161584116 @default.
- W2016596753 hasConceptScore W2016596753C162324750 @default.
- W2016596753 hasConceptScore W2016596753C177225278 @default.
- W2016596753 hasConceptScore W2016596753C199163554 @default.
- W2016596753 hasConceptScore W2016596753C199360897 @default.
- W2016596753 hasConceptScore W2016596753C202444582 @default.
- W2016596753 hasConceptScore W2016596753C2524010 @default.
- W2016596753 hasConceptScore W2016596753C2781039887 @default.
- W2016596753 hasConceptScore W2016596753C33923547 @default.
- W2016596753 hasConceptScore W2016596753C41008148 @default.
- W2016596753 hasConceptScore W2016596753C90119067 @default.
- W2016596753 hasIssue "3" @default.
- W2016596753 hasLocation W20165967531 @default.
- W2016596753 hasOpenAccess W2016596753 @default.
- W2016596753 hasPrimaryLocation W20165967531 @default.
- W2016596753 hasRelatedWork W1524873934 @default.
- W2016596753 hasRelatedWork W1978606110 @default.
- W2016596753 hasRelatedWork W1988331718 @default.
- W2016596753 hasRelatedWork W1999871943 @default.
- W2016596753 hasRelatedWork W2016596753 @default.
- W2016596753 hasRelatedWork W2073842331 @default.
- W2016596753 hasRelatedWork W2108371780 @default.
- W2016596753 hasRelatedWork W2989875800 @default.
- W2016596753 hasRelatedWork W3046867571 @default.
- W2016596753 hasRelatedWork W3122890615 @default.
- W2016596753 hasVolume "21" @default.
- W2016596753 isParatext "false" @default.
- W2016596753 isRetracted "false" @default.
- W2016596753 magId "2016596753" @default.
- W2016596753 workType "article" @default.