Randomized Swap Matching in O(m log m log
Download:
|
|
by Richard Cole, Ramesh Hariharan
http://ftp.gwdg.de/pub/languages/nyu.edu/tech-reports/tr789.ps.gz
Add To MetaCart
Abstract:
jj) time
Citations
| 275 | Probabilistic Construction of Deterministic Algorithms: Approximating Packing Integer Programs – Raghavan - 1988 |
| 21 | Small-bias probability spaces: ecient constructions and applications – Naor, Naor - 1993 |
| 8 | Efficient special cases of pattern matching with swaps – Amir, Landau, et al. - 1998 |
| 4 | Randomized Approximation Algorithms in Combinatorial Optimization – Raghavan - 1994 |
| 3 | Private Communication – Amir - 1997 |
| 2 | String Matching and – Fischer, Paterson - 1974 |
