A179333 The length of a shortest radius-2 sequence on n symbols.
0, 2, 3, 5, 6, 12, 14, 17
Offset: 1
Keywords
References
- J. W. Jaromczyk and Z. Lonc, "Sequences of radius k: how to fetch many huge objects into small memory for pairwise computations", Algorithms and Computation, Lecture Notes in Comput. Sci., vol. 3341, Springer, Berlin, 2004, pp. 594-605.