Article ID Journal Published Year Pages File Type
467782 Computer Science Review 2010 23 Pages PDF
Abstract

We survey several applications of the differential equation method in different areas of discrete mathematics. We give examples of its use in the analysis of algorithms in random graph processes and random Boolean formulae. We also briefly review the basic theorem of Wormald (1999) [1] used in the analysis, but we aim for simplicity and not for maximal generality. The primary goal of this survey is to be a toolbox for the usage of the differential equation method.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,