کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903086 1632400 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Bradley-Terry condition is L1-testable
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The Bradley-Terry condition is L1-testable
چکیده انگلیسی
We provide an algorithm with constant running time that given a weighted tournament T, distinguishes with high probability of success between the cases that T can be represented by a Bradley-Terry model, or cannot even be approximated by one. The same algorithm tests whether the corresponding Markov chain is reversible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 1171-1177
نویسندگان
, ,