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

Personal Website

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.

Computer Science and Engineering is a fast-evolving discipline and this is an exciting time to become a Computer Scientist!

Computer Science and Engineering is a fast-evolving discipline and this is an exciting time to become a Computer Scientist!

Recent Updates

No recent updates found.

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