Juggling with pattern matching

Theory of Computing Systems

Volumn 39, Issue 3, 2006, Pages 425-437

  Cardinal, Jean ^a   Kremer, Steve ^b   Langerman, Stefan ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL PROPERTIES; COMPACT FORMULAS; COMPUTER SCIENTISTS; FAST ALGORITHMS; JUGGLING PATTERNS; PATTERN MATCHING ALGORITHMS;

COMPUTER SCIENCE; MATHEMATICAL TECHNIQUES;

PATTERN MATCHING;

EID: 33646492892     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-005-1239-x     Document Type: Article

References (16)

1. R.A. Baeza-Yates and G.H. Gonnet. A new approach to text searching. Communications of the ACM, 35(10):74-82, 1992.
2. J. Buhler, D. Eisenbud, R. Graham, and C. Wright. Juggling drops and descents. Amer. Math. Monthly, 101:507-519, 1994.
3. R. Ehrenborg and M. Readdy. Juggling and applications to q-analogues. Discrete Math., 157:107-125, 1996.
4. M. Fischer and M. Paterson. Complexity of Computation, pages 113-125. SIAM-AMS, Providence, RI, 1974. (SIAM-AMS Proceedings 7, R.M. Karp, editor)
5. P. Indyk. Faster algorithms for string matching problems: matching the convolution bound. In Proceedings of the 39th Symposium on Foundations of Computer Science, pages 166-173, 1998.
6. A. Kalai. Efficient pattern-matching with don't cares. In Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 655-656, 2002.
7. R.M. Karp and M.O. Rabin. Efficient randomized pattern-matching algorithms. IBM J. Res. Develop., 31(2):249-260, 1987.
8. H. Lundmark. Siteswap state diagrams. http://www.mai.liu.se/~halun/, 2003.
9. B. Magnusson and B. Tiemann. A notation for juggling tricks. Juggler's World, pages 31-33, summer 1991.
10. C. Miller. Finding juggling pattern transitions with smart engineering systems. http://www.juggling.org/papers/miller/, 1997.
11. S. Muthukrishnan and K. Palem. Non-standard stringology: algorithms and complexity. In Proceedings of the 26th Symposium on the Theory of Computing, pages 770-779, 1994.
12. B. Polster. The Mathematics of Juggling. Springer-Verlag, New York, 2003.
13. C.E. Shannon. Claude Shannon's no-drop juggling diorama. In N. Sloane and A. Wyner, editors, Claude Elwood Shannon - Collected Papers, pages 847-849. IEEE Press, Piscataway, NJ, 1993.
14. C.E. Shannon. Scientific aspects of juggling. In N. Sloane and A. Wyner, editors, Claude Elwood Shannon - Collected Papers, pages 850-864. IEEE Press, Piscataway, NJ, 1993.
15. C. Simpson. Juggling on paper. Juggler's World, page 31, winter 1986.
16. E. Steingrimmson. Permutation Statistics of Indexed and Poset Permutations. Ph.D. thesis, MIT, Cambridge, MA, 1991.