MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Randomized Swap Matching in O(m log m log

Download:
Download as a PDF | Download as a PS
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