Sriram Bhyravarapu

Assistant Professor, Department of CSE
IIT Guwahati, Guwahati - 781039
Assam, India

Room No.: H-211
Phone: +91 361 258
Email: sriramb @ iitg.ac.in

Personal Webpage: Click here to visit.


Education

PostDoc
The Institute of Mathematics Sciences Chennai, 2021-2025, Graph Algorithms, graph theory and parameterized algorithms

Ph.D
Computer Science and Engineering, IIT Hyderabad, 2021.

M.Tech
Computer Science and Engineering, IIIT Hyderabad, 2014.

B.Tech
Computer Science and Engineering, Amrita School of Engineering Coimbatore, 2012.


Work Experiences

Post Doctoral Fellow
The Institute of Mathematical Sciences Chennai, February 2024 - March 2025.

SERB National Post Doctoral Fellow (SERB N-PDF)
The Institute of Mathematical Sciences Chennai, February 2022 - February 2024.

Research Associate
The Institute of Mathematical Sciences Chennai, August 2021 - February 2022.

Assistant Professor
Vignan's University, June 2014 - July 2016.

Software Intern
Progress Software, May 2013 - June 2013.

Software Trainee
Cognizant Technology Services, Chennai, May 2012 - July 2012.


Research Interests

Graph algorithms, graph theory and parameterized algorithms.


Primary Research Group

Theoretical Computer Science

Publications

  • Sriram Bhyravarapu, Shiwali Gupta, Subrahmanyam Kalyanasundaram and Rogers Mathew, "Extremal Results on Conflict-free Coloring", "Journal of Graph Theory", Link, 2025

  • Sriram Bhyravarapu, Subrahmanyam Kalyanasundaram and Rogers Mathew, "Conflict-free Coloring on Subclasses of Perfect graphs and Bipartite graphs", "Theoretical Computer Science", Link, 2025

  • Sriram Bhyravarapu, Pankaj Kumar and Saket Saurabh , "On the Structural Parameterized Complexity of Defective Coloring", SOFSEM 2025, Link, 2025

  • D. Karthika, R. Muthucumaraswamy, Matthias Bentert, Sriram Bhyravarapu, Saket Saurabh and Sanjay Seetharaman , "On the Complexity of Minimum Membership Dominating Set", SOFSEM 2025, Link, 2025

  • D. Karthika, R. Muthucumaraswamy, Sriram Bhyravarapu and Pritesh Kumar , "Polynomial time algorithms for Hop domination", CALDAM 2025, Link, 2025

  • Sriram Bhyravarapu, Swati Kumari and I. Vinod Reddy, "On the Parameterized Complexity of Odd Coloring", CALDAM 2025, Link, 2025

  • Sriram Bhyravarapu, Swati Kumari and I. Vinod Reddy, "On Locally Identifying Coloring of Lexicographic Product of Graphs", "Discrete Applied Mathematics", Link, 2024

  • Sriram Bhyravarapu, Tim A. Hartmann, Hung P. Hoang, Subrahmanyam Kalyanasundaram and I. Vinod Reddy, "Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection Graphs", "Algorithmica", Link, 2024

  • Sriram Bhyravarapu, Lawqueen Kanesh, A Mohanapriya, Nidhi Purohit, N. Sadagopan and Saket Saurabh , "On the Parameterized Complexity of Minus Domination", SOFSEM 2024, Link, 2024

  • Sriram Bhyravarapu, Satyabrata Jana, Saket Saurabh and Roohani Sharma, "Difference Determines the Degree: Structural Kernelizations of Component Order Connectivity", IPEC 2023, Link, 2023

  • Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh and Shaily Verma , "Parameterized algorithms for Eccentricity Shortest Path Problem", IWOCA 2023, Link, 2023

  • Sriram Bhyravarapu, Swati Kumari and I. Vinod Reddy, "Dynamic Coloring on Restricted Graph Classes", CIAC 2023, Link, 2023

  • Sriram Bhyravarapu and I. Vinod Reddy , "On Structural Parameterizations of Star Coloring", CALDAM 2023, Link, 2023

  • Sriram Bhyravarapu, Swati Kumari and I. Vinod Reddy , "On Locally Identifying Coloring of Graphs", CALDAM 2023, Link, 2023

  • Sriram Bhyravarapu and Subrahmanyam Kalyanasundaram, "A Tight Bound for Conflict-free Coloring in terms of Distance to Cluster", "Discrete Mathematics", Link, 2022

  • Sriram Bhyravarapu, Subrahmanyam Kalyanasundaram and Rogers Mathew, "Conflict-Free Coloring on Open Neighborhoods", "Algorithmica", Link, 2022

  • Sriram Bhyravarapu, Satyabrata Jana, Fahad Panolan, Saket Saurabh and Shaily Verma, "List Homomorphism: Beyond the Known Boundaries", LATIN 2022, Link, 2022

  • Sriram Bhyravarapu, Subrahmanyam Kalyanasundaram and Rogers Mathew, "Conflict-Free Coloring on Claw-Free Graphs and Interval Graphs", MFCS 2022, Link, 2022

  • Sriram Bhyravarapu, Subrahmanyam Kalyanasundaram and Rogers Mathew, "A Short Note on Conflict-free Coloring on Closed Neighborhoods of Bounded Degree Graphs", "Journal of Graph Theory", Link, 2021

  • Sriram Bhyravarapu, Saurabh Joshi, Subrahmanyam Kalyanasundaram and Anjeneya Swami Kare, "On the Tractability of (k,i)-coloring", "Discrete Applied Mathematics", Link, 2021

  • Sriram Bhyravarapu, Tim A. Hartmann, Subrahmanyam Kalyanasundaram and I. Vinod Reddy, "Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs", IWOCA 2021, Link, 2021

  • Sriram Bhyravarapu and Subrahmanyam Kalyanasundaram, "Combinatorial Bounds for Conflict-Free Coloring on Open Neighborhoods", WG 2020, Link, 2020

  • Saurabh Joshi, Subrahmanyam Kalyanasundaram, Anjeneya Swami Kare and Sriram Bhyravarapu , "On the Tractability of (k,i)-coloring", CALDAM 2018, Link, 2018

  • Sriram Bhyravarapu and Anand Agrawal, "Concom Sorting", ICCSNT 2015, Link, 2015

Recognitions

  • SERB - ACS Online Research Poster Competition 2022 awardee

  • SERB - International Travel Scheme (ITS) awardee 2022

  • SERB - National Post Doctoral Fellowship (NPDF)

  • Research Excellence Award - IIT Hyderabad

  • Best Poster Presentation Award - IIT Hyderabad

  • Best Student Paper Award - WG 2020