کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902904 1632395 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Constructions and bounds for separating hash families
ترجمه فارسی عنوان
سازه ها و محدوده ها برای جداسازی خانواده های هش
کلمات کلیدی
ترجمه چکیده
در این مقاله، ساختار جدیدی را برای خانواده های هش قوی جداسازی شده با استفاده از هیپرگراسیون ها و به دست آوردن بعضی از خانواده های هش های جداگانه به دست می آوریم. ما همچنین برخی از مواقع شناخته شده خانواده هاش را جدا می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
سازه ها و محدوده ها برای جداسازی خانواده های هش
چکیده انگلیسی
In this paper, we present a new construction for strong separating hash families by using hypergraphs and obtain some optimal separating hash families. We also improve some previously known bounds of separating hash families.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2627-2638
نویسندگان
, ,