Akanksha Agrawal

From MaRDI portal
Person:784489

Available identifiers

zbMath Open agrawal.akankshaMaRDI QIDQ784489

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q60682352023-11-13Paper
https://portal.mardi4nfdi.de/entity/Q60591592023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60599462023-11-02Paper
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/Q58756042023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58756402023-02-03Paper
Parameterized Analysis of Art Gallery and Terrain Guarding2022-10-19Paper
Parameterized complexity of maximum edge colorable subgraph2022-10-06Paper
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/Q50911592022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50923962022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50889322022-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/Q50051552021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50094762021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50094912021-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
https://portal.mardi4nfdi.de/entity/Q33041012020-08-05Paper
Quadratic vertex kernel for split vertex deletion2020-08-03Paper
Path Contraction Faster than $2^n$2020-07-30Paper
https://portal.mardi4nfdi.de/entity/Q51118602020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51112762020-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/Q46364862018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46364872018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46366022018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46343852018-04-10Paper
https://portal.mardi4nfdi.de/entity/Q46018562018-01-24Paper
Critical node cut parameterized by treewidth and solution size is \(W[1\)-hard]2018-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Akanksha Agrawal