کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9509647 | 1341409 | 2005 | 43 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Singularity analysis, Hadamard products, and tree recurrences
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We present a toolbox for extracting asymptotic information on the coefficients of combinatorial generating functions. This toolbox notably includes a treatment of the effect of Hadamard products on singularities in the context of the complex Tauberian technique known as singularity analysis. As a consequence, it becomes possible to unify the analysis of a number of divide-and-conquer algorithms, or equivalently random tree models, including several classical methods for sorting, searching, and dynamically managing equivalence relations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 174, Issue 2, 15 February 2005, Pages 271-313
Journal: Journal of Computational and Applied Mathematics - Volume 174, Issue 2, 15 February 2005, Pages 271-313
نویسندگان
James Allen Fill, Philippe Flajolet, Nevin Kapur,