On Dynamic Algorithms for Algebraic Problems

DOI10.1006/jagm.1995.0807zbMath0866.68040OpenAlexW2069792649MaRDI QIDQ3128199

Stephen R. Tate, John H. Reif

Publication date: 16 April 1997

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: http://libres.uncg.edu/ir/uncg/f/S_Tate_On_1997.pdf

zbMATH Keywords

algebraic functions

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items (4)

Reachability is in DynFO ⋮ Improved distance queries and cycle counting by Frobenius normal form ⋮ A (slightly) faster algorithm for Klee's measure problem ⋮ Lower bounds for dynamic algebraic problems

This page was built for publication: On Dynamic Algorithms for Algebraic Problems