id: 70863384
dt: a
an: 70863384
au: Andoni, Alexandr; Krauthgamer, Robert; Onak, Krzysztof
ti: Polylogarithmic approximation for edit distance and the asymmetric query
    complexity
so: FOCS, 377-386 (2010).
py: 2010
pu: 
la: EN
cc: 
ut: 
ci: 
li: http://doi.ieeecomputersociety.org/10.1109/FOCS.2010.43