Refreshments will be served
Title: Algorithms on Strings
Speaker: Michael Soltys
Date/Place: February 4th, 2015, at 6pm, in Del Norte 2530
Abstract: This talk is going to be centered on two papers that are going to appear in the following months:
- Neerja Mhaskar and Michael Soltys, Non-repetitive strings over alphabet lists
to appear in WALCOM, February 2015.
- Neerja Mhaskar and Michael Soltys, String Shuffle: Circuits and Graphs
to appear in the Journal of Discrete Algorithms, January 2015.
Visit http://soltys.cs.csuci.edu for more details (these two papers are number 3 and 19 on the page), as well as Python programs that can be used to illustrate the ideas in the papers. We are going to introduce some basic concepts related to computations on string, present some recent results, and propose two open problems.