| Recent Publications | - Recognizing well-dominated graphs is coNP-complete.
Akanksha Agrawal , Henning Fernau , Philipp Kindermann , Kevin Mann , Uverton S. Souza
Appeared in Inf. Process. Lett.,
Vol 183, pp.106419, Jan 2024 - Clustering What Matters: Optimal Approximation for Clustering with Outliers.
Akanksha Agrawal , Tanmay Inamdar , Saket Saurabh , Jie Xue
Appeared in Thirty-Seventh AAAI Conference on Artificial Intelligence, AAAI 2023, Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence, IAAI 2023, Thirteenth Symposium on Educational Advances in Artificial Intelligence, EAAI 2023, Washington, DC, USA, February 7-14, 2023,
pp.6666-6674, Feb 2023 - Computing Square Colorings on Bounded-Treewidth and Planar Graphs.
Akanksha Agrawal , Dniel Marx , Daniel Neuen , Jasper Slusallek
Appeared in Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023,
pp.2087-2110, Jan 2023 - Erdos-Posa property of obstructions to interval graphs.
Akanksha Agrawal , Daniel Lokshtanov , Pranabendu Misra , Saket Saurabh , Meirav Zehavi
Appeared in J. Graph Theory,
Vol 102, pp.702-727, Jan 2023 - Polynomial Kernel for Interval Vertex Deletion.
Akanksha Agrawal , Daniel Lokshtanov , Pranabendu Misra , Saket Saurabh , Meirav Zehavi
Appeared in ACM Trans. Algorithms,
Vol 19, pp.11:1-11:68, Jan 2023
|
