Saket Saurabh

Research interests

Publications

• Kernelization: Theory of Parameterized Preprocessing

  Medical Entomology and Zoology · 2019

• Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms

  Journal of the ACM · 2016 · https://doi.org/10.1145/2886094

• On Problems as Hard as CNF-SAT

  ACM Transactions on Algorithms · 2016 · 10.1145/2925416

• Lower Bounds Based on the Exponential-Time Hypothesis

  Journal · 2015 · https://doi.org/10.1007/978-3-319-21275-3_14

• Parameterized Algorithms

  Journal · 2015 · https://doi.org/10.1007/978-3-319-21275-3

• Kernelization Lower Bounds Through Colors and IDs

  ACM Transactions on Algorithms · 2014 · 10.1145/2650261

• Faster Parameterized Algorithms Using Linear Programming

  ACM Transactions on Algorithms · 2014 · 10.1145/2566616

• Planar F-Deletion: Approximation, Kernelization and Optimal FPT Algorithms

  Journal · 2012 · https://doi.org/10.1109/focs.2012.62

• Bidimensionality and kernels

  Symposium on Discrete Algorithms · 2010 · https://doi.org/10.5555/1873601.1873644

• On the complexity of some colorful problems parameterized by treewidth

  Information and Computation · 2010 · 10.1016/j.ic.2010.11.026

• (Meta) Kernelization

  Journal · 2009 · https://doi.org/10.1109/focs.2009.46

• Incompressibility through Colors and IDs

  Lecture notes in computer science · 2009 · 10.1007/978-3-642-02927-1_32

• Graph Layout Problems Parameterized by Vertex Cover

  Lecture notes in computer science · 2008 · 10.1007/978-3-540-92182-0_28

Current projects

No projects listed.