Better approximation algorithms for the graph diameter S Chechik, DH Larkin, L Roditty, G Schoenebeck, RE Tarjan, VV Williams Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 135 | 2014 |
A back-to-basics empirical study of priority queues DH Larkin, S Sen, RE Tarjan 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and …, 2014 | 63 | 2014 |
Disjoint set union with randomized linking A Goel, S Khanna, DH Larkin, RE Tarjan Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 17 | 2014 |
Nested set union DH Larkin, RE Tarjan Algorithms-ESA 2014: 22th Annual European Symposium, Wroclaw, Poland …, 2014 | 3 | 2014 |
Compressing trees with a sledgehammer DH Larkin Princeton University, 2016 | 1 | 2016 |