| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
|---|---|---|---|---|
| 6875764 | 1441985 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Finding modes with equality comparisons
ترجمه فارسی عنوان
یافتن حالت با مقایسه برابری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترجمه چکیده
ما سه الگوریتم را برای یافتن حالت ارائه می دهیم، از جمله یک تعمیم الگوریتم جستجوی کلاسیک اکثریت به علت فیشر و سالزبرگ (1982) [9]. ما همچنین مرزهای بالا و پایین برای مرتب سازی (یعنی یافتن فرکانس هر عنصر) و برای یافتن عنصر مکرر را نیز مورد بحث قرار می دهیم. مسئله مرتب سازی (تحت مقایسه مقایسه ها) همچنین به عنوان طبقه بندی هم رده شناخته شده است، دارای برنامه های کاربردی در چندین سناریو که در آن ترتیب کلی عناصر امکان پذیر نمی باشد یا می تواند به دلایل امنیتی نشود.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We give three algorithms for finding mode, including one that is a generalization of a classical majority finding algorithm due to Fischer and Salzberg (1982) [9]. We also discuss upper and lower bounds for sorting (i.e., finding the frequency of every element) and for finding the least frequent element. Sorting problem (under the equality comparisons) also known as equivalence class sorting, has applications in several scenarios where the total order of elements is either not possible or can not be revealed for security reasons.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 704, 15 December 2017, Pages 28-41
Journal: Theoretical Computer Science - Volume 704, 15 December 2017, Pages 28-41
نویسندگان
Varukumar Jayapaul, J. Ian Munro, Venkatesh Raman, Srinivas Rao Satti,