Member Profile :
|
Akanksha AgrawalAssistant ProfessorEmail : akanksha.agrawal.2029@gmail.com Personal Webpage |
Disclaimer : This page lists only the information about the individual member relevant to the theory group activities. Please visit the individual's page (using the link above) for broader profile information.
| Parameterized Complexity, Computational Geometry, Graph Algorithms, Exact Algorithms, Fine Grained Complexity, and Streaming Algorithms. |
Current Students
See here for former students
- Vinod Shambhu Gupta (M.S.)
- Krishna Soumasundaram RM (B.Tech)
Teaching Actvities (while with the theory group - since Jan 2011)
- Parameterized Algorithms - Jul-Nov, 2024
- Design and Analysis of Algorithms - Jan-May, 2024
- Parameterized Algorithms - Jul-Nov, 2023
- Advanced Data Stuructures and Algorithms - Jul-Nov, 2022
- Parameterized Algorithms - Jan-Apr, 2022
- Topics in Design and Analysis of Algorithms (Kernelization) - Aug-Nov, 2021
- Recent Developments in Theoretical Computer Science (Parameterized Algorithms) - Feb-May, 2021
Publications (while with the group, last 10)
See here for all publications while at IITM
- Approximately interpolating between uniformly and non-uniformly polynomial kernels
Authors: Akanksha Agrawal, Ramanujan M S
43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), Dec 2023 - Recognizing Well-Dominated Graphs is NP-complete
Authors: Akanksha Agrawal, Henning Fernau, Mann Kevin, Philipp Kindermann, Uéverton S. Souza
Information Processing Letters, Oct 2023 - Polynomial Kernel for Interval Vertex Deletion
Authors: Akanksha Agrawal, Daniel Lkoshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi
ACM Transactions on Algorithms, Vol 19, No.2, pp.11:1-11:68, Apr 2023 - Erdős-Pósa property of obstructions to interval graphs
Authors: Akanksha Agrawal, Daniel Lkoshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi
Journal of Graph Theory, Vol 102, No.4, pp.702-727, Apr 2023 - Clustering What Matters: Optimal Approximation for Clustering with Outliers
Authors: Akanksha Agrawal, Tanmay Inamdar, Saket Saurabh, Jie Xue
The 37th AAAI Conference On Artificial Intelligence, Feb 2023 - Computing Square Colorings on Bounded-Treewidth and Planar Graphs
Authors: Akanksha Agrawal, Daniel Marx, Daniel Neuen, Jasper Slusallek
ACM-SIAM Symposium on Discrete Algorithms (SODA 2023), Jan 2023 - On finding short reconfiguration sequences between independent sets
Authors: Akanksha Agrawal, Soumita Hait, Amer E. Mouawad
The 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Dec 2022 - Parameterized Complexity of Perfectly Matched Sets
Authors: Akanksha Agrawal, Sutanay Bhattacharjee, Abhishek Sahu, Satyabrata Jana
The 17th International Symposium on Parameterized and Exact Computation (IPEC), Sep 2022 - A Finite Algorithm for the Realizability of a Delaunay Triangulation
Authors: Akanksha Agrawal, Saket Saurabh, Meirav Zehavi
The 17th International Symposium on Parameterized and Exact Computation (IPEC), Sep 2022 - Distance From Triviality 2.0: Hybrid Parameterizations
Authors: Akanksha Agrawal, M.S. Ramanujan
International Workshop on Combinatorial Algorithms (IWOCA), Jun 2022