Saket Saurabh

1. (Meta) Kernelization
   2009/04/04 by Hans L. Bodlaender, Bodlaender, Hans L., Fedor V. Fomin +9 · 7 citations
   Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Computational Geometry and Mesh Generation
2. Minimum Bisection is fixed parameter tractable
   2013/11/11 by Marek Cygan, Cygan, Marek, Daniel Lokshtanov +7 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
3. Lossy Kernelization
   2016/04/14 by Daniel Lokshtanov, Fahad Panolan, Lokshtanov, Daniel +5 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Optimization and Search Problems
4. A Parameterized Approximation Scheme for Min k-Cut
   2020/04/30 by Daniel Lokshtanov, Saket Saurabh, Lokshtanov, Daniel +3 · 2 citations
   Computer Science · Engineering · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #Optimization and Search Problems
5. A Constant Factor Approximation for Navigating Through Connected\n Obstacles in the Plane
   2020/11/29 by Neeraj Kumar, Kumar, Neeraj, Daniel Lokshtanov +5 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Robotic Path Planning Algorithms
6. A Polynomial Kernel for Proper Interval Vertex Deletion
   2013/01/01 by Fedor V. Fomin, Saket Saurabh, Yngve Villanger · 1 citation
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Error Correcting Code Techniques
7. Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms
   2013/04/16 by Fedor V. Fomin, Daniel Lokshtanov, Fomin, Fedor V. +5 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization
8. Uniform Kernelization Complexity of Hitting Forbidden Minors
   2015/02/13 by Archontia C. Giannopoulou, Giannopoulou, Archontia C., Bart M. P. Jansen +5 · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Limits and Structures in Graph Theory
9. Lower bounds for approximation schemes for Closest String
   2015/09/18 by Marek Cygan, Daniel Lokshtanov, Cygan, Marek +7 · 1 citation
   Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
10. Bidimensionality and Kernels
    2016/06/17 by Fedor V. Fomin, Fomin, Fedor V., Daniel Lokshtanov +5 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Formal Methods in Verification #semigroups and automata theory
11. Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk\n Graphs
    2017/04/24 by Fedor V. Fomin, Daniel Lokshtanov, Fomin, Fedor V. +7 · 1 citation
    Computer Science · #Distributed systems and fault tolerance #Advanced Graph Theory Research #Advanced Data Storage Technologies
12. Fixed-Parameter Tractability of Hedge Cut
    2024/10/23 by Fedor V. Fomin, Fomin, Fedor V., Petr A. Golovach +7 · 3 citations
    Computer Science · Engineering · #Advanced Numerical Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Image Processing and 3D Reconstruction #Manufacturing Process and Optimization
13. The Parameterized Complexity of Guarding Almost Convex Polygons
    2020/03/17 by Akanksha Agrawal, Agrawal, Akanksha, Kristine V. K. Knudsen +7 · 1 citation
    Computer Science · Engineering · #Advanced Numerical Analysis Techniques #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
14. An Exponential Time Parameterized Algorithm for Planar Disjoint Paths
    2021/03/31 by Daniel Lokshtanov, Lokshtanov, Daniel, Pranabendu Misra +7 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
15. A Framework for Approximation Schemes on Disk Graphs
    2022/11/04 by Daniel Lokshtanov, Lokshtanov, Daniel, Fahad Panolan +7 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
16. Meta-theorems for Parameterized Streaming Algorithms
    2023/08/03 by Daniel Lokshtanov, Lokshtanov, Daniel, Pranabendu Misra +9 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems
17. Packing Short Cycles
    2024/10/24 by Matthias Bentert, Fedor V. Fomin, Bentert, Matthias +15 · 1 citation
    Engineering · #Optimization and Packing Problems
18. Efficient Approximation of Fractional Hypertree Width
    2024/09/30 by Viktoriia Korchemna, Daniel Lokshtanov, Korchemna, Viktoriia +7 · 1 citation
    Computer Science · #Metaheuristic Optimization Algorithms Research #Advanced Data Compression Techniques #Digital Filter Design and Implementation