DecreaseKeys are expensive for external memory priority queues - researchr publication authors

researchr

You are not signed in
Sign in
Sign up

Kasper Eenberg, Kasper Green Larsen, Huacheng Yu. DecreaseKeys are expensive for external memory priority queues. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 1081-1093, ACM, 2017. [doi]

This author has not been identified. Look up 'Kasper Eenberg' in GoogleThis author has not been identified. Look up 'Kasper Green Larsen' in GoogleThis author has not been identified. Look up 'Huacheng Yu' in Google

runs on WebDSL