# Welcome to the Office of Graduate Studies &Postdoctoral Fellows

### Upcoming Events

• Swati Vartak - Chemistry PhD Defence
1:00 PM - 4:00 PM
August 27, 2014
No Description
• Erfan Sadeqi Azer, MSc Thesis Defence, Computing Science
12:00 PM - 2:00 PM
August 28, 2014
M.SC. THESIS DEFENCE Erfan Sadeqi Azer B.Sc., Sharif University of Technology, Iran, 2011 Thursday, August 28th, 2014 12:00 p.m. TASC1 9204 West Title PALINDROME RECOGNITION IN THE STREAMING MODEL Abstract A palindrome is defined as a string which reads forwards the same as backwards, e.g., the string racecar''. In the Palindrome Problem one tries to find all palindromes in an input string. A related problem is the Longest Palindromic Substring Problem in which one tries to find any one of the longest palindromes in the input. In this paper we regard the streaming version of both problems, where the input arrives over time and the algorithms are allowed space sub linear in the size of the input. Our first contribution is a one-pass randomized algorithm that solves the Palindrome Problem. It has an additive error and uses $O(\sqrt n$) space. The second contribution is a two-pass algorithm which determines the exact locations of all longest palindromes. The third is a one-pass randomized algorithm for the Longest Palindromic Substring Problem using $O(\log(n))$ space. M.Sc. Examining Committee: Dr. Funda Ergun, Senior Supervisor Dr. Petra Berenbrink, Supervisor Dr. Jian Pei, Examiner Dr. Binay Bhattacharya, Chair
• Jeremy Jackson, MET Project Defence, Biological Sciences
1:30 PM - 3:30 PM
August 28, 2014
Senior Supervisor: Dr. Christopher Kennedy Project Title: Modulation of hepatic abcb4 and cyp3a65 gene expression and multidrug /multixenobiotic (MDR/MXR) functional activity in the model teleost, Danio rerio (zebrafish)

#### News and Announcements

• Connect with us