579 citations
- eBay (Ireland)IE3 papers
- Google (United States)US3 papers
- Centrum Wiskunde & InformaticaNL2 papers
- Georgia Institute of TechnologyUS2 papers
- Nanyang Technological UniversitySG2 papers
- National University of SingaporeSG2 papers
- Pennsylvania State UniversityUS2 papers
- University of Science and Technology of ChinaCN2 papers
- Amazon (United States)US1 paper
- Athens University of Economics and BusinessGR1 paper
- Atlanta Technical CollegeUS1 paper
- Brown UniversityUS1 paper
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019★ 18 cited
Algorithms to compute the Burrows-Wheeler Similarity Distribution
Felipe A. Louza, Guilherme P. Telles, Simon Gog +1
The Burrows-Wheeler transform (BWT) is a well studied text transformation widely used in data compression and text indexing. The BWT of two strings can also provide similarity meas…
cs.DS2011
Efficient Computation of Distance Sketches in Distributed Networks
Atish Das Sarma, Michael Dinitz, Gopal Pandurangan
Distance computation is one of the most fundamental primitives used in communication networks. The cost of effectively and accurately computing pairwise network distances can becom…