Roohani Sharma

94 papers A* 10A 6B 18C 1Journal 53Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Dividing Line for Structural Kernelization of Component Order Connectivity via Distance to Bounded Pathwidth.
CoRR
Jakob Greilhuber, Roohani Sharma
2026 J jnl
Applications of flow-augmentation.
Comput. Sci. Rev.
Stefan Kratsch, Marcin Pilipczuk, Roohani Sharma, Magnus Wahlström
2026 J jnl
Balanced substructures in bicolored graphs.
Theor. Comput. Sci.
P. S. Ardra, R. Krithika, Saket Saurabh, Roohani Sharma
2026 A conf
Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors.
STACS
Roohani Sharma, Michal Wlodarczyk
2026 J jnl
Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors.
CoRR
Roohani Sharma, Michal Wlodarczyk
2025 A* conf
Crossing Number in Slightly Superexponential Time (Extended Abstract).
SODA
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Roohani Sharma, Jie Xue, Meirav Zehavi
2025 J jnl
Exact and Approximate Digraph Bandwidth.
Theory Comput. Syst.
Pallavi Jain, Lawqueen Kanesh, William Lochet, Saket Saurabh, Roohani Sharma
2025 J jnl
MaxMin Separation Problems: FPT Algorithms for
CoRR
Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Roohani Sharma
2025 A conf
MaxMin Separation Problems: FPT Algorithms for st-Separator and Odd Cycle Transversal.
STACS
Ajinkya Gaikwad, Hitendra Kumar, Soumen Maity, Saket Saurabh, Roohani Sharma
2025 A conf
Metric Dimension and Geodetic Set Parameterized by Vertex Cover.
STACS
Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2025 J jnl
Odd Cycle Transversal on
ACM Trans. Algorithms
Akanksha Agrawal, Paloma T. Lima, Daniel Lokshtanov, Pawel Rzazewski, Saket Saurabh, Roohani Sharma
2025 J jnl
The Complexity of Contracting Bipartite Graphs into Small Cycles.
Discret. Math. Theor. Comput. Sci.
R. Krithika, Roohani Sharma, Prafullkumar Tale
2025 J jnl
Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for Directed Feedback Vertex Set.
ACM Trans. Comput. Theory
Daniel Lokshtanov, Ramanujan Maadapuzhi Sridharan, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2024 J jnl
Balanced Substructures in Bicolored Graphs.
CoRR
P. S. Ardra, R. Krithika, Saket Saurabh, Roohani Sharma
2024 B conf
Component Order Connectivity Admits No Polynomial Kernel Parameterized by the Distance to Subdivided Comb Graphs.
IPEC
Jakob Greilhuber, Roohani Sharma
2024 J jnl
Domination and Cut Problems on Chordal Graphs with Bounded Leafage.
Algorithmica
Esther Galby, Dániel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale
2024 — conf
Eliminating Crossings in Ordered Graphs.
SWAT
Akanksha Agrawal, Sergio Cabello, Michael Kaufmann, Saket Saurabh, Roohani Sharma, Yushi Uno, Alexander Wolff
2024 J jnl
Eliminating Crossings in Ordered Graphs.
CoRR
Akanksha Agrawal, Sergio Cabello, Michael Kaufmann, Saket Saurabh, Roohani Sharma, Yushi Uno, Alexander Wolff
2024 A conf
Hitting Meets Packing: How Hard Can It Be?
ESA
Jacob Focke, Fabian Frei, Shaohua Li, Dániel Marx, Philipp Schepper, Roohani Sharma, Karol Wegrzycki
2024 J jnl
Hitting Meets Packing: How Hard Can it Be?
CoRR
Jacob Focke, Fabian Frei, Shaohua Li, Dániel Marx, Philipp Schepper, Roohani Sharma, Karol Wegrzycki
2024 J jnl
Maximum Partial List H-Coloring on P
CoRR
Daniel Lokshtanov, Pawel Rzazewski, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2024 J jnl
Metric Dimension and Geodetic Set Parameterized by Vertex Cover.
CoRR
Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2024 J jnl
New Tools in Parameterized Complexity: Paths, Cuts, and Decomposition (Dagstuhl Seminar 24411).
Dagstuhl Reports
Fedor V. Fomin, Dániel Marx, Saket Saurabh, Roohani Sharma, Madhumita Kundu
2024 A* conf
Odd Cycle Transversal on
SODA
Akanksha Agrawal, Paloma T. Lima, Daniel Lokshtanov, Saket Saurabh, Roohani Sharma
2024 J jnl
Odd Cycle Transversal on P
CoRR
Akanksha Agrawal, Paloma T. Lima, Daniel Lokshtanov, Pawel Rzazewski, Saket Saurabh, Roohani Sharma
2024 J jnl
On Weighted Graph Separation Problems and Flow Augmentation.
SIAM J. Discret. Math.
Eun Jung Kim, Tomás Masarík, Marcin Pilipczuk, Roohani Sharma, Magnus Wahlström
2024 J jnl
On the Parameterized Complexity of Deletion to \(\boldsymbol{\mathcal{H}}\)-Free Strong Components.
SIAM J. Discret. Math.
Rian Neogi, M. S. Ramanujan, Saket Saurabh, Roohani Sharma
2024 A* conf
Optimally Repurposing Existing Algorithms to Obtain Exponential-Time Approximations.
SODA
Baris Can Esmer, Ariel Kulik, Dániel Marx, Daniel Neuen, Roohani Sharma
2024 A* conf
Parameterized Approximation For Robust Clustering in Discrete Geometric Spaces.
ICALP
Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase
2024 A* conf
Problems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth or Vertex Cover.
ICALP
Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2024 A* conf
Subexponential Parameterized Directed Steiner Network Problems on Planar Graphs: A Complete Classification.
ICALP
Esther Galby, Sándor Kisfaludi-Bak, Dániel Marx, Roohani Sharma
2024 B conf
Uniform Polynomial Kernel for Deletion to K_{2, p} Minor-Free Graphs.
ISAAC
William Lochet, Roohani Sharma
2023 B conf
Approximate Monotone Local Search for Weighted Problems.
IPEC
Baris Can Esmer, Ariel Kulik, Dániel Marx, Daniel Neuen, Roohani Sharma
2023 J jnl
Approximate Monotone Local Search for Weighted Problems.
CoRR
Baris Can Esmer, Ariel Kulik, Dániel Marx, Daniel Neuen, Roohani Sharma
2023 B conf
Balanced Substructures in Bicolored Graphs.
SOFSEM
P. S. Ardra, R. Krithika, Saket Saurabh, Roohani Sharma
2023 B conf
Difference Determines the Degree: Structural Kernelizations of Component Order Connectivity.
IPEC
Sriram Bhyravarapu, Satyabrata Jana, Saket Saurabh, Roohani Sharma
2023 A* conf
Fixed-parameter tractability of DIRECTED MULTICUT with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation.
SODA
Meike Hatzel, Lars Jaffke, Paloma T. Lima, Tomás Masarík, Marcin Pilipczuk, Roohani Sharma, Manuel Sorge
2023 J jnl
Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters.
SIAM J. Discret. Math.
Esther Galby, Liana Khazaliya, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2023 J jnl
Open Problems in (Hyper)Graph Decomposition.
CoRR
Deepak Ajwani, Rob H. Bisseling, Katrin Casel, Ümit V. Çatalyürek, Cédric Chevalier, Florian Chudigiewitsch, Marcelo Fonseca Faraj, Michael R. Fellows, Lars Gottesbüren, Tobias Heuer, George Karypis, Kamer Kaya, Jakub Lacki, Johannes Langguth, Xiaoye Sherry Li, Ruben Mayer, Johannes Meintrup, Yosuke Mizutani, François Pellegrini, Fabrizio Petrini, Frances A. Rosamond, Ilya Safro, Sebastian Schlag, Christian Schulz, Roohani Sharma, Darren Strash, Blair D. Sullivan, Bora Uçar, Albert-Jan Yzelman
2023 J jnl
Optimally Repurposing Existing Algorithms to Obtain Exponential-Time Approximations.
CoRR
Baris Can Esmer, Ariel Kulik, Dániel Marx, Daniel Neuen, Roohani Sharma
2023 A* conf
Parameterized Approximation Schemes for Clustering with General Norm Objectives.
FOCS
Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase
2023 J jnl
Parameterized Approximation Schemes for Clustering with General Norm Objectives.
CoRR
Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase
2023 J jnl
Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces.
CoRR
Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dániel Marx, Roohani Sharma, Joachim Spoerhase
2023 B conf
Parameterized Complexity Classification for Interval Constraints.
IPEC
Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Marcin Pilipczuk, Roohani Sharma
2023 J jnl
Parameterized Complexity Classification for Interval Constraints.
CoRR
Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Marcin Pilipczuk, Roohani Sharma
2023 — conf
Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction.
FSTTCS
R. Krithika, V. K. Kutty Malu, Roohani Sharma, Prafullkumar Tale
2023 J jnl
Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction.
CoRR
R. Krithika, V. K. Kutty Malu, Roohani Sharma, Prafullkumar Tale
2023 J jnl
Parameterized complexity of multicut in weighted trees.
Theor. Comput. Sci.
Esther Galby, Dániel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale
2023 J jnl
Recent Trends in Graph Decomposition (Dagstuhl Seminar 23331).
Dagstuhl Reports
George Karypis, Christian Schulz, Darren Strash, Deepak Ajwani, Rob H. Bisseling, Katrin Casel, Ümit V. Çatalyürek, Cédric Chevalier, Florian Chudigiewitsch, Marcelo Fonseca Faraj, Michael R. Fellows, Lars Gottesbüren, Tobias Heuer, Kamer Kaya, Jakub Lacki, Johannes Langguth, Xiaoye Sherry Li, Ruben Mayer, Johannes Meintrup, Yosuke Mizutani, François Pellegrini, Fabrizio Petrini, Frances A. Rosamond, Ilya Safro, Sebastian Schlag, Roohani Sharma, Blair D. Sullivan, Bora Uçar, Albert-Jan Yzelman
2023 B conf
Structural Parameterizations of b-Coloring.
ISAAC
Lars Jaffke, Paloma T. Lima, Roohani Sharma
2023 J jnl
Sub-exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number.
Algorithmica
Pranabendu Misra, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2023 J jnl
Tight (Double) Exponential Bounds for NP-Complete Problems: Treewidth and Vertex Cover Parameterizations.
CoRR
Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2023 J jnl
Treedepth vs Circumference.
Comb.
Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma
2022 B conf
Domination and Cut Problems on Chordal Graphs with Bounded Leafage.
IPEC
Esther Galby, Dániel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale
2022 J jnl
Domination and Cut Problems on Chordal Graphs with Bounded Leafage.
CoRR
Esther Galby, Dániel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale
2022 A conf
Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search.
ESA
Baris Can Esmer, Ariel Kulik, Dániel Marx, Daniel Neuen, Roohani Sharma
2022 J jnl
Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search.
CoRR
Baris Can Esmer, Ariel Kulik, Dániel Marx, Daniel Neuen, Roohani Sharma
2022 J jnl
Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation.
CoRR
Meike Hatzel, Lars Jaffke, Paloma T. Lima, Tomás Masarík, Marcin Pilipczuk, Roohani Sharma, Manuel Sorge
2022 B conf
Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters.
MFCS
Esther Galby, Liana Khazaliya, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2022 J jnl
Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters.
CoRR
Esther Galby, Liana Khazaliya, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2022 J jnl
On weighted graph separation problems and flow-augmentation.
CoRR
Eun Jung Kim, Marcin Pilipczuk, Roohani Sharma, Magnus Wahlström
2022 J jnl
Parameterized Complexity of Directed Spanner Problems.
Algorithmica
Fedor V. Fomin, Petr A. Golovach, William Lochet, Pranabendu Misra, Saket Saurabh, Roohani Sharma
2022 B conf
Parameterized Complexity of Weighted Multicut in Trees.
WG
Esther Galby, Dániel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale
2022 J jnl
Parameterized Complexity of Weighted Multicut in Trees.
CoRR
Esther Galby, Dániel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale
2022 J jnl
Subexponential Parameterized Directed Steiner Network Problems on Planar Graphs: a Complete Classification.
CoRR
Esther Galby, Sándor Kisfaludi-Bak, Dániel Marx, Roohani Sharma
2022 B conf
The Complexity of Contracting Bipartite Graphs into Small Cycles.
WG
R. Krithika, Roohani Sharma, Prafullkumar Tale
2022 J jnl
The Complexity of Contracting Bipartite Graphs into Small Cycles.
CoRR
R. Krithika, Roohani Sharma, Prafullkumar Tale
2022 J jnl
Treedepth vs circumference.
CoRR
Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma
2022 J jnl
b-Coloring Parameterized by Pathwidth is XNLP-complete.
CoRR
Lars Jaffke, Paloma T. Lima, Roohani Sharma
2021 J jnl
A Sub-exponential FPT Algorithm and a Polynomial Kernel for Minimum Directed Bisection on Semicomplete Digraphs.
Algorithmica
Jayakrishnan Madathil, Roohani Sharma, Meirav Zehavi
2021 C conf
Circumventing Connectivity for Kernelization.
CIAC
Pallavi Jain, Lawqueen Kanesh, Shivesh Kumar Roy, Saket Saurabh, Roohani Sharma
2020 J jnl
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms.
ACM Trans. Algorithms
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2020 A conf
Fault Tolerant Subgraphs with Applications in Kernelization.
ITCS
William Lochet, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2020 J jnl
On the Parameterized Complexity of Deletion to H-free Strong Components.
CoRR
Rian Neogi, M. S. Ramanujan, Saket Saurabh, Roohani Sharma
2020 B conf
On the Parameterized Complexity of Deletion to ℋ-Free Strong Components.
MFCS
Rian Neogi, M. S. Ramanujan, Saket Saurabh, Roohani Sharma
2020 B conf
Parameterized Complexity of Directed Spanner Problems.
IPEC
Fedor V. Fomin, Petr A. Golovach, William Lochet, Pranabendu Misra, Saket Saurabh, Roohani Sharma
2020 B conf
Quick Separation in Chordal and Split Graphs.
MFCS
Pranabendu Misra, Fahad Panolan, Ashutosh Rai, Saket Saurabh, Roohani Sharma
2019 B conf
A Sub-Exponential FPT Algorithm and a Polynomial Kernel for Minimum Directed Bisection on Semicomplete Digraphs.
MFCS
Jayakrishnan Madathil, Roohani Sharma, Meirav Zehavi
2019 J jnl
Balanced Judicious Bipartition is Fixed-Parameter Tractable.
SIAM J. Discret. Math.
Daniel Lokshtanov, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2019 — conf
Exact and Approximate Digraph Bandwidth.
FSTTCS
Pallavi Jain, Lawqueen Kanesh, William Lochet, Saket Saurabh, Roohani Sharma
2019 B conf
Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for DFVS.
WADS
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2018 A* conf
Brief Announcement: Treewidth Modulator: Emergency Exit for DFVS.
ICALP
Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2018 A* conf
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms.
SODA
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2018 J jnl
Kernels for deletion to classes of acyclic digraphs.
J. Comput. Syst. Sci.
Akanksha Agrawal, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2018 J jnl
Parameterised Algorithms for Deletion to Classes of DAGs.
Theory Comput. Syst.
Akanksha Agrawal, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2018 — conf
Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number.
FSTTCS
Pranabendu Misra, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2017 — conf
Balanced Judicious Bipartition is Fixed-Parameter Tractable.
FSTTCS
Daniel Lokshtanov, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2017 J jnl
Balanced Judicious Partition is Fixed-Parameter Tractable.
CoRR
Daniel Lokshtanov, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2017 J jnl
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms.
CoRR
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2016 B conf
Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set.
IPEC
Akanksha Agrawal, Sushmita Gupta, Saket Saurabh, Roohani Sharma
2016 — conf
Kernelizing Buttons and Scissors.
CCCG
Akanksha Agrawal, Sudeshna Kolay, Saket Saurabh, Roohani Sharma
2016 B conf
Kernels for Deletion to Classes of Acyclic Digraphs.
ISAAC
Akanksha Agrawal, Saket Saurabh, Roohani Sharma, Meirav Zehavi
2013 J jnl
Product Dimension of Forests and Bounded Treewidth Graphs.
Electron. J. Comb.
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, Roohani Sharma
2012 J jnl
Product Dimension of Forests and Bounded Treewidth Graphs
CoRR
L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, Roohani Sharma