Beyond worst-case analysis for root isolation algorithms

DOI10.1145/3476446.3535475MaRDI QIDQ6665748FDOQ6665748

Authors: Alperen Ali Ergur, Josué Tonelli-Cueto, Elias P. Tsigaridas 

Publication date: 17 January 2025

zbMATH Keywords

root-findingaverage complexityunivariate polynomialsbeyond worst-case analysiscondition-based complexityDescartes solver

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

This page was built for publication: Beyond worst-case analysis for root isolation algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6665748)