کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873890 1440710 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improved bounds for randomized preemptive online matching
ترجمه فارسی عنوان
مرزهای بهبود یافته برای تطبیق آنلاین پیشگیرانه تصادفی
کلمات کلیدی
مطابقت آنلاین، تحلیل رقابتی، مرزهای پایین،
ترجمه چکیده
سهم اصلی این مقاله تعیین مرزهای پایین و مرزی بالایی در رابطه با رقابت قابل دستیابی با الگوریتم های پیشین تصادفی آنلاین می باشد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
مرزهای بهبود یافته برای تطبیق آنلاین پیشگیرانه تصادفی
چکیده انگلیسی
The main contribution of this paper is to establish new lower and upper bounds on the competitive ratio achievable by randomized preemptive online algorithms:
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 259, Part 1, April 2018, Pages 31-40
نویسندگان
, , , ,