Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
467782 | Computer Science Review | 2010 | 23 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
J. Díaz, D. Mitsche,