Shivesh K. Roy

About

I am a postdoctoral researcher at the Institute of Mathematical Sciences in Chennai, hosted by Prof. Saket Saurabh. Before this, I completed my PhD with the Algorithms group at Eindhoven University of Technology, under the supervision of Prof. Bart Jansen, which was supported by the European Research Council (ERC) Starting Grant titled "Rigorous Search Space Reduction".

Research

I am broadly interested in theoretical computer science and especially in graph algorithms, parameterized algorithms and complexity, and kernelization.

I successfully defended my PhD thesis "Parameterized Algorithms for Augmented Graph Problems" on September 19, 2024. [PDF]

The slides of my 10-minute defense presentation can be accessed here.

Publications [Also available at DBLP and Google Scholar Profile]

Subset Feedback Vertex Set Parameterized by Multiway Cut is FPT
- with Sriram Bhyravarapu, Shashanka Kulamarva, Pritesh Kumar, and Saket Saurabh
- In: Proceedings of the 51st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2025

Sunflowers Meet Sparsity: A Linear-Vertex Kernel for Weighted Clique-Packing on Sparse Graphs [Slides]
- - with Bart Jansen
  - In: Proceedings of the 18th International Symposium on Parameterized and Exact Computation, IPEC 2023
On the Parameterized Complexity of Multiway Near-Separator [Slides]
- - with Bart Jansen
  - In: Proceedings of the 18th International Symposium on Parameterized and Exact Computation, IPEC 2023
On the Hardness of Compressing Weights [Slides]

with Bart Jansen, and Michał Włodarczyk
In: Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021

Circumventing Connectivity for Kernelization [Slides]
- - with Pallavi Jain, Lawqueen Kanesh, Saket Saurabh, and Roohani Sharma
  - In: Proceedings of the 12th International Conference on Algorithms and Complexity, CIAC 2021

Emails

roykumarshivesh [at] gmail [dot] com (Prefer)

shiveshkr [at] imsc [dot] res [dot] in

Google Sites

Report abuse