کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
430920 | 688233 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
More results on overlapping squares
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Three recent papers (Fan et al., 2006; Simpson, 2007; Kopylova and Smyth, 2012) [5], [11] and [8] have considered in complementary ways the combinatorial consequences of assuming that three squares overlap in a string. In this paper we provide a unifying framework for these results: we show that in 12 of 14 subcases that arise the postulated occurrence of three neighboring squares forces a breakdown into highly periodic behavior, thus essentially trivial and easily recognizable. In particular, we provide a proof of Subcase 4 for the first time, and we simplify and refine the previously established results for Subcases 11–14.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 17, December 2012, Pages 2–8
Journal: Journal of Discrete Algorithms - Volume 17, December 2012, Pages 2–8
نویسندگان
Frantisek Franek, Robert C.G. Fuller, Jamie Simpson, W.F. Smyth,