جستجو در کتاب ها   جستجو در مقالات   جستجو در کل سایت
A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line
نویسنده:
سال انتشار: p2019
تعداد صفحات: 17
زبان فایل: انگلیسی
فرمت فایل: pdf
حجم فایل: 1MB
رمز فایل: www.ketabdownload.com
قیمت: 100,000ريال

افزودن به سبد دانلود

DOI: 10.1007/s00453-019-00565-w

Abstract: Online matching on a line involves matching an online stream of requests to a given set of servers, all in the real line, with the objective of minimizing the sum of the distances between matched server-request pairs. The best previously known upper and lower bounds on the optimal deterministic competitive ratio are linear in the number of requests, and constant, respectively. We show that online matching on a line is essentially equivalent to a particular search problem, which we call k-lost-cows. We then obtain the first deterministic sub-linearly competitive algorithm for online matching on a line by giving such an algorithm for the k-lost-cows problem

Keywords: Online algorithms - Competitive analysis - Metric matching - Search problems


A o(n), Competitive Deterministic Algorithm for Online Matching on a Line, دانلود مقاله الگوریتم تعیین کننده رقابتی o(n) برای تطبیق آنلاین در یک خط
مقالات علمی

نام و نام خانوادگی:
متن:
تصویر:

نظرات و پیشنهادات

عضویت در سایت

پشتیبانی آنلاین

نام و نام خانوادگی:
پست الکترونیک:
متن:

نام کاربری:
کلمه عبور:
کلمه عبور را بخاطر بسپار
کلمه عبور خود را فراموش کرده ام
عضویت در سایت

نام و نام خانوادگی:
پست الکترونیک:
شماره موبایل:
گفتگو با:


کتاب دانلود : دانلود کتاب های علمی و دانشگاهی روز دنیا. هرگونه کپی برداری از محتوا، قالب، و طرح های به کار رفته در این سایت شرعا و قانونا ممنوع می باشد، و پیگرد قانونی دارد.