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

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

عنوان انگلیسی
Fast algorithms for finding disjoint subsequences with extremal densities ☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
79064 2006 12 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 16 روز بعد از پرداخت 987,120 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 8 روز بعد از پرداخت 1,974,240 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : Pattern Recognition, Volume 39, Issue 12, December 2006, Pages 2281–2292

ترجمه کلمات کلیدی
حفره هایی در داده ها؛ پیش بینی محدوده؛ زاویه چرخش پروتئین؛ پیش بینی ساختار پروتئین؛ برنامه نویسی پویا؛ انتخاب الگوریتم ها؛ پیچیدگی زمان
کلمات کلیدی انگلیسی
Holes in data; Range prediction; Protein torsion angle; Protein structure prediction; Dynamic programming; Selection algorithms; Time complexity
پیش نمایش مقاله
پیش نمایش مقاله   الگوریتم های سریع برای پیدا کردن تاخیرهای مجزا با تراکم حدی.

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

We derive fast algorithms for the following problem: given a set of nn points on the real line and two parameters ss and pp, find ss disjoint intervals of maximum total length that contain at most pp of the given points. Our main contribution consists of algorithms whose time bounds improve upon a straightforward dynamic programming algorithm, in the relevant case that input size nn is much bigger than parameters ss and pp. These results are achieved by selecting a few candidate intervals that are provably sufficient for building an optimal solution via dynamic programming. As a byproduct of this idea we improve an algorithm for a similar subsequence problem of Chen et al. [Disjoint segments with maximum density, in: International Workshop on Bioinformatics Research and Applications IWBRA 2005, (within ICCS 2005), Lecture Notes in Computer Science, vol. 3515, Springer, Berlin, pp. 845–850]. The problems are motivated by the search for significant patterns in biological data. Finally, we propose several heuristics that further reduce the time complexity in typical instances. One of them leads to an apparently open subsequence sum problem of independent interest.

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 16 روز بعد از پرداخت 987,120 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 8 روز بعد از پرداخت 1,974,240 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.