FRINK Linked Data Fragments server

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

• W74955198 endingPage "129" @default.
• W74955198 startingPage "113" @default.
• W74955198 abstract "This paper presents two results on the complexity of root isolation via Sturm sequences. Both results exploit amortization arguments.For a square-free polynomial A (X) of degree d with L-bit integer coefficients, we use an amortization argument to show that all the roots, real or complex, can be isolated using at most O(dL + dlgd) Sturm probes. This extends Davenport’s result for the case of isolating all real roots.We also show that a relatively straightforward algorithm, based on the classical subresultant PQS, allows us to evaluate the Sturm sequence of A(X) at rational Õ(dL)-bit values in time Õ(d 3 L); here the Õ-notation means we ignore logarithmic factors. Again, an amortization argument is used. We provide a family of examples to show that such amortization is necessary." @default.
• W74955198 created "2016-06-24" @default.
• W74955198 creator A5047312965 @default.
• W74955198 creator A5049430074 @default.
• W74955198 creator A5078989577 @default.
• W74955198 date "2007-06-24" @default.
• W74955198 modified "2023-10-17" @default.
• W74955198 title "Amortized Bound for Root Isolation via Sturm Sequences" @default.
• W74955198 cites W1539205156 @default.
• W74955198 cites W1553320351 @default.
• W74955198 cites W1982522946 @default.
• W74955198 cites W1994398507 @default.
• W74955198 cites W1995250895 @default.
• W74955198 cites W2006311046 @default.
• W74955198 cites W2006479289 @default.
• W74955198 cites W2018946319 @default.
• W74955198 cites W2024560865 @default.
• W74955198 cites W2031561848 @default.
• W74955198 cites W2155969572 @default.
• W74955198 cites W2158622794 @default.
• W74955198 cites W3104063942 @default.
• W74955198 doi "https://doi.org/10.1007/978-3-7643-7984-1_8" @default.
• W74955198 hasPublicationYear "2007" @default.
• W74955198 type Work @default.
• W74955198 sameAs 74955198 @default.
• W74955198 citedByCount "36" @default.
• W74955198 countsByYear W749551982012 @default.
• W74955198 countsByYear W749551982013 @default.
• W74955198 countsByYear W749551982014 @default.
• W74955198 countsByYear W749551982015 @default.
• W74955198 countsByYear W749551982016 @default.
• W74955198 countsByYear W749551982017 @default.
• W74955198 countsByYear W749551982018 @default.
• W74955198 countsByYear W749551982021 @default.
• W74955198 countsByYear W749551982022 @default.
• W74955198 crossrefType "book-chapter" @default.
• W74955198 hasAuthorship W74955198A5047312965 @default.
• W74955198 hasAuthorship W74955198A5049430074 @default.
• W74955198 hasAuthorship W74955198A5078989577 @default.
• W74955198 hasConcept C10138342 @default.
• W74955198 hasConcept C11413529 @default.
• W74955198 hasConcept C114614502 @default.
• W74955198 hasConcept C118615104 @default.
• W74955198 hasConcept C134306372 @default.
• W74955198 hasConcept C138885662 @default.
• W74955198 hasConcept C162324750 @default.
• W74955198 hasConcept C171078966 @default.
• W74955198 hasConcept C185592680 @default.
• W74955198 hasConcept C199360897 @default.
• W74955198 hasConcept C2777764128 @default.
• W74955198 hasConcept C2778112365 @default.
• W74955198 hasConcept C2781198434 @default.
• W74955198 hasConcept C33923547 @default.
• W74955198 hasConcept C39927690 @default.
• W74955198 hasConcept C41008148 @default.
• W74955198 hasConcept C41895202 @default.
• W74955198 hasConcept C45357846 @default.
• W74955198 hasConcept C54355233 @default.
• W74955198 hasConcept C55493867 @default.
• W74955198 hasConcept C86803240 @default.
• W74955198 hasConcept C90119067 @default.
• W74955198 hasConcept C94375191 @default.
• W74955198 hasConcept C97137487 @default.
• W74955198 hasConcept C98184364 @default.
• W74955198 hasConceptScore W74955198C10138342 @default.
• W74955198 hasConceptScore W74955198C11413529 @default.
• W74955198 hasConceptScore W74955198C114614502 @default.
• W74955198 hasConceptScore W74955198C118615104 @default.
• W74955198 hasConceptScore W74955198C134306372 @default.
• W74955198 hasConceptScore W74955198C138885662 @default.
• W74955198 hasConceptScore W74955198C162324750 @default.
• W74955198 hasConceptScore W74955198C171078966 @default.
• W74955198 hasConceptScore W74955198C185592680 @default.
• W74955198 hasConceptScore W74955198C199360897 @default.
• W74955198 hasConceptScore W74955198C2777764128 @default.
• W74955198 hasConceptScore W74955198C2778112365 @default.
• W74955198 hasConceptScore W74955198C2781198434 @default.
• W74955198 hasConceptScore W74955198C33923547 @default.
• W74955198 hasConceptScore W74955198C39927690 @default.
• W74955198 hasConceptScore W74955198C41008148 @default.
• W74955198 hasConceptScore W74955198C41895202 @default.
• W74955198 hasConceptScore W74955198C45357846 @default.
• W74955198 hasConceptScore W74955198C54355233 @default.
• W74955198 hasConceptScore W74955198C55493867 @default.
• W74955198 hasConceptScore W74955198C86803240 @default.
• W74955198 hasConceptScore W74955198C90119067 @default.
• W74955198 hasConceptScore W74955198C94375191 @default.
• W74955198 hasConceptScore W74955198C97137487 @default.
• W74955198 hasConceptScore W74955198C98184364 @default.
• W74955198 hasLocation W749551981 @default.
• W74955198 hasOpenAccess W74955198 @default.
• W74955198 hasPrimaryLocation W749551981 @default.
• W74955198 hasRelatedWork W1993648632 @default.
• W74955198 hasRelatedWork W2157817101 @default.
• W74955198 hasRelatedWork W2319091001 @default.
• W74955198 hasRelatedWork W2321334568 @default.
• W74955198 hasRelatedWork W2331097951 @default.
• W74955198 hasRelatedWork W2371742721 @default.

• next