Non-Expansive Hashing

non-expansive hashing scheme, similar inputs are stored in memory locations which are close. We develop a non-expansive hashing scheme wherein any set of size from a large universe may be stored in a memory of size (any , and ), and where retrieval takes operations. We explain how to use non-expan...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: LINIAL, N., SASSON, Ori
التنسيق: text
اللغة:English
منشور في: Institutional Knowledge at Singapore Management University 1998
الموضوعات:
الوصول للمادة أونلاين:https://ink.library.smu.edu.sg/sis_research/15
http://dx.doi.org/10.1007/pl00009805
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
المؤسسة: Singapore Management University
اللغة: English