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

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
نویسندگان
, ,