دانلود مقاله ISI انگلیسی شماره 44139
ترجمه فارسی عنوان مقاله

تجزیه و تحلیل رقابتی حفظ آیتم های مکرر از یک جریان

عنوان انگلیسی
Competitive analysis of maintaining frequent items of a stream ☆☆☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
44139 2015 10 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 7308 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 11 روز بعد از پرداخت 87,696 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 6 روز بعد از پرداخت 175,392 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 562, 11 January 2015, Pages 23–32

ترجمه کلمات کلیدی
الگوریتم های آنلاین - تجزیه و تحلیل رقابتی - آیتم های مکرر - جریان داده
کلمات کلیدی انگلیسی
Online algorithms; Competitive analysis; Frequent items; Data streams
پیش نمایش مقاله
پیش نمایش مقاله تجزیه و تحلیل رقابتی حفظ آیتم های مکرر از یک جریان

چکیده انگلیسی

We study the classic frequent items problem in data streams, but from a competitive analysis point of view. We consider the standard worst-case input model, as well as a weaker distributional adversarial setting. We are primarily interested in the single-slot memory case and for both models we give (asymptotically) tight bounds of Θ(N) and Θ(N3) respectively, achieved by very simple and natural algorithms, where N   is the stream's length. We also provide lower bounds, for both models, in the more general case of arbitrary memory sizes of k≥1k≥1

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 7308 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 11 روز بعد از پرداخت 87,696 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 6 روز بعد از پرداخت 175,392 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.