Property matching and weighted matching

@article{Amir2006PropertyMA,
  title={Property matching and weighted matching},
  author={Amihood Amir and Eran Chencinski and Costas S. Iliopoulos and Tsvi Kopelowitz and Hui Bin Zhang},
  journal={Theor. Comput. Sci.},
  year={2006},
  volume={395},
  pages={298-310}
}
In many pattern matching applications the text has some properties attached to its various parts. Pattern Matching with Properties (Property Matching, for short), involves a string matching between the pattern and the text, and the requirement that the text part satisfies some property. Some immediate examples come from molecular biology where it has long been a practice to consider special areas in the genome by their structures. It is straightforward to do sequential matching in a text with… CONTINUE READING

Figures and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 34 CITATIONS

Indexing Weighted Sequences: Neat and Efficient

VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Crochemore’s Partitioning on Weighted Strings and Applications

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Linear-time computation of prefix table for weighted strings & applications

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Pattern Matching and Consensus Problems on Weighted Sequences and Profiles

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Streaming K-Mismatch with Error Correcting and Applications

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Streaming k-mismatch with data recovery and applications

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Fast Average-Case Pattern Matching on Weighted Sequences

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Probabilistic Threshold Indexing for Uncertain Strings

VIEW 8 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Similarity joins for uncertain strings

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED