Avoiding Locks and Atomic Instructions in Shared-Memory Parallel BFS Using Optimistic Parallelization. - Jesmin Jahan Tithi; Dhruv Mátáni; Gaurav Menghani; Rezaul Alam Chowdhury (IPDPS Workshops, 2013)

Fast database restarts at facebook. - Aakash Goel; Bhuwan Chopra; Ciprian Gerea; Dhruv Mátáni; Josh Metzler; Fahim Ul Haq; Janet L. Wiener (SIGMOD Conference, 2014)

A Simple Solution to the Level-Ancestor Problem. - Gaurav Menghani; Dhruv Mátáni (CoRR, 2019)

Fast Bitmap Fit: A CPU Cache Line friendly memory allocator for single object allocations. - Dhruv Mátáni; Gaurav Menghani (CoRR, 2021)

An O(1) algorithm for implementing the LFU cache eviction scheme. - Dhruv Mátáni; Ketan Shah; Anirban Mitra (CoRR, 2021)

An O(k log n) algorithm for prefix based ranked autocomplete. - Dhruv Mátáni (CoRR, 2021)