I have so far worked mainly in the areas of
- Graph algorithms,
- Graph theory, and
- Parameterized algorithms.
Broadly, I am interested in working on problems that are combinatorial in nature and also appear in real applications.
Some specific topics that i am working on are the following:
- Covering and partitioning of the edges of a graph with cliques/bicliques
- Binary Matrix Factorization
- Partitioning a graph into connected subgraphs
- Graph cut problems such as multi-way cut and multi-cut