Research projects

Projects during Undergraduate and Postgraduate Studies

1. Connectivity Augmentation problem : Worked on Planar Connectivity Augmentation problems on Fixed embeddings and tried to obtain bounds and better approximations.  Click here to view my Master's thesis

2. Cross-Free matchings : Given a set of points on a plane and a few constraints, we read about the counting of cross-free matchings. Additionally, we looked at the deterministic, randomized algorithms for the online set up and so on.

3. On hyperplane arrangements : For the course MGE075 Enumerative Combinatorics (Fall 2022), we had submit a write up on a topic in Hyperplane arrangements. 

4. Structural Graph Theory: Following the course on Structural Graph theory (Fall 2021), took a research project in Matching theory, working under guidance of Prof. Nishad Kothari, IIT Madras. We worked on a characterization problem under ear decompositions and now we're working on its applications.

Publications

Conference

1.   Connectivity Augmentation of Plane Graphs  [Arxiv] [doi]

             Krishnan Dehaleesan, Asif Khan, Pranabendu Misra

                  MFCS 2026

2.   An FPT Algorithm for Diverse Minimum $s$--$t$ Cuts [Arxiv] [doi]

                  Krishnan Dehaleesan, Pål Grønås Drange, Fedor V. Fomin, Petr A. Golovach, Laure Morelle

                  ESA 2026