Loading...
Please wait, while we are loading the content...
Similar Documents
Average-Optimal Multiple Approximate String (2003)
| Content Provider | CiteSeerX |
|---|---|
| Author | Fredriksson, Matching Kimmo Fredriksson, Kimmo Navarro, Gonzalo |
| Description | In Proc. 14th Combinatorial Pattern Matching (CPM 2003), LNCS 2676 We present a new algorithm for multiple approximate string matching, based on an extension of the optimal (on average) singlepattern approximate string matching algorithm of Chang and Marr. Our algorithm inherits the optimality and is also competitive in practice. |
| File Format | |
| Language | English |
| Publisher Date | 2003-01-01 |
| Access Restriction | Open |
| Subject Keyword | Average-optimal Multiple Approximate String Singlepattern Approximate String New Algorithm Multiple Approximate String Matching |
| Content Type | Text |
| Resource Type | Article |