FRINK Linked Data Fragments server

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

• W2168222442 endingPage "173" @default.
• W2168222442 startingPage "158" @default.
• W2168222442 abstract "We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algebraic numbers. One motivation is to explain the method’s good performance in practice. We derive an expected complexity bound of O˜B(d6+d4τ2), where d is the polynomial degree and τ bounds the coefficient bit size, using a standard bound on the expected bit size of the integers in the continued fraction expansion, thus matching the current worst-case complexity bound for real root isolation by exact methods (Sturm, Descartes and Bernstein subdivision). Moreover, using a homothetic transformation we improve the expected complexity bound to O˜B(d3τ). We compute the multiplicities within the same complexity and extend the algorithm to non-square-free polynomials. Finally, we present an open-source C++ implementation in the algebraic library synaps, and illustrate its completeness and efficiency as compared to some other available software. For this we use polynomials with coefficient bit size up to 8000 bits and degree up to 1000." @default.
• W2168222442 created "2016-06-24" @default.
• W2168222442 creator A5002548887 @default.
• W2168222442 creator A5087662998 @default.
• W2168222442 date "2008-02-01" @default.
• W2168222442 modified "2023-09-29" @default.
• W2168222442 title "On the complexity of real root isolation using continued fractions" @default.
• W2168222442 cites W1499753677 @default.
• W2168222442 cites W1748106532 @default.
• W2168222442 cites W1832583097 @default.
• W2168222442 cites W1966291353 @default.
• W2168222442 cites W1969668947 @default.
• W2168222442 cites W1971946762 @default.
• W2168222442 cites W1979198195 @default.
• W2168222442 cites W1979712465 @default.
• W2168222442 cites W1993731062 @default.
• W2168222442 cites W1995250895 @default.
• W2168222442 cites W2004223891 @default.
• W2168222442 cites W2012500323 @default.
• W2168222442 cites W2019599627 @default.
• W2168222442 cites W2020456667 @default.
• W2168222442 cites W2022919394 @default.
• W2168222442 cites W2036801474 @default.
• W2168222442 cites W2043237762 @default.
• W2168222442 cites W2077961479 @default.
• W2168222442 cites W2082964526 @default.
• W2168222442 cites W2089369436 @default.
• W2168222442 cites W2092214097 @default.
• W2168222442 cites W2099287615 @default.
• W2168222442 cites W2143414726 @default.
• W2168222442 cites W2144619406 @default.
• W2168222442 cites W2158622794 @default.
• W2168222442 cites W4242517882 @default.
• W2168222442 doi "https://doi.org/10.1016/j.tcs.2007.10.010" @default.
• W2168222442 hasPublicationYear "2008" @default.
• W2168222442 type Work @default.
• W2168222442 sameAs 2168222442 @default.
• W2168222442 citedByCount "52" @default.
• W2168222442 countsByYear W21682224422012 @default.
• W2168222442 countsByYear W21682224422013 @default.
• W2168222442 countsByYear W21682224422014 @default.
• W2168222442 countsByYear W21682224422015 @default.
• W2168222442 countsByYear W21682224422016 @default.
• W2168222442 countsByYear W21682224422017 @default.
• W2168222442 countsByYear W21682224422018 @default.
• W2168222442 countsByYear W21682224422019 @default.
• W2168222442 countsByYear W21682224422020 @default.
• W2168222442 countsByYear W21682224422021 @default.
• W2168222442 countsByYear W21682224422022 @default.
• W2168222442 crossrefType "journal-article" @default.
• W2168222442 hasAuthorship W2168222442A5002548887 @default.
• W2168222442 hasAuthorship W2168222442A5087662998 @default.
• W2168222442 hasBestOaLocation W21682224421 @default.
• W2168222442 hasConcept C105795698 @default.
• W2168222442 hasConcept C114614502 @default.
• W2168222442 hasConcept C11577676 @default.
• W2168222442 hasConcept C118615104 @default.
• W2168222442 hasConcept C121332964 @default.
• W2168222442 hasConcept C134306372 @default.
• W2168222442 hasConcept C149629883 @default.
• W2168222442 hasConcept C161584116 @default.
• W2168222442 hasConcept C178790620 @default.
• W2168222442 hasConcept C185592680 @default.
• W2168222442 hasConcept C199163554 @default.
• W2168222442 hasConcept C24890656 @default.
• W2168222442 hasConcept C2524010 @default.
• W2168222442 hasConcept C2775997480 @default.
• W2168222442 hasConcept C33923547 @default.
• W2168222442 hasConcept C77553402 @default.
• W2168222442 hasConcept C90119067 @default.
• W2168222442 hasConcept C91709909 @default.
• W2168222442 hasConcept C9376300 @default.
• W2168222442 hasConceptScore W2168222442C105795698 @default.
• W2168222442 hasConceptScore W2168222442C114614502 @default.
• W2168222442 hasConceptScore W2168222442C11577676 @default.
• W2168222442 hasConceptScore W2168222442C118615104 @default.
• W2168222442 hasConceptScore W2168222442C121332964 @default.
• W2168222442 hasConceptScore W2168222442C134306372 @default.
• W2168222442 hasConceptScore W2168222442C149629883 @default.
• W2168222442 hasConceptScore W2168222442C161584116 @default.
• W2168222442 hasConceptScore W2168222442C178790620 @default.
• W2168222442 hasConceptScore W2168222442C185592680 @default.
• W2168222442 hasConceptScore W2168222442C199163554 @default.
• W2168222442 hasConceptScore W2168222442C24890656 @default.
• W2168222442 hasConceptScore W2168222442C2524010 @default.
• W2168222442 hasConceptScore W2168222442C2775997480 @default.
• W2168222442 hasConceptScore W2168222442C33923547 @default.
• W2168222442 hasConceptScore W2168222442C77553402 @default.
• W2168222442 hasConceptScore W2168222442C90119067 @default.
• W2168222442 hasConceptScore W2168222442C91709909 @default.
• W2168222442 hasConceptScore W2168222442C9376300 @default.
• W2168222442 hasIssue "1-3" @default.
• W2168222442 hasLocation W21682224421 @default.
• W2168222442 hasLocation W21682224422 @default.
• W2168222442 hasLocation W21682224423 @default.
• W2168222442 hasLocation W21682224424 @default.
• W2168222442 hasLocation W21682224425 @default.
• W2168222442 hasOpenAccess W2168222442 @default.

• next