Concepedia

Saket Saurabh

SS

131

Publications

5.3K

Citations

42

H-Index

2005

Active since

Affiliations

Institute of Mathematical Sciences(Current)

University of Bergen

Ben-Gurion University of the Negev

University of California San Diego

University of Warsaw

Saket Saurabh is an author at Institute of Mathematical Sciences specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationComputational ComplexityDiscrete MathematicsGraph TheoryMathematical ProgrammingComputational GeometryApproximation TheoryTheory Of Computing

Publications per year

2005–2022

131

Publications

131

Faster Parameterized Algorithms Using Linear Programming

Daniel Lokshtanov, N. S. Narayanaswamy, Venkatesh Raman et al. · ACM Transactions on Algorithms · 2014 · 178 citations

Mathematical Programming, Engineering, Computational Complexity +16

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

Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan et al. · Journal of the ACM · 2016 · 164 citations

Mathematical Programming, Computational Complexity Theory, Efficient Computation +18

Bidimensionality and kernels

Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh et al. · Symposium on Discrete Algorithms · 2010 · 158 citations

Mathematical Programming, Computational Complexity Theory, Engineering +18

(Meta) Kernelization

Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshtanov et al. · 2009 · 154 citations

Engineering, Graph Theory, Linear Kernels +11

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

Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra et al. · 2012 · 152 citations

Numerical Analysis, Engineering, Planar Graph +16

Rows per page

1–5 of 131