DIMACS: 9th Annual Conference on COMBINATORIAL PATTERN MATCHING

July 20 - 21, 1998
Busch Campus Student Center, Multipurpose Room, Rutgers University, Piscataway, NJ

Program chair: Martin Farach, Rutgers, farach@research.bell-labs.com
Conference chair: Udi Manber, University of Arizona, udi@cs.arizona.edu

Presented under the auspices of the Special Year in Support of Molecular Biology and the Special Year on Massive Data Sets.

Workshop Program:


July 20th

Session I
9:00 An O(N) Bit-Vector Algorithm for Approximate String Matching
G. Myers

9:25 A Bit-parallel Approach to Suffix Automata: Fast Extended String Matching
G. Navarro and M. Raffinot

9:50 A Dictionary Matching Algorithm Fast on the Average for Terms of Varying Lengths
M. Ziv-Ukelson and A. Kershenbaum

10:15 A Very Fast String Matching Algorithm for Small Alphabets and Long Patterns
C. Charras, T. Lecroq and J.D. Pehoushek

10:40 Break

11:00 Ken Church - Invited Talk

12:00 Lunch
Session II
1:30 Approximate Word Sequence Matching over Spase Suffix Trees
K. Risvik

1:55 Efficient parallel algorithm for the editing distance between ordered trees
K. Zhang

2:20 Reporting Exact and Approximate Regular Expression Matches
G. Myers, P. Oliva and K. Guimaraes

2:45 Break
Session III
3:15 An Approximate Oracle for Distance in Metric Spaces
K. Zhang, Y. Yang, X. Wang, J. Wang and D. Shasha

3:40 A Rotation Invariant Filter for Two--dimensional String Matching
K. Fredriksson and E. Ukkonen

4:05 Constructing Suffix Arrays for Multi-Dimensional Matrices
D. K. Kim, Y. A. Kim and K. Park

4:30 - 6:30 Reception

July 21st

Session IV
9:00 Simple and Flexible Detection of Contiguous Repates Using a Suffix Tree
J. Stoye and D. Gusfield

9:25 Comparison of Coding DNA
C. Pedersen, R. Lyngso and J. Hein

9:50 Fixed Topology Alignment with Recombination
B. Ma, L. Wang and M. Li

10:15 Aligning alignments
J. Kececioglu and W. Zhang

10:40 Break

11:00 Mick Noordewier - Invited Talk

12:00 Lunch
Session V
1:30 Efficient Special Cases of Pattern Matching with Swaps
A. Amir, G. Landau, M. Lewenstein and N. Lewenstein

1:55 Aligning DNA Sequences to Minimized the Change in Protein
Y. Hua, T. Jiang, and B. Wu

2:20 Genome Halving
N. El-Mabrouk, J. Nadeau and D. Sankoff

2:55 Break

3:30 Open Problem Session

Previous: Participation
Next: Registration
Index
DIMACS Homepage
Contacting the Center
Document last modified on April 13, 1998.