کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
467782 | 698115 | 2010 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The cook-book approach to the differential equation method
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Science Review - Volume 4, Issue 3, August 2010, Pages 129–151
Journal: Computer Science Review - Volume 4, Issue 3, August 2010, Pages 129–151
نویسندگان
J. Díaz, D. Mitsche,