Roohani Sharma

Available identifiers

zbMath Open sharma.roohaniMaRDI QIDQ396878

List of research outcomes

Publication	Date of Publication	Type
On the parameterized complexity of deletion to \(\mathcal{H}\)-free strong components	2024-12-18	Paper
Optimally repurposing existing algorithms to obtain exponential-time approximations	2024-11-28	Paper
Odd cycle transversal on \(P_5\)-free graphs in quasi-polynomial time	2024-11-28	Paper
Metric dimension parameterized by feedback vertex set and other structural parameters	2024-08-06	Paper
Fixed-parameter tractability of \textsc{Directed Multicut} with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation	2024-05-14	Paper
Domination and Cut Problems on Chordal Graphs with Bounded Leafage	2024-04-24	Paper
Parameterized Complexity of Directed Spanner Problems.	2023-11-13	Paper
Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters	2023-10-13	Paper
Parameterized complexity of multicut in weighted trees	2023-10-12	Paper
Treedepth vs circumference	2023-10-04	Paper
Balanced substructures in bicolored graphs	2023-08-14	Paper
Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number	2023-06-28	Paper
Parameterized complexity of weighted multicut in trees	2023-05-05	Paper
The complexity of contracting bipartite graphs into small cycles	2023-05-05	Paper
Circumventing connectivity for kernelization	2023-03-22	Paper
Exact and Approximate Digraph Bandwidth	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875748	2023-02-03	Paper
Parameterized complexity of directed spanner problems	2022-08-03	Paper
https://portal.mardi4nfdi.de/entity/Q5092387	2022-07-21	Paper
Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5089249	2022-07-18	Paper
Quick separation in chordal and split graphs	2022-07-18	Paper
https://portal.mardi4nfdi.de/entity/Q5002795	2021-07-28	Paper
A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs	2021-06-11	Paper
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms	2021-05-03	Paper
Balanced Judicious Bipartition is Fixed-Parameter Tractable	2020-11-25	Paper
Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS	2020-01-16	Paper
Balanced Judicious Bipartition is Fixed-Parameter Tractable	2019-10-28	Paper
Parameterised algorithms for deletion to classes of DAGs	2019-09-05	Paper
Kernels for Deletion to Classes of Acyclic Digraphs.	2018-04-19	Paper
Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set	2018-04-10	Paper
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms	2018-03-15	Paper
Kernels for deletion to classes of acyclic digraphs	2017-11-14	Paper
Product dimension of forests and bounded treewidth graphs	2014-08-14	Paper

Research outcomes over time

This page was built for person: Roohani Sharma