PhD Thesis
Title : Graphs and Posets as Intersection Patterns of Line Segments (pdf)
Defended on : 17 August 2023
Supervisor : Dr. Deepak Rajendraprasad, Associate Professor, IIT Palakkad
Masters Thesis
Title : Improved Bound for Unpopularity in Roommates Problem (pdf)
Submitted on : 28 June 2016
Supervisor : Dr. Benny George K, Assistant Professor, IIT Guwahati
Talks
- Graph Drawing 2020 - Characterization and 2D Visualization of B0-VPG Cocomparability Graphs (URL)
- CALDAM 2022 - B0-VPG Representation of AT-free Outerplanar Graphs (URL)
- Two introductory lectures on Order theory in the course CS2020: Discrete Mathematics at IIT Palakkad.
1) An introduction to Ordering (URL).
2) Ordering: Linear extension and Lattice (URL).
2) \(B_0\)-VPG Representation for AT-free Outerplanar Graphs
with Sparsh Jain and Deepak Rajendraprasad, is accepted in JGAA 2023. This version also contains a characterization of the class (Linear Outerplanar Graphs) of all the subgraphs of biconnected outerpaths.
2) \(B_0\)-VPG Representation for AT-free Outerplanar Graphs
with Sparsh Jain and Deepak Rajendraprasad in the Proceedings of the \(8^{th}\) Annual International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2022.
Preprint - Under Review
1) Arborescences and Shortest Path Trees when Colors Matter
with P. S. Ardra, Jasine Babu, Kritika Kashyap, R. Krithika and Deepak Rajendraprasad - (arXiv 2024).