Spremljaj
Roohani Sharma
Naslov
Navedeno
Navedeno
Leto
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
222017
Covering small independent sets and separators with applications to parameterized algorithms
D Lokshtanov, F Panolan, S Saurabh, R Sharma, M Zehavi
ACM Transactions on Algorithms (TALG) 16 (3), 1-31, 2020
142020
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
92018
Balanced judicious bipartition is fixed-parameter tractable
D Lokshtanov, S Saurabh, R Sharma, M Zehavi
SIAM Journal on Discrete Mathematics 33 (4), 1878-1911, 2019
82019
On the Parameterized Complexity of Deletion to -free Strong Components
R Neogi, MS Ramanujan, S Saurabh, R Sharma
arXiv preprint arXiv:2005.01359, 2020
52020
Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number
P Misra, S Saurabh, R Sharma, M Zehavi
Algorithmica, 1-22, 2023
42023
Fault tolerant subgraphs with applications in kernelization
W Lochet, D Lokshtanov, P Misra, S Saurabh, R Sharma, M Zehavi
11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020
42020
Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS
D Lokshtanov, MS Ramanujan, S Saurabh, R Sharma, M Zehavi
Algorithms and Data Structures: 16th International Symposium, WADS 2019 …, 2019
42019
Parameterised algorithms for deletion to classes of DAGs
A Agrawal, S Saurabh, R Sharma, M Zehavi
Theory of Computing Systems 62, 1880-1909, 2018
42018
On weighted graph separation problems and flow-augmentation
EJ Kim, M Pilipczuk, R Sharma, M Wahlström
arXiv preprint arXiv:2208.14841, 2022
32022
Parameterized complexity of weighted multicut in trees
E Galby, D Marx, P Schepper, R Sharma, P Tale
Graph-Theoretic Concepts in Computer Science: 48th International Workshop …, 2022
22022
Product dimension of forests and bounded treewidth graphs
LS Chandran, R Mathew, D Rajendraprasad, R Sharma
arXiv preprint arXiv:1209.2218, 2012
22012
Parameterized Approximation Schemes for Clustering with General Norm Objectives
F Abbasi, S Banerjee, J Byrka, P Chalermsook, A Gadekar, ...
arXiv preprint arXiv:2304.03146, 2023
12023
Parameterized complexity of directed spanner problems
FV Fomin, PA Golovach, W Lochet, P Misra, S Saurabh, R Sharma
Algorithmica 84 (8), 2292-2308, 2022
12022
A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs
J Madathil, R Sharma, M Zehavi
Algorithmica 83, 1861-1884, 2021
12021
Quick separation in chordal and split graphs
P Misra, F Panolan, A Rai, S Saurabh, R Sharma
45th International Symposium on Mathematical Foundations of Computer Science …, 2020
12020
Exact and approximate digraph bandwidth
P Jain, L Kanesh, W Lochet, S Saurabh, R Sharma
39th IARCS Annual Conference on Foundations of Software Technology and …, 2019
12019
Brief announcement: Treewidth modulator: Emergency exit for DFVS
D Lokshtanov, MS Ramanujan, S Saurabh, R Sharma, M Zehavi
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
12018
Kernelizing Buttons and Scissors.
A Agrawal, S Kolay, S Saurabh, R Sharma
CCCG, 279-286, 2016
12016
Parameterized Complexity Classification for Interval Constraints
KK Dabrowski, P Jonsson, S Ordyniak, G Osipov, M Pilipczuk, R Sharma
arXiv preprint arXiv:2305.13889, 2023
2023
Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.
Članki 1–20