Saket Saurabh

Employment

• Institute of Mathematical Sciences

Education

Education history is unavailable.

Projects & Funding

Projects & funding information is unavailable.

Publications (21)

• Fine-Grained Bounds for Courcelle’s Theorem
  2026 DOI: 10.1145/3798129.3800927
  +Save
• Oracle Subset Problems: A Meta-algorithm for FPT Approximation via Random Walks
  2026 DOI: 10.1145/3798129.3800813
  +Save
• Balanced substructures in bicolored graphs
  Theoretical Computer Science 2026 DOI: 10.1016/j.tcs.2026.115745
  +Save
• The parameterized complexity landscape of two-sets cut-uncut
  Theoretical Computer Science 2026 DOI: 10.1016/j.tcs.2025.115726
  +Save
• Packing Short Cycles
  ACM Transactions on Algorithms 2026 DOI: 10.1145/3765285
  +Save
• Parameterized Approximation Schemes for Biclique-Free Max k -Weight SAT and Max Coverage
  ACM Transactions on Algorithms 2026 DOI: 10.1145/3763238
  +Save
• Dominating Set with Quotas: Balancing Coverage and Constraints
  2026 DOI: 10.1007/978-3-032-27732-9_13
  +Save
• Parameterized Algorithms for Locally Minimal Defensive Alliance
  2026 DOI: 10.1007/978-3-032-17801-5_24
  +Save
• Subset Feedback Vertex Set Parameterized by Multiway Cut is FPT
  2026 DOI: 10.1007/978-3-032-11835-6_6
  +Save
• Multivariate Exploration of Metric Dilation
  ACM Transactions on Computation Theory 2026 DOI: 10.1145/3833215
  +Save