ALGORITHMIC COMBINATORICS ON WORDS

Title 
ALGORITHMIC COMBINATORICS ON WORDS
Institution 
University of North Carolina-Greensboro
Institution Type 
comprehensive university
City 
Greensboro
State 
NC
Field 
Discrete Mathematics, Combinatorics, Algorithms, Number Theory, Group Theory, Theoretical Computer Science
Start Date 
June 2, 2014
End Date 
July 26, 2014
Stipend 
$5,500
Hrs / Week 
42
Deadline 
February 17, 2014
Description 
Students will be introduced to various challenging algorithmic combinatorial problems on partial words, which are sequences of symbols over a finite alphabet that may have some “do-not-know” symbols. Two types of research opportunities will be emphasized: 1. algorithmic related research, with students performing experiments on partial words to develop algorithms and study their complexity; and 2. combinatorics related research, with students investigating properties on partial words to generate conjectures and to prove theorems. Housing, travel to/from Greensboro, travel allowance for participation in int'l conference are provided
Qualifications 
The ideal candidate for this project would have taken a wide variety of upper-level mathematics and/or computer science courses including some of the following: Discrete Mathematics, Combinatorics, Algorithms, Theoretical Computer Science, and Programming.
Contact 
Francine Blanchet-Sadri
URL 
http://www.uncg.edu/cmp/reu
Email 
blanchet@uncg.edu
Number of Participants 
10
Housing Provided 
yes
Subsistence Provided 
no