Faculty Dr Subhajit Sahu

Dr Subhajit Sahu

Assistant Professor

Department of Computer Science and Engineering

Contact Details

subhajit.s@srmap.edu.in

Office Location

Homi J Bhabha Block, Level 3, Cubicle No: 46

Education

2025
IIIT Hyderabad
India
2022
M.Tech
IIIT Hyderabad
India
2014
B.Tech
NIT Rourkela
India

Experience

  • Engineer – Qualcomm India, Hyderabad
  • Software Engineer – Verizon Data Services India, Hyderabad

Research Interest

  • My research focuses on high-performance computing, graph algorithms, software engineering, and embedded systems, with a particular emphasis on scalable, fault-tolerant algorithms for static and dynamic graphs.
  • Currently, I am interested in time- and space-efficient graph algorithms that achieve significant performance gains for various graph and non-graph problems.

Awards

  • 2024 – Outstanding Paper Award at ADPCM 2024 (IPDPSW 2024) – ADPCM 2024Program Committee
  • 2024 – Scholarship for Events on Complex Systems (SECS) for attending Complex Networks2024 – Complex Systems Society (CSS)

Memberships

  • ACM
  • IEEE

Publications

  • GVE-LPA and GSL-LPA: High-speed and internally-connected label propagation on multicore systems

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: Future Generation Computer Systems, Quartile: Q1

  • A Fast Parallel Approach for Neighborhood‐Based Link Prediction by Disregarding Large Hubs

    Dr Subhajit Sahu, Kothapalli, K.

    Source Title: Concurrency and Computation: Practice and Experience, Quartile: Q2

  • Parallel Multicore Algorithms for Community Detection in Dynamic Graphs

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: International Journal of Networking and Computing,

  • ν-LPA: Fast GPU-based label propagation algorithm (LPA) for community detection

    Dr Subhajit Sahu, Mahen, N.; Kothapalli, K.

    Source Title: IPDPSW (workshop),

  • EvolvGraph: A Tool for Property-Constrained Generation of Dynamic Graphs

    Dr Subhajit Sahu, Nijhawan, K.; Saravanan, R.; Kothapalli, K.

    Source Title: IEEE HiPC Workshop (HiPCW),

  • High-Performance Implementation of Louvain Algorithm with Representational Optimizations

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: Complex Networks & Their Applications (Conference/Book),

  • GVE-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection in the Shared Memory Setting

    Dr Subhajit Sahu, Kothapalli, K.; Sankar Banerjee, D.

    Source Title: Euro-Par / HiPES Workshop proceedings (Lecture Notes),

  • GVEL: fast graph loading in edgelist and compressed sparse row (CSR) formats

    Dr Subhajit Sahu, Kothapalli, K.

    Source Title: European Conference on Parallel Processing,

  • High-Speed Neighborhood-Based Link Prediction by Disregarding Large Hubs

    Dr Subhajit Sahu, Kothapalli, K.

    Source Title: European Conference on Parallel Processing,

  • DF* PageRank: Incrementally Expanding Approaches for Updating PageRank on Dynamic Graphs

    Dr Subhajit Sahu, Kothapalli, K.; Eedi, H.; Peri, S.

    Source Title: European Conference on Parallel Processing,

  • Fast leiden algorithm for community detection in shared memory setting

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: 53rd International Conference on Parallel Processing,

  • Shared-Memory Parallel Dynamic Louvain Algorithm for Community Detection

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: IEEE IPDPS Workshops,

  • Lock-free Computation of PageRank in Dynamic Graphs

    Dr Subhajit Sahu, Kothapalli, K.; Eedi, H.; Peri, S.

    Source Title: IEEE IPDPS Workshops,

  • Shared-Memory Parallel Algorithms for Community Detection in Dynamic Graphs

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: IEEE IPDPS Workshops,

  • Dynamic batch parallel algorithms for updating pagerank

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: IEEE IPDPS Workshops,

Patents

Projects

Scholars

Interests

  • Embedded Systems
  • Graph Algorithms
  • High Performance Computing
  • Software Engineering

Thought Leaderships

There are no Thought Leaderships associated with this faculty.

Top Achievements

Research Area

No research areas found for this faculty.

Education
2014
B.Tech
NIT Rourkela
India
2022
M.Tech
IIIT Hyderabad
India
2025
IIIT Hyderabad
India
Experience
  • Engineer – Qualcomm India, Hyderabad
  • Software Engineer – Verizon Data Services India, Hyderabad
Research Interests
  • My research focuses on high-performance computing, graph algorithms, software engineering, and embedded systems, with a particular emphasis on scalable, fault-tolerant algorithms for static and dynamic graphs.
  • Currently, I am interested in time- and space-efficient graph algorithms that achieve significant performance gains for various graph and non-graph problems.
Awards & Fellowships
  • 2024 – Outstanding Paper Award at ADPCM 2024 (IPDPSW 2024) – ADPCM 2024Program Committee
  • 2024 – Scholarship for Events on Complex Systems (SECS) for attending Complex Networks2024 – Complex Systems Society (CSS)
Memberships
  • ACM
  • IEEE
Publications
  • GVE-LPA and GSL-LPA: High-speed and internally-connected label propagation on multicore systems

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: Future Generation Computer Systems, Quartile: Q1

  • A Fast Parallel Approach for Neighborhood‐Based Link Prediction by Disregarding Large Hubs

    Dr Subhajit Sahu, Kothapalli, K.

    Source Title: Concurrency and Computation: Practice and Experience, Quartile: Q2

  • Parallel Multicore Algorithms for Community Detection in Dynamic Graphs

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: International Journal of Networking and Computing,

  • ν-LPA: Fast GPU-based label propagation algorithm (LPA) for community detection

    Dr Subhajit Sahu, Mahen, N.; Kothapalli, K.

    Source Title: IPDPSW (workshop),

  • EvolvGraph: A Tool for Property-Constrained Generation of Dynamic Graphs

    Dr Subhajit Sahu, Nijhawan, K.; Saravanan, R.; Kothapalli, K.

    Source Title: IEEE HiPC Workshop (HiPCW),

  • High-Performance Implementation of Louvain Algorithm with Representational Optimizations

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: Complex Networks & Their Applications (Conference/Book),

  • GVE-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection in the Shared Memory Setting

    Dr Subhajit Sahu, Kothapalli, K.; Sankar Banerjee, D.

    Source Title: Euro-Par / HiPES Workshop proceedings (Lecture Notes),

  • GVEL: fast graph loading in edgelist and compressed sparse row (CSR) formats

    Dr Subhajit Sahu, Kothapalli, K.

    Source Title: European Conference on Parallel Processing,

  • High-Speed Neighborhood-Based Link Prediction by Disregarding Large Hubs

    Dr Subhajit Sahu, Kothapalli, K.

    Source Title: European Conference on Parallel Processing,

  • DF* PageRank: Incrementally Expanding Approaches for Updating PageRank on Dynamic Graphs

    Dr Subhajit Sahu, Kothapalli, K.; Eedi, H.; Peri, S.

    Source Title: European Conference on Parallel Processing,

  • Fast leiden algorithm for community detection in shared memory setting

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: 53rd International Conference on Parallel Processing,

  • Shared-Memory Parallel Dynamic Louvain Algorithm for Community Detection

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: IEEE IPDPS Workshops,

  • Lock-free Computation of PageRank in Dynamic Graphs

    Dr Subhajit Sahu, Kothapalli, K.; Eedi, H.; Peri, S.

    Source Title: IEEE IPDPS Workshops,

  • Shared-Memory Parallel Algorithms for Community Detection in Dynamic Graphs

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: IEEE IPDPS Workshops,

  • Dynamic batch parallel algorithms for updating pagerank

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: IEEE IPDPS Workshops,

Contact Details

subhajit.s@srmap.edu.in

Scholars
Interests

  • Embedded Systems
  • Graph Algorithms
  • High Performance Computing
  • Software Engineering

Education
2014
B.Tech
NIT Rourkela
India
2022
M.Tech
IIIT Hyderabad
India
2025
IIIT Hyderabad
India
Experience
  • Engineer – Qualcomm India, Hyderabad
  • Software Engineer – Verizon Data Services India, Hyderabad
Research Interests
  • My research focuses on high-performance computing, graph algorithms, software engineering, and embedded systems, with a particular emphasis on scalable, fault-tolerant algorithms for static and dynamic graphs.
  • Currently, I am interested in time- and space-efficient graph algorithms that achieve significant performance gains for various graph and non-graph problems.
Awards & Fellowships
  • 2024 – Outstanding Paper Award at ADPCM 2024 (IPDPSW 2024) – ADPCM 2024Program Committee
  • 2024 – Scholarship for Events on Complex Systems (SECS) for attending Complex Networks2024 – Complex Systems Society (CSS)
Memberships
  • ACM
  • IEEE
Publications
  • GVE-LPA and GSL-LPA: High-speed and internally-connected label propagation on multicore systems

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: Future Generation Computer Systems, Quartile: Q1

  • A Fast Parallel Approach for Neighborhood‐Based Link Prediction by Disregarding Large Hubs

    Dr Subhajit Sahu, Kothapalli, K.

    Source Title: Concurrency and Computation: Practice and Experience, Quartile: Q2

  • Parallel Multicore Algorithms for Community Detection in Dynamic Graphs

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: International Journal of Networking and Computing,

  • ν-LPA: Fast GPU-based label propagation algorithm (LPA) for community detection

    Dr Subhajit Sahu, Mahen, N.; Kothapalli, K.

    Source Title: IPDPSW (workshop),

  • EvolvGraph: A Tool for Property-Constrained Generation of Dynamic Graphs

    Dr Subhajit Sahu, Nijhawan, K.; Saravanan, R.; Kothapalli, K.

    Source Title: IEEE HiPC Workshop (HiPCW),

  • High-Performance Implementation of Louvain Algorithm with Representational Optimizations

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: Complex Networks & Their Applications (Conference/Book),

  • GVE-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection in the Shared Memory Setting

    Dr Subhajit Sahu, Kothapalli, K.; Sankar Banerjee, D.

    Source Title: Euro-Par / HiPES Workshop proceedings (Lecture Notes),

  • GVEL: fast graph loading in edgelist and compressed sparse row (CSR) formats

    Dr Subhajit Sahu, Kothapalli, K.

    Source Title: European Conference on Parallel Processing,

  • High-Speed Neighborhood-Based Link Prediction by Disregarding Large Hubs

    Dr Subhajit Sahu, Kothapalli, K.

    Source Title: European Conference on Parallel Processing,

  • DF* PageRank: Incrementally Expanding Approaches for Updating PageRank on Dynamic Graphs

    Dr Subhajit Sahu, Kothapalli, K.; Eedi, H.; Peri, S.

    Source Title: European Conference on Parallel Processing,

  • Fast leiden algorithm for community detection in shared memory setting

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: 53rd International Conference on Parallel Processing,

  • Shared-Memory Parallel Dynamic Louvain Algorithm for Community Detection

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: IEEE IPDPS Workshops,

  • Lock-free Computation of PageRank in Dynamic Graphs

    Dr Subhajit Sahu, Kothapalli, K.; Eedi, H.; Peri, S.

    Source Title: IEEE IPDPS Workshops,

  • Shared-Memory Parallel Algorithms for Community Detection in Dynamic Graphs

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: IEEE IPDPS Workshops,

  • Dynamic batch parallel algorithms for updating pagerank

    Dr Subhajit Sahu, Kothapalli, K.; Banerjee, D. S.

    Source Title: IEEE IPDPS Workshops,

Contact Details

subhajit.s@srmap.edu.in

Scholars