کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776908 | 1413645 | 2017 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the zone of a circle in an arrangement of lines
ترجمه فارسی عنوان
در منطقه یک دایره در یک ترتیب از خطوط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The Hart-Sharir sequences are essentially the only known way to construct ababa-free sequences of superlinear length. Hence, if it could be shown that every family of ababa-free sequences of superlinear-length eventually contains all Hart-Sharir sequences, it would follow that the complexity of Z(C,L) is O(n) whenever C is a circle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1535-1552
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1535-1552
نویسندگان
Gabriel Nivasch,