Faculty

Dr. Sadagopan N

Assistant Professor

E-mail: sadagopan@iiitdm.ac.in | Ph: +91-44-27476350

Course Material: http://iiitdm.ac.in/old/Sadagopan.html

Education

IIT Madras

Chennai

Ph.D. (Thesis Advisor: Dr.N.S.Narayanaswamy)

-

IIT Madras

Chennai

M.S (By Research) (Thesis Advisor: Dr.N.S.Narayanaswamy)

-

Dr. M.G.R. Engg College, University of Madras

Chennai

B.E. in Computer Science & Engineering

-

Specialization

  1. Theoretical Computer Science

Research Interests

  1. Graph theory and Combinatorics

  2. Data Structures and Algorithms

  3. Computer Networks

  4. Database Systems

  5. Graph Library Generation Package

Honours + Awards + Recognitions

  1. Outstanding Teaching Assistant(TA) award for the course "Mathematical Concepts in Computer Science", awarded by the Department of Computer Science, IIT Madras for the year 2008 and 2009.

  2. Secured All India Rank 592 in GATE-2005 (97.82 percentile)

  3. Reviewer WALCOM 2013, Discrete Applied Mathematics

  4. Reviewer WALCOM 2013, ICONDM 2013, CALDAM 2016

  5. Reviewer Discrete Applied Mathematics 2013, 2015

  6. Reviewer Oxford University Press

  7. Doctoral Committee Member - Anna university, NIT Trichy, VIT Chennai.

  8. B.Tech project evaluation committee member - NIT Trichy.

  9. Organizing Committee, Technical Program Commitee Member, ICONDM 2016

  10. Member, Board of Studies, Government of College of Engineering (GCT), Trivandrum.

  11. Member, Academic Affairs Council, IIIT Kurnool.

Work Experience

Teaching

  1. Lecturer at Srivenkateswara College of Engineering, Sriperumbudur, Chennai. (Nov 2003- Jul 2005)

  2. Half time teaching assistant at IIT Madras for various computer science related courses at undergraduate and graduate level during 2005-2011.

  3. Assistant professor at Srivenkateswara College of Engineering, Sriperumbudur, Chennai. (Nov 2011-June 2012)

Research

  1. Post Doctoral Researcher at Indian Institute of Science, Bangalore (June 2012-July 2012)

Teaching

  1. Discrete Structures for Computer Engineering

  2. Design and Analysis of Algorithms

  3. Advanced Data Structures and Algorithms

  4. Computer Networks

Journal Publications

  1. S.Dhanalakshmi, V.Manogna and N.Sadagopan: On $2k_{2}$ free graphs, to appear in International Journal of Pure and Applied Mathematics, 2016.

  2. S.Dhanalakshmi, N.Sadagopan, D.Sunil Kumar: Tri-connectivity Augmentation in Trees, Electronic notes in Discrete Mathematics, 53, 57-72, 2016.

  3. Surabhi Jain and N.Sadagopan: Simpler Sequential and Parallel Biconnectivity Augmentation in Trees, Parallel Processing Letters, Vol. 25, No. 4, 1550010, (2015).

  4. N.S.Narayanaswamy and N.Sadagopan: Connected $(s,t)$-Vertex Separator Parameterized by Chordality, Journal of Graph Algorithms and its Applications, vol. 19, no. 1, pp. 549-565, 2015.

  5. R.Krithika, Rogers Mathew, N.S.Narayanaswamy, and N.Sadagopan: A Dirac-type characterization of k-chordal graphs. Discrete Mathematics, 313(24): 2865-2867, 2013.

  6. N.S.Narayanaswamy and N.Sadagopan: A Unified Framework For Bi(Tri)connectivity and Chordal Augmentation, International Journal of Foundations of Computer Science, 24(1), 67-93, 2013.

  7. Anita Das, Mathew C. Francis, Rogers Mathew, and N. Sadagopan: "Non-contractible non-edges in 2-connected graphs", Information Processing Letters, 110(23), 1044-1048, 2010.

  8. N.S.Narayanaswamy and N.Sadagopan: "On the Structure of Contractible Vertex Pairs in Chordal Graphs", Electronic notes in Discrete Mathematics, 33, 29-36, 2009.

  9. N.S.Narayanaswamy, N.Sadagopan, and L.Sunil Chandran: "On the Structure of Contractible Edges in k-connected Partial k-trees", Graphs and Combinatorics, Springer Publications., 25(4), 557-569, 2009.

Conference Publications

  1. P. Renjith, N. Sadagopan: Hamiltonicity in Split Graphs - A Dichotomy; in the proceedings of International Conference on Algorithms and Discrete Mathematics (CALDAM), BITS Goa, India, 2017.

  2. Krishna Mohan Reddy, Renjith.P and N.Sadagopan: Enumeration of Spanning trees in Halin Graphs - Parallel Perspective, in the proceedings of 31$^{st}$ Annual Conference of Ramanujan Mathematical Society, National College, Trichy, June 2016.

  3. S.Dhanalakshmi, N.Sadagopan, Nitin Vivek Bharti: $r$-Connectivity Augmentation in Trees, in the proceedings of 31$^{st}$ Annual Conference of Ramanujan Mathematical Society, National College, Trichy, June 2016.

  4. Madhu Illuri, P. Renjith, N. Sadagopan: Complexity of Steiner Tree in Split Graphs - Dichotomy Results; in the proceedings of International Conference on Algorithms and Discrete Mathematics (CALDAM), Cochin University, India, 2016.

  5. S.Dhanalakshmi, V.Manogna and N.Sadagopan, On $2k_{2}$ free graphs - Structural and Combinatorial View: in the proceedings of International Conference on Mathematical Computer Engineering ICMCE, VIT University, Chennai, 2015.

  6. S.Dhanalakshmi, N.Sadagopan, D.Sunil Kumar: Tri-connectivity Augmentation in Trees, in the proceedings of International Conference on Graph Theory and Applications(ICGTA), Amrita University, Coimbatore, India, 2015.

  7. Vandhana.C, S.Hima Bindhu, P.Renjith, N.Sadagopan and B.Supraja: Spanning Tree Enumeration in 2-trees: Sequential and Parallel Perspective, in the proceedings of International Conference on Graph Theory and Applications(ICGTA), Amrita University, Coimbatore, India, 2015.

  8. Mrinal Kumar, Gaurav Maheswari, and N.Sadagopan: "A Characterization of all Stable Minimal Separator Graphs", accepted for poster presentation in European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'11), Rome, Italy, 2011.

  9. N.S.Narayanaswamy and N.Sadagopan: "A Novel Data Structure for Biconnectivity, Triconnectivity, and k-tree Augmentation", in the proceedings of In Proc. of 17th Computing: The Australasian Theory Symposium (CATS), CRPIT Series, 119, 45-54 (Best Paper), Perth,Australia, 2011.

  10. N.S.Narayanaswamy and N.Sadagopan: "Connectivity Augmentation in Chordal Graphs Preserving Chordality", in the proceedings of 16th International Conference on Advanced Computing and Communications(ADCOM), pp. 11-16, Madras Institute of Technology, Chennai, India, 2008.

  11. N.S.Narayanaswamy and N.Sadagopan: "Contractible Non-Edges in Chordal Graphs", in the proceedings of International Conference on Graph Theory and Applications(ICGTA), pp.222-233, Amrita University, Coimbatore, India, 2008.

Institute Login
© IIITDM Kancheepuram 2017
Best viewed in Safari, Chrome and Firefox.