Akanksha Agrawal
Title
Cited by
Cited by
Year
Simultaneous feedback vertex set: A parameterized perspective
A Agrawal, D Lokshtanov, AE Mouawad, S Saurabh
ACM Transactions on Computation Theory (TOCT) 10 (4), 1-25, 2018
212018
Simultaneous feedback vertex set: A parameterized perspective
A Agrawal, D Lokshtanov, AE Mouawad, S Saurabh
ACM Transactions on Computation Theory (TOCT) 10 (4), 1-25, 2018
202018
Feedback vertex set inspired kernel for chordal vertex deletion
A Agrawal, D Lokshtanov, P Misra, S Saurabh, M Zehavi
ACM Transactions on Algorithms (TALG) 15 (1), 1-28, 2018
192018
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion
A Agrawal, D Lokshtanov, P Misra, S Saurabh, M Zehavi
https://arxiv.org/abs/1707.04917, 2017
192017
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion
A Agrawal, D Lokshtanov, P Misra, S Saurabh, M Zehavi
Symposium on Discrete Algorithms, 1383, 2017
192017
On the parameterized complexity of happy vertex coloring
A Agrawal
International Workshop on Combinatorial Algorithms, 103-115, 2017
182017
A Faster FPT Algorithm and a Smaller Kernel for Block Graph Vertex Deletion
A Agrawal, S Kolay, D Lokshtanov, S Saurabh
LATIN 2016: theoretical informatics, 1-13, 2016
182016
A faster FPT Algorithm and a smaller Kernel for Block Graph Vertex Deletion
A Agrawal, S Kolay, D Lokshtanov, S Saurabh
https://arxiv.org/abs/1510.08154, 2015
182015
Polylogarithmic approximation algorithms for weighted-F-deletion problems
A Agrawal, D Lokshtanov, P Misra, S Saurabh, M Zehavi
Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2018
172018
Improved algorithms and combinatorial bounds for independent feedback vertex set
A Agrawal, S Gupta, S Saurabh, R Sharma
11th International Symposium on Parameterized and Exact Computation (IPEC 2016), 2017
162017
Split contraction: The untold story
A Agrawal, D Lokshtanov, S Saurabh, M Zehavi
ACM Transactions on Computation Theory (TOCT) 11 (3), 1-22, 2019
132019
Split contraction: The untold story
A Agrawal, D Lokshtanov, S Saurabh, M Zehavi
ACM Transactions on Computation Theory (TOCT) 11 (3), 1-22, 2019
132019
Interval vertex deletion admits a polynomial kernel
A Agrawal, P Misra, S Saurabh, M Zehavi
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
92019
A study on integration of wireless sensor network and cloud computing: requirements, challenges and solutions
A Agrawal, S Kaushal
Proceedings of the Sixth International Conference on Computer and …, 2015
92015
An FPT algorithm for elimination distance to bounded degree graphs
A Agrawal, L Kanesh, F Panolan, MS Ramanujan, S Saurabh
38th International Symposium on Theoretical Aspects of Computer Science …, 2021
72021
The parameterized complexity of guarding almost convex polygons
A Agrawal, KVK Knudsen, D Lokshtanov, S Saurabh, M Zehavi
arXiv preprint arXiv:2003.07793, 2020
72020
On the parameterized complexity of contraction to generalization of trees
A Agarwal, S Saurabh, P Tale
Theory of Computing Systems 63 (3), 587-614, 2019
72019
Kernels for deletion to classes of acyclic digraphs
A Agrawal, S Saurabh, R Sharma, M Zehavi
Journal of Computer and System Sciences 92, 9-21, 2018
72018
Kernelization of cycle packing with relaxed disjointness constraints
A Agrawal, D Lokshtanov, D Majumdar, AE Mouawad, S Saurabh
SIAM Journal on Discrete Mathematics 32 (3), 1619-1643, 2018
62018
Paths to trees and cacti
A Agrawal, L Kanesh, S Saurabh, P Tale
International Conference on Algorithms and Complexity, 31-42, 2017
62017
The system can't perform the operation now. Try again later.
Articles 1–20