Author

Mikkel Thorup

Created by ACM worker at 2019-04-10 10:29:05.0.

Simplified Graph of Associations

Word Cloud

Could you solve a captcha to retrieve Glauco Todesco's Lattes?

Cole aqui o código fonte do lattes da pessoa:

Sim, eu sei, isso é feio, é horrível. Mas o Lattes mudou para o recaptcha, e agora não sei mais como contornar.

Yes

Why?

Publications

Approximate distance oracles

Compact routing schemes

Compact oracles for reachability and approximate distances in planar digraphs

Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation

Priority sampling for estimation of arbitrary subset sums

Published At

Journal of the ACM

Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC ’01

Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures - SPAA ’01

SIAM Journal on Computing

Co-Authors

Referenced By

Bypassing the embedding

Beating CountSketch for heavy hitters in insertion streams

Continuous matrix approximation on distributed data

Metric embedding via shortest path decompositions