Akanksha Agrawal

From MaRDI portal
Person:784489

Available identifiers

zbMath Open agrawal.akankshaMaRDI QIDQ784489

List of research outcomes





PublicationDate of PublicationType
Odd cycle transversal on \(P_5\)-free graphs in quasi-polynomial time2024-11-28Paper
On finding short reconfiguration sequences between independent sets2024-10-29Paper
On finding short reconfiguration sequences between independent sets2024-09-11Paper
Deleting, eliminating and decomposing to hereditary classes are all FPT-equivalent2024-07-19Paper
A polynomial kernel for proper Helly circular-arc vertex deletion2024-05-31Paper
Computing square colorings on bounded-treewidth and planar graphs2024-05-14Paper
Brief Announcement: Local Problems in the SUPPORTED Model2024-03-26Paper
https://portal.mardi4nfdi.de/entity/Q61521582024-02-12Paper
https://portal.mardi4nfdi.de/entity/Q61924712024-02-12Paper
The parameterized complexity of guarding almost convex polygons2024-02-09Paper
Parameterized complexity of minimum membership dominating set2023-11-17Paper
On the Parameterized Complexity of Clique Elimination Distance2023-11-13Paper
https://portal.mardi4nfdi.de/entity/Q60591592023-11-02Paper
The Parameterized Complexity of Guarding Almost Convex Polygons.2023-11-02Paper
Clustering what matters: optimal approximation for clustering with outliers2023-10-23Paper
Polynomial Kernel for Interval Vertex Deletion2023-10-23Paper
Recognizing well-dominated graphs is coNP-complete2023-10-12Paper
Erdős–Pósa property of obstructions to interval graphs2023-10-09Paper
Parameterized complexity of perfectly matched sets2023-05-02Paper
Polylogarithmic Approximation Algorithms for Weighted-ℱ-deletion Problems2023-04-26Paper
https://portal.mardi4nfdi.de/entity/Q58756402023-02-03Paper
Parameterized Complexity Classification of Deletion to List Matrix-Partition for Low-Order Matrices2023-02-03Paper
Parameterized Analysis of Art Gallery and Terrain Guarding2022-10-19Paper
Parameterized complexity of maximum edge colorable subgraph2022-10-06Paper
On finding short reconfiguration sequences between independent sets2022-09-12Paper
Distance from triviality 2.0: hybrid parameterizations2022-08-30Paper
Fast exact algorithms for survivable network design with uniform requirements2022-08-18Paper
https://portal.mardi4nfdi.de/entity/Q50923962022-07-21Paper
Path Contraction Faster Than 2^n2022-07-21Paper
Connecting the dots (with minimum crossings)2022-07-18Paper
Parameterized complexity of minimum membership dominating set2022-07-13Paper
A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs2022-04-20Paper
Parameter analysis for guarding terrains2022-03-22Paper
Fine-grained complexity of rainbow coloring and its variants2021-11-25Paper
https://portal.mardi4nfdi.de/entity/Q50094912021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50051552021-08-04Paper
Exploring the Kernelization Borders for Hitting Cycles2021-08-04Paper
Parameterized complexity of \textsc{maximum edge colorable subgraph}2021-04-21Paper
Simultaneous feedback edge set: a parameterized perspective2021-03-26Paper
Paths to trees and cacti2021-03-09Paper
https://portal.mardi4nfdi.de/entity/Q51362982020-11-25Paper
Parameterized complexity of happy coloring problems2020-08-17Paper
Erdös-Pósa Property of Obstructions to Interval Graphs2020-08-05Paper
Quadratic vertex kernel for split vertex deletion2020-08-03Paper
Path Contraction Faster than $2^n$2020-07-30Paper
On the Parameterized Complexity of Contraction to Generalization of Trees.2020-05-27Paper
Fine-Grained Complexity of Rainbow Coloring and its Variants.2020-05-26Paper
Parameterized complexity of conflict-free matchings and paths2020-05-21Paper
Quadratic vertex kernel for split vertex deletion2020-02-06Paper
Simultaneous Feedback Vertex Set2019-12-16Paper
Split Contraction2019-12-16Paper
Interval Vertex Deletion Admits a Polynomial Kernel2019-10-15Paper
Parameterised algorithms for deletion to classes of DAGs2019-09-05Paper
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion2019-03-28Paper
Hitting and covering partially2018-10-04Paper
Kernelization of Cycle Packing with Relaxed Disjointness Constraints2018-07-18Paper
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion2018-07-16Paper
On the parameterized complexity of happy vertex coloring2018-06-15Paper
https://portal.mardi4nfdi.de/entity/Q46366022018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46364862018-04-19Paper
Kernels for Deletion to Classes of Acyclic Digraphs.2018-04-19Paper
Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set2018-04-10Paper
Simultaneous Feedback Vertex Set: A Parameterized Perspective2018-01-24Paper
Critical node cut parameterized by treewidth and solution size is \(W[1]\)-hard2018-01-04Paper
https://portal.mardi4nfdi.de/entity/Q45981622017-12-19Paper
Kernels for deletion to classes of acyclic digraphs2017-11-14Paper
Fast exact algorithms for survivable network design with uniform requirements2017-09-22Paper
Paths to Trees and Cacti2017-07-21Paper
A Faster FPT Algorithm and a Smaller Kernel for Block Graph Vertex Deletion2016-05-03Paper
Vertex Cover Gets Faster and Harder on Low Degree Graphs2014-09-26Paper
A Polynomial Kernel for Proper Helly Circular-arc Vertex DeletionN/APaper

Research outcomes over time

This page was built for person: Akanksha Agrawal