Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068201416> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2068201416 endingPage "3" @default.
- W2068201416 startingPage "2" @default.
- W2068201416 abstract "Several algorithms are known to separate the real zeros of a polynomial. In his thesis Heindel [He70] showed, that the computing time of his algorithm using Sturm sequences is polynomially bounded in the length of the coefficients. The polynomials are assumed to have integral coefficients. In his Diplomarbeit [Lü76] Ludicke gave a modified Sturm algorithm for real algebraic polynomials with a polynomially bounded, but very high computing time. He described and analyzed the algorithm, but did not implement it. In the present paper we extend the Collins/Loos - algorithm [CL76] from integral to real algebraic coefficients and gain empirical computing times." @default.
- W2068201416 created "2016-06-24" @default.
- W2068201416 creator A5081963598 @default.
- W2068201416 date "1977-05-01" @default.
- W2068201416 modified "2023-09-25" @default.
- W2068201416 title "Real root isolation for algebraic polynomials" @default.
- W2068201416 cites W1986581008 @default.
- W2068201416 cites W2005438141 @default.
- W2068201416 cites W2022198957 @default.
- W2068201416 cites W2032316414 @default.
- W2068201416 doi "https://doi.org/10.1145/1088240.1088241" @default.
- W2068201416 hasPublicationYear "1977" @default.
- W2068201416 type Work @default.
- W2068201416 sameAs 2068201416 @default.
- W2068201416 citedByCount "5" @default.
- W2068201416 countsByYear W20682014162012 @default.
- W2068201416 countsByYear W20682014162019 @default.
- W2068201416 countsByYear W20682014162023 @default.
- W2068201416 crossrefType "journal-article" @default.
- W2068201416 hasAuthorship W2068201416A5081963598 @default.
- W2068201416 hasBestOaLocation W20682014162 @default.
- W2068201416 hasConcept C118615104 @default.
- W2068201416 hasConcept C134306372 @default.
- W2068201416 hasConcept C136119220 @default.
- W2068201416 hasConcept C138885662 @default.
- W2068201416 hasConcept C148607811 @default.
- W2068201416 hasConcept C171078966 @default.
- W2068201416 hasConcept C202444582 @default.
- W2068201416 hasConcept C2731732 @default.
- W2068201416 hasConcept C33923547 @default.
- W2068201416 hasConcept C34388435 @default.
- W2068201416 hasConcept C41895202 @default.
- W2068201416 hasConcept C90119067 @default.
- W2068201416 hasConcept C9376300 @default.
- W2068201416 hasConceptScore W2068201416C118615104 @default.
- W2068201416 hasConceptScore W2068201416C134306372 @default.
- W2068201416 hasConceptScore W2068201416C136119220 @default.
- W2068201416 hasConceptScore W2068201416C138885662 @default.
- W2068201416 hasConceptScore W2068201416C148607811 @default.
- W2068201416 hasConceptScore W2068201416C171078966 @default.
- W2068201416 hasConceptScore W2068201416C202444582 @default.
- W2068201416 hasConceptScore W2068201416C2731732 @default.
- W2068201416 hasConceptScore W2068201416C33923547 @default.
- W2068201416 hasConceptScore W2068201416C34388435 @default.
- W2068201416 hasConceptScore W2068201416C41895202 @default.
- W2068201416 hasConceptScore W2068201416C90119067 @default.
- W2068201416 hasConceptScore W2068201416C9376300 @default.
- W2068201416 hasIssue "2" @default.
- W2068201416 hasLocation W20682014161 @default.
- W2068201416 hasLocation W20682014162 @default.
- W2068201416 hasOpenAccess W2068201416 @default.
- W2068201416 hasPrimaryLocation W20682014161 @default.
- W2068201416 hasRelatedWork W2000290939 @default.
- W2068201416 hasRelatedWork W2017532027 @default.
- W2068201416 hasRelatedWork W2020855749 @default.
- W2068201416 hasRelatedWork W2021210556 @default.
- W2068201416 hasRelatedWork W2045978267 @default.
- W2068201416 hasRelatedWork W2087920314 @default.
- W2068201416 hasRelatedWork W2950180494 @default.
- W2068201416 hasRelatedWork W4312052787 @default.
- W2068201416 hasRelatedWork W86440575 @default.
- W2068201416 hasRelatedWork W922655137 @default.
- W2068201416 hasVolume "11" @default.
- W2068201416 isParatext "false" @default.
- W2068201416 isRetracted "false" @default.
- W2068201416 magId "2068201416" @default.
- W2068201416 workType "article" @default.