Strings with maximally many distinct subsequences and substrings

Electronic Journal of Combinatorics

Volumn 11, Issue 1 R, 2004, Pages

  Flaxman, Abraham ^a   Harrow, Aram W ^b   Sorkin, Gregory B ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c IBM RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 3042529257     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: 10.37236/1761     Document Type: Article

References (12)

1. [Aho03] Alfred Aho, personal communication, 2003.
2. [Ait27] A. C. Aitken, On Bernoulli's numerical solution of algebraic equations, Proc. Roy. Soc. Edinburgh Sect. A 46 (1927), 289.
3. [CR94] Maxime Crochemore and Wojciech Rytter, Text algorithms, The Clarendon Press Oxford University Press, New York, 1994. With a preface by Zvi Galil. MR 96g:68038
4. [dB46] N. G. de Bruijn, A combinatorial problem, Koninklijke Nederlandse Akademie v. Wetenschappen 49 (1946), 758-764.
5. [FoP02] Leonardo Fibonacci of Pisa, Liber abaci, 1202.
6. [FW65] N. J. Fine and H. S. Wilf, Uniqueness theorems for periodic functions, Proc. Amer. Math. Soc. 16 (1965), 109-114. MR 30 #5124
7. [Hor61] A. F. Horadam, A generalized Fibonacci sequence, Amer. Math. Monthly 68 (1961), 455-459. MR 23 #A847
8. [Mil60] E. P. Miles, Jr., Generalized Fibonacci numbers and associated matrices, Amer. Math. Monthly 67 (1960), 745-752. MR 23 #A846
9. [Mil71] M. D. Miller, On generalized Fibonacci numbers, Amer. Math. Monthly 78 (1971), 1108-1109.
10. [O'B01] Matthew J. O'Brien, De Bruijn graphs and the Ehrenfeucht- Mycielski sequence, Master's thesis, Mathematical Sciences Department, Carnegie Mellon University, 2001.
11. [SP95] N. J. A. Sloane and Simon Plouffe, The encyclopedia of integer sequences, Academic Press Inc., San Diego, CA, 1995. With a separately available computer disk. MR 96a:11001
12. [Wol98] D. A. Wolfram, Solving generalized Fibonacci recurrences, Fibonacci Quarterly 36 (1998), no. 2, 129-145. MR 99c:11015