Dhirendra Pratap Singh

Maulana Azad National Institute of Technology

Papers

Total Citations

H-Index

About

Dhirendra Pratap Singh is a researcher whose work lies at the intersection of high-performance computing and algorithmic optimization, with a particular focus on parallelizing complex graph algorithms. His most cited contribution, "Implementation of K-shortest Path Algorithm in GPU Using CUDA" (2015, 18 citations), addresses a critical computational bottleneck in fields ranging from molecular bioinformatics—where it accelerates sequence alignment—to robot motion planning and gene network analysis. By leveraging GPU parallelism, Singh demonstrated how to dramatically speed up the calculation of multiple optimal paths, a generalization of the classic shortest path problem. This work is notable for bridging the gap between theoretical algorithm design and practical, real-world performance demands. His research underscores a commitment to making computationally intensive tasks tractable, enabling faster insights in bioinformatics and robotics. Singh’s contributions are particularly valuable for students and researchers seeking to understand how modern parallel architectures can be harnessed to solve classic problems with renewed efficiency and scale.