Abstract: This note contains a short and simple proof of Wormald's differential equation method (that yields slightly improved approximation guarantees and error probabilities). This powerful method uses differential equations to approximate the time-evolution/dynamics of random processes and algorithms.
This page was built for publication: On Wormald's differential equation method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6319136)
