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


© 1999, Society for Industrial and Applied Mathematics
Designed by Donaghy's Web Consulting
Created 11/7/99; Last Updated 11/7/99