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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.cosrev.2010.04.002 | Computer Science Review |
Keywords | Field | DocType |
Differential equation method,Random regular graphs,Random Boolean formulae,Balls and bins | Discrete mathematics,Differential equation,Algebra,Computer science,Algebraic differential equation,Theoretical computer science,Integrating factor,Exact differential equation,Partial differential equation,Universal differential equation,Frobenius solution to the hypergeometric equation,Hyperbolic partial differential equation | Journal |
Volume | Issue | ISSN |
4 | 3 | 1574-0137 |
Citations | PageRank | References |
0 | 0.34 | 32 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Josep Díaz | 1 | 65 | 7.03 |
Dieter Mitsche | 2 | 23 | 2.37 |