کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
431171 | 688292 | 2006 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Testing set proportionality and the Ádám isomorphism of circulant graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given two k element subsets S,T⊆ZnS,T⊆Zn, we give a quasi-linear algorithm to either find λ∈Zn∗ such that S=λTS=λT or prove that no such λ exists.This question is closely related to isomorphism testing of circulant graphs and has recently been studied in the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 4, Issue 2, June 2006, Pages 324–335
Journal: Journal of Discrete Algorithms - Volume 4, Issue 2, June 2006, Pages 324–335
نویسندگان
Don Coppersmith, Nick Howgrave-Graham, Phong Q. Nguyê˜n, Igor E. Shparlinski,