Roohani Sharma

Available identifiers

zbMath Open sharma.roohaniMaRDI QIDQ396878

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6089656	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
https://portal.mardi4nfdi.de/entity/Q5875651	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/Q5090975	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5092387	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5089243	2022-07-18	Paper
https://portal.mardi4nfdi.de/entity/Q5089249	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
https://portal.mardi4nfdi.de/entity/Q5136332	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
https://portal.mardi4nfdi.de/entity/Q4636487	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4634385	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Roohani Sharma