Beyond worst-case analysis for root isolation algorithms

DOI10.1145/3476446.3535475MaRDI QIDQ6665748zbMATH OpenFDO

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

Publication date 17 January 2025

Full work available at URL https://doi.org/10.1145/3476446.3535475

zbMATH Keywords

average complexitybeyond worst-case analysiscondition-based complexityDescartes solverroot-findingunivariate polynomials

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Cited in

(1)

• Some lower bounds on the reach of an algebraic variety

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)