کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649335 | 1342450 | 2009 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Neighborhood monotonicity, the extended Zermelo model, and symmetric knockout tournaments
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, neighborhood monotonicity is presented as a natural property for methods of ranking generalized tournaments (directed graphs with weighted edges). An extension of Zermelo’s classical method of ranking tournaments is shown to have this property. An estimate is made of the proportion of ordered pairs that all neighborhood-monotonic rankings of symmetric knockout tournaments have in common. Finally, numerical evidence for the asymptotic behavior of the extended Zermelo ranking of symmetric knockout tournaments is presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 12, 28 June 2009, Pages 3998–4010
Journal: Discrete Mathematics - Volume 309, Issue 12, 28 June 2009, Pages 3998–4010
نویسندگان
Gregory R. Conner, Christopher P. Grant,