ترجمه فارسی عنوان مقاله
مرزهای بهبود یافته برای تطبیق آنلاین پیشگیرانه تصادفی
عنوان انگلیسی
Improved bounds for randomized preemptive online matching
| کد مقاله | سال انتشار | تعداد صفحات مقاله انگلیسی |
|---|---|---|
| 113720 | 2018 | 10 صفحه PDF |
منبع
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Information and Computation, Volume 259, Part 1, April 2018, Pages 31-40
ترجمه کلمات کلیدی
مطابقت آنلاین، تحلیل رقابتی، مرزهای پایین،
کلمات کلیدی انگلیسی
Online matching; Competitive analysis; Lower bounds;
ترجمه چکیده
سهم اصلی این مقاله تعیین مرزهای پایین و مرزی بالایی در رابطه با رقابت قابل دستیابی با الگوریتم های پیشین تصادفی آنلاین می باشد.
پیش نمایش مقاله
