Current Members
Research Scholars
Bachelor's Project/Research
B.Tech. Interns
- Purna Chandra Sekhar V, IIT Delhi
Former Members.
Postdocs
M.Tech. Project
Bachelor's Project/Research
Soumita Hait
Soumita is a B.Tech student from IIT Kharagpur, and she worked on parameterized reconfiguration problems, and the manuscript of this research can be found here. |
Allumalla Ravi Kiran
Ravi Kiran (2017-21, IITM) obtained in his B.Tech. thesis that detection of a skew as an (induced) subgraph in the given graph has no FPT algorithm parameterized by the solution size, under Gap-ETH. The above result partly contributes to the paper, Refuting FPT Algorithms for Some Parameterized Problems Under Gap-ETH, which is accepted at IPEC 2021. |
Dhanekula Varun Teja
Varun (2017-21, IITM) in his B.Tech. thesis obtained that under Gap-ETH, we can refute FPT algorithms for Token Jumping on bipartite graphs. This resolves an open problem from a paper of Bartier et al. (ISAAC 2020), under Gap-ETH. The above result partly contributes to the paper, Refuting FPT Algorithms for Some Parameterized Problems Under Gap-ETH, which is accepted at IPEC 2021. |
B.Tech. Interns
- Harshika Goyal, IIT Kharagpur
- Soumita Hait, IIT Kharagpur
- Aravind Bharathi Valluvan, IIT Bombay