Tuesday, January 11

Session 11B

1:45 PM-3:50 PM
Room: Oregon/Nevada

1:45 Faster Algorithms for String Matching with k Mismatches

Amihood Amir, Bar-Ilan University, Israel and Georgia Institute of Technology; Moshe Lewenstein, Bar-Ilan University, Israel; and Ely Porat, Bar-Ilan University, Israel and Weizmann Institute, Israel

2:10 On the Shared Substring Alignment Problem

Gad M. Landau, Polytechnic University and Haifa University, Israel; and Michal Ziv-Ukelson, Haifa University, Israel

2:35 Real Scaled Matching

Amihood Amir, Bar-Ilan University, Israel and Georgia Institute of Technology; Ayelet Butman and Moshe Lewenstein, Bar-Ilan University, Israel

3:00 Inplace Run-Length 2d Compressed Search

Amihood Amir, Bar-Ilan University, Israel; Gad M. Landau, Haifa University, Israel; Dina Sokol, Bar-Ilan University, Israel

3:25 Pattern Matching in Dynamic Texts

Stephen Alstrup, The University in Copenhagen, Denmark; Gerth St�lting Brodal and Theis Rauhe, University of Aarhus, Denmark