Scalable and Performant Graph Processing on GPUs Using Approximate Computing. - Somesh Singh 001; Rupesh Nasre (IEEE Trans. Multi Scale Comput. Syst., 2018)

Optimizing graph processing on GPUs using approximate computing: poster. - Somesh Singh 001; Rupesh Nasre (PPoPP, 2019)

Graffix: Efficient Graph Processing with a Tinge of GPU-Specific Approximations. - Somesh Singh 001; Rupesh Nasre (ICPP, 2020)

An Efficient Parallel Implementation of a Perfect Hashing Method for Hypergraphs. - Somesh Singh 001; Bora Uçar (IPDPS Workshops, 2022)

Algorithms and Data Structures for Hyperedge Queries. - Jules Bertrand; Fanny Dufossé; Somesh Singh 001; Bora Uçar (ACM J. Exp. Algorithmics, 2022)

ParTBC: Faster Estimation of Top-k Betweenness Centrality Vertices on GPU. - Somesh Singh 001; Tejas Shah; Rupesh Nasre (ACM Trans. Design Autom. Electr. Syst., 2022)

Engineering Fast Algorithms for the Bottleneck Matching Problem. - Ioannis Panagiotas; Grégoire Pichon; Somesh Singh 001; Bora Uçar (ESA, 2023)

Effective Parallelization of the Vehicle Routing Problem. - Rajesh Pandian Muniasamy; Somesh Singh 001; Rupesh Nasre; N. S. Narayanaswamy (GECCO, 2023)

BANG: Billion-Scale Approximate Nearest Neighbor Search using a Single GPU. - Karthik V.; Saim Khan; Somesh Singh 001; Harsha Vardhan Simhadri; Jyothi Vedurada (CoRR, 2024)

Efficient Parallel Sparse Tensor Contraction. - Somesh Singh 001; Bora Uçar (IEEE Trans. Parallel Distributed Syst., 2025)