A PTAS for Distinguishing (Sub)string Selection.

Xiaotie Deng Guojun Li Zimao Li Bin Ma Lusheng Wang

Published in: ICALP (2002)

Keyphrases

data structure
approximation algorithms
database
databases
social networks
string matching
selection criteria
neural network
website
multiscale
worst case
distance function
regular expressions