Somesh Singh

Employment

• Siemens EDA R&D Software Engineer
  2025 - Present
• Barcelona Supercomputing Center Senior Technical Leader (RE 3)
  2024 - 2025
• Université de Lyon Post-doctoral Researcher
  2023 - 2024
• CNRS Post-doctoral Researcher
  2023 - 2023
• Inria Lyon Post-doctoral Researcher
  2021 - 2023
• CNRS Post-doctoral Researcher
  2021 - 2021

Education

• Indian Institute of Technology Madras Ph.D. and Master of Science
  2014 - 2021

Projects & Funding

Projects & funding information is unavailable.

Publications (13)

• BP-MDS: Million-Scale Approximate CVRP in Minutes via Parallel Divide-and-Conquer
  2026 DOI: 10.1145/3832810.3832887
  +Save
• BANG: Billion-Scale Approximate Nearest Neighbour Search Using a Single GPU
  IEEE Transactions on Big Data 2025 DOI: 10.1109/TBDATA.2025.3581085
  +Save
• Efficient Parallel Sparse Tensor Contraction
  IEEE Transactions on Parallel and Distributed Systems 2025 DOI: 10.1109/TPDS.2025.3557750
  +Save
• Effective Parallelization of the Vehicle Routing Problem
  2023 DOI: 10.1145/3583131.3590458
  +Save
• Engineering Fast Algorithms for the Bottleneck Matching Problem
  31st Annual European Symposium on Algorithms (ESA 2023) 2023 DOI: 10.4230/LIPICS.ESA.2023.87
  +Save
• Algorithms and Data Structures for Hyperedge Queries
  ACM Journal of Experimental Algorithmics 2022 DOI: 10.1145/3568421
  +Save
• An Efficient Parallel Implementation of a Perfect Hashing Method for Hypergraphs
  2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) 2022 DOI: 10.1109/ipdpsw55747.2022.00056
  +Save
• ParTBC: Faster Estimation of Top-k Betweenness Centrality Vertices on GPU
  ACM Transactions on Design Automation of Electronic Systems 2022 DOI: 10.1145/3486613
  +Save
• Graffix: Efficient Graph Processing with a Tinge of GPU-Specific Approximations
  ACM International Conference Proceeding Series 2020 DOI: 10.1145/3404397.3404406
  +Save
• SixTrack V and runtime environment
  International Journal of Modern Physics A 2019 DOI: 10.1142/s0217751x19420351
  +Save