Member Profile :
|
Akanksha AgrawalAssistant ProfessorEmail : akanksha.agrawal.2029@gmail.com Personal Webpage Phone : |
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.
Research InterestsParameterized 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.)
Teaching Actvities (while with the theory group - since Jan 2011)
- Topics in Design & Analysis of Algorithms - Jan-May, 2025
- 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
- Parameterized Saga of First-Fit and Last-Fit Coloring
Authors: Akanksha Agrawal, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Shaily Verma
42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), Vol , No., Mar 2025 - 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