کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951913 | 1441992 | 2017 | 56 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Terminal embeddings
ترجمه فارسی عنوان
بستن ترمینال
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
جاسازی اعوجاج، پایانه ها،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Moreover, our embeddings have implications to the areas of Approximation and Online Algorithms. In particular, [10] devised an OË(logâ¡r)-approximation algorithm for sparsest-cut instances with r demands. Building on their framework, we provide an OË(logâ¡|K|)- approximation for sparsest-cut instances in which each demand is incident on one of the vertices of K (aka, terminals). Since |K|â¤r, our bound generalizes that of [10].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 697, 12 October 2017, Pages 1-36
Journal: Theoretical Computer Science - Volume 697, 12 October 2017, Pages 1-36
نویسندگان
Michael Elkin, Arnold Filtser, Ofer Neiman,