Saket Saurabh
Position
Professor
Affiliation
Publications
Academic article
- Jana, Satyabrata; Saha, Souvik; Sahu, Abhishek et al. (2024). Partitioning subclasses of chordal graphs with few deletions. (external link)
- Fomin, Fedor; Golovach, Petr; Inamdar, Tanmay et al. (2024). (Re)packing Equal Disks into Rectangle. (external link)
- Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav (2024). Contraction Decomposition in Unit Disk Graphs and Algorithmic Applications in Parameterized Complexity. (external link)
- Fomin, Fedor; Golovach, Petr; Lochet, William Alexandre et al. (2023). Detours in directed graphs. (external link)
- Saurabh, Saket; Zehavi, Meirav (2023). Parameterized complexity of multi-node hubs. (external link)
- Sahu, Abhishek; Saurabh, Saket (2023). Kernelization of Arc Disjoint Cycle Packing in α-Bounded Digraphs. (external link)
- Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu et al. (2023). Polynomial Kernel for Interval Vertex Deletion. (external link)
- Fomin, Fedor; Golovach, Petr; Panolan, Fahad et al. (2023). Diverse collections in matroids and graphs. (external link)
- Agrawal, Akanksha; Knudsen, Kristine Vitting Klinkby; Lokshtanov, Daniel et al. (2023). The Parameterized Complexity of Guarding Almost Convex Polygons. (external link)
- Fomin, Fedor; Golovach, Petr; Inamdar, Tanmay Nitin et al. (2023). Kernelization for Spreading Points. (external link)
- Kanesh, Lawqueen; Madathil, Jayakrishnan; Roy, Sanjukta et al. (2023). Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems. (external link)
- Gupta, Sushmita; Jain, Pallavi; Saurabh, Saket et al. (2023). Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules. (external link)
- Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu et al. (2022). Erdős–Pósa property of obstructions to interval graphs. (external link)
- Agrawal, Akanksha; Misra, Pranabendu; Panolan, Fahad et al. (2022). Fast Exact Algorithms for Survivable Network Design with Uniform Requirements. (external link)
- Fomin, Fedor; Golovach, Petr; Lochet, William Alexandre et al. (2022). Detours in Directed Graphs. (external link)
- Fomin, Fedor; Golovach, Petr; Inamdar, Tanmay Nitin et al. (2022). Exact Exponential Algorithms for Clustering Problems. (external link)
- Saurabh, Saket; Souza, Uéverton dos Santos; Tale, Prafullkumar (2022). On the parameterized complexity of Grid Contraction. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Marx, Dániel et al. (2022). Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering. (external link)
- Derbisz, Jan; Kanesh, Lawqueen; Madathil, Jayakrishnan et al. (2022). A polynomial kernel for bipartite permutation vertex deletion. (external link)
- Das, Avinandan; Kanesh, Lawqueen; Madathil, Jayakrishnan et al. (2022). On the complexity of singly connected vertex deletion. (external link)
- Fomin, Fedor; Panolan, Fahad; Ramanujan, M.S. et al. (2022). On the optimality of pseudo-polynomial algorithms for integer programming. (external link)
- Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket et al. (2022). Resolute control: Forbidding candidates from winning an election is hard. (external link)
- Agrawal, Akanksha; Kundu, Madhumita; Sahu, Abhishek et al. (2022). Parameterized Complexity of Maximum Edge Colorable Subgraph. (external link)
- Saurabh, Saket; Tale, Prafullkumar (2022). On the Parameterized Complexity of Maximum Degree Contraction Problem. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Panolan, Fahad et al. (2021). ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs . (external link)
- Lokshtanov, Daniel; Misra, Pranabendu; Ramanujan, M.S. et al. (2021). FPT-approximation for FPT Problems. (external link)
- Gunda, Spoorthy; Jain, Pallavi; Lokshtanov, Daniel et al. (2021). On the Parameterized Approximability of Contraction to Classes of Chordal Graphs. (external link)
- Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav (2021). Efficient Computation of Representative Weight Functions with Applications to Parameterized Counting (Extended Version). (external link)
- Kumar, Neeraj; Lokshtanov, Daniel; Saurabh, Saket et al. (2021). A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane. (external link)
- Knudsen, Kristine Vitting Klinkby; Misra, Pranabendu; Saurabh, Saket (2021). Strong Connectivity Augmentation is FPT. (external link)
- Fomin, Fedor; Golovach, Petr; Panolan, Fahad et al. (2021). Diverse Collections in Matroids and Graphs. (external link)
- Fomin, Fedor; Golovach, Petr; Inamdar, Tanmay Nitin et al. (2021). ETH Tight Algorithms for Geometric Intersection Graphs: Now in Polynomial Space. (external link)
- Agrawal, Akanksha; Panolan, Fahad; Saurabh, Saket et al. (2021). Simultaneous Feedback Edge Set: A Parameterized Perspective. (external link)
- Agrawal, Akanksha; Kanesh, Lawqueen; Saurabh, Saket et al. (2021). Paths to trees and cacti. (external link)
- Kanesh, Lawqueen; Maity, Soumen; Muluk, Komal et al. (2021). Parameterized complexity of fair feedback vertex set problem. (external link)
- Biswas, Arindam; Raman, Venkatesh; Saurabh, Saket (2021). Approximation in (Poly-) Logarithmic Space. (external link)
- Fomin, Fedor; Golovach, Petr; Lochet, William Alexandre et al. (2021). Parameterized Complexity of Directed Spanner Problems. (external link)
- Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket et al. (2021). Balanced stable marriage: How close is close enough?. (external link)
- Krithika, R.; Rai, Ashutosh; Saurabh, Saket et al. (2021). Parameterized and exact algorithms for class domination coloring. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Mihajlin, Ivan et al. (2021). Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds. (external link)
- Lokshtanov, Daniel; Misra, Pranabendu; Mukherjee, Joydeep et al. (2021). 2-Approximating Feedback Vertex Set in Tournaments. (external link)
- Misra, Neeldhara; Panolan, Fahad; Saurabh, Saket (2020). Subexponential algorithm for d-cluster edge deletion: Exception or rule?. (external link)
- Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu et al. (2020). Polylogarithmic Approximation Algorithms for Weighted-F-deletion Problems. (external link)
- Fomin, Fedor; Golovach, Petr; Lochet, William et al. (2020). Parameterized Complexity of Directed Spanner Problems. (external link)
- Golovach, Petr; Krithika, R.; Sahu, Abhishek et al. (2020). Graph Hamiltonicity Parameterized by Proper Interval Deletion Set. (external link)
- Fomin, Fedor; Kolay, Sudeshna; Lokshtanov, Daniel et al. (2020). Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems. (external link)
- Agrawal, Akanksha; Fomin, Fedor; Lokshtanov, Daniel et al. (2020). Path contraction faster than $2^n$. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Saurabh, Saket et al. (2020). Bidimensionality and Kernels. (external link)
- Fomin, Fedor; Golovach, Petr; Lokshtanov, Daniel et al. (2020). Going Far from Degeneracy. (external link)
- Eiben, Eduard; Lochet, William; Saurabh, Saket (2020). A Polynomial Kernel for Paw-Free Editing. (external link)
- Kolay, Sudeshna; Misra, Pranabendu; Ramanujan, M.S. et al. (2020). Faster Graph bipartization. (external link)
- Gupta, Sushmita; Jain, Pallavi; Roy, Sanjukta et al. (2020). Gehrlein stability in committee selection: parameterized hardness and algorithms. (external link)
- Lokshtanov, Daniel; Misra, Pranabendu; Mukherjee, Joydeep et al. (2020). 2-Approximating Feedback Vertex Set in Tournaments. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Saurabh, Saket et al. (2020). Approximation Schemes via Width/Weight Trade-offs on Minor-free Graphs. (external link)
- Lokshtanov, Daniel; Misra, Pranabendu; Panolan, Fahad et al. (2020). A (2 + ε)-Factor Approximation Algorithm for Split Vertex Deletion. (external link)
- Agrawal, Akanksha; Knudsen, Kristine Vitting Klinkby; Lokshtanov, Daniel et al. (2020). The Parameterized Complexity of Guarding Almost Convex Polygons. (external link)
- Lokshtanov, Daniel; Ramanujan, M.S.; Saurabh, Saket et al. (2020). Parameterized Complexity and Approximability of Directed Odd Cycle Transversal. (external link)
- Raman, Venkatesh; Ramanujan, M. S.; Saurabh, Saket (2020). A characterization of König-Egerváry graphs with extendable vertex covers. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Panolan, Fahad et al. (2020). Hitting Topological Minors Is FPT. (external link)
- Kanesh, Lawqueen; Maity, Soumen; Muluk, Komal et al. (2020). Parameterized complexity of fair feedback vertex set problem. (external link)
- Sahu, Abhishek; Saurabh, Saket (2020). Kernelization of arc disjoint cycle packing in α-Bounded Digraphs. (external link)
- Das, Avinandan; Kanesh, Lawqueen; Madathil, Jayakrishnan et al. (2020). On the Complexity of Singly Connected Vertex Deletion. (external link)
- Agrawal, Akanksha; Kundu, Madhumita; Sahu, Abhishek et al. (2020). Parameterized Complexity of Maximum Edge Colorable Subgraph. (external link)
- Gunda, Spoorthy; Jain, Pallavi; Lokshtanov, Daniel et al. (2020). On the parameterized approximability of contraction to classes of chordal graphs. (external link)
- Agrawal, Akanksha; Jain, Pallavi; Kanesh, Lawqueen et al. (2020). Parameterized Complexity of Conflict-Free Matchings and Paths. (external link)
- Misra, Pranabendu; Panolan, Fahad; Ramanujan, M.S. et al. (2020). Linear representation of transversal matroids and gammoids parameterized by rank. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Panolan, Fahad et al. (2020). ETH-tight algorithms for long path and cycle on unit disk graphs. (external link)
- Lochet, William; Lokshtanov, Daniel; Misra, Pranabendu et al. (2020). Fault tolerant subgraphs with applications in kernelization. (external link)
- Fomin, Fedor; Golovach, Petr; Lokshtanov, Daniel et al. (2020). Parameterization Above a Multiplicative Guarantee . (external link)
- Neogi, Rian; Ramanujan, M.S.; Saurabh, Saket et al. (2020). On the parameterized complexity of deletion to H-free strong components. (external link)
- Biswas, Arindam; Raman, Venkatesh; Saurabh, Saket (2020). Approximation in (poly-) logarithmic space. (external link)
- Banik, Aritra; Choudhary, Pratibha; Raman, Venkatesh et al. (2020). Fixed-parameter tractable algorithms for Tracking Shortest Paths. (external link)
- Misra, Pranabendu; Panolan, Fahad; Rai, Ashutosh et al. (2020). Quick separation in chordal and split graphs. (external link)
- Fomin, Fedor; Le, Tien-Nam; Lokshtanov, Daniel et al. (2019). Subquadratic Kernels for Implicit 3-Hitting Set and 3-Set Packing Problems. (external link)
- Madathil, Jayakrishnan; Saurabh, Saket; Zehavi, Meirav (2019). Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Panolan, Fahad et al. (2019). Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs. (external link)
- Saurabh, Saket; Zehavi, Meirav (2019). Parameterized complexity of multi-node hubs. (external link)
- Agrawal, Akanksha; Misra, Pranabendu; Saurabh, Saket et al. (2019). Interval vertex deletion admits a polynomial kernel. (external link)
- Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav (2019). Contraction decomposition in unit disk graphs and algorithmic applications in parameterized complexity. (external link)
- Gupta, Sushmita; Misra, Pranabendu; Saurabh, Saket et al. (2019). Popular matching in roommates setting is NP-hard. (external link)
- Agrawal, Akanksha; Jain, Pallavi; Kanesh, Lawqueen et al. (2019). Exploring the kernelization borders for hitting cycles. (external link)
- Gupta, Sushmita; Jain, Pallavi; Roy, Sanjukta et al. (2019). Gehrlein stability in committee selection: Parameterized hardness and algorithms. (external link)
- Lokshtanov, Daniel; Oliveira, Mateus De Oliveira; Saurabh, Saket (2019). A strongly-uniform slicewise polynomial-time algorithm for the embedded planar diameter improvement problem. (external link)
- Lokshtanov, Daniel; Mouawad, Amer E.; Saurabh, Saket et al. (2019). Packing cycles faster than Erdos-Posa. (external link)
- Philip, Geevarghese; Rajan, Varun; Saurabh, Saket et al. (2019). Subset Feedback Vertex Set in Chordal and Split Graphs. (external link)
- Fomin, Fedor; Golovach, Petr; Lokshtanov, Daniel et al. (2019). Spanning circuits in regular matroids. (external link)
- Madathil, Jayakrishnan; Panolan, Fahad; Sahu, Abhishek et al. (2019). On the complexity of mixed dominating SET. (external link)
- Madathil, Jayakrishnan; Misra, Pranabendu; Saurabh, Saket (2019). An Erdős–Pósa Theorem on Neighborhoods and Domination Number. (external link)
- Fomin, Fedor; Golovach, Petr; Lokshtanov, Daniel et al. (2019). Going Far From Degeneracy. (external link)
- Gupta, Sushmita; Saurabh, Saket; Sridharan, Ramanujan et al. (2019). On succinct encodings for the tournament fixing problem. (external link)
- Saurabh, Saket; Agrawal, Akanksha; Lokshtanov, Daniel et al. (2019). Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion. (external link)
- Lokshtanov, Daniel; Saurabh, Saket; Sharma, Roohani et al. (2019). Balanced judicious bipartition is fixed-parameter tractable. (external link)
- Krithika, R.; Sahu, Abhishek; Saurabh, Saket et al. (2019). The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue. (external link)
- Bang-Jensen, J; Knudsen, Kristine Vitting Klinkby; Saurabh, Saket et al. (2019). The parameterized complexity landscape of finding 2-partitions of digraphs. (external link)
- Banik, Aritra; Panolan, Fahad; Raman, Venkatesh et al. (2019). Parameterized Complexity of Geometric Covering Problems Having Conflicts. (external link)
- Agrawal, Akanksha; Lokshtanov, Daniel; Saurabh, Saket et al. (2019). Split contraction: The untold story. (external link)
- Misra, Neeldhara; Panolan, Fahad; Saurabh, Saket (2019). On the parameterized complexity of edge-linked paths. (external link)
- Agrawal, Akanksha; Kolay, Sudeshna; Madathil, Jayakrishnan et al. (2019). Parameterized complexity classification of deletion to list matrix-partition for low-order matrices. (external link)
- Agrawal, Akanksha; Bonnet, Édouard; Curticapean, Radu et al. (2019). Parameterized streaming algorithms for min-ones d-SAT. (external link)
- Agrawal, Akanksha; Fomin, Fedor; Lokshtanov, Daniel et al. (2019). Path Contraction Faster Than 2n. (external link)
- Cygan, Marek; Lokshtanov, Daniel; Pilipczuk, Marcin et al. (2019). Minimum Bisection Is Fixed-Parameter Tractable. (external link)
- Fomin, Fedor; Gaspers, Serge; Lokshtanov, Daniel et al. (2019). Exact algorithms via monotone local search. (external link)
- Biswas, Arindam; Raman, Venkatesh; Saurabh, Saket (2019). Solving GROUP INTERVAL SCHEDULING efficiently. (external link)
- Fomin, Fedor; Kaski, Petteri; Lokshtanov, Daniel et al. (2019). Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree. (external link)
- Fomin, Fedor; Golovach, Petr; Panolan, Fahad et al. (2019). Editing to connected F-degree graph. (external link)
- Agrawal, Akanksha; Guspiel, Grzegorz; Madathil, Jayakrishnan et al. (2019). Connecting the Dots (with Minimum Crossings). (external link)
- Meesum, Syed M.; Panolan, Fahad; Saurabh, Saket et al. (2019). Rank vertex cover as a natural problem for algebraic compression. (external link)
- Gupta, Sushmita; Panolan, Fahad; Saurabh, Saket et al. (2019). Stability in barter exchange markets. (external link)
- Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket et al. (2019). Balanced Stable Marriage: How Close Is Close Enough?. (external link)
- Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket et al. (2019). Quadratic Vertex Kernel for Rainbow Matching. (external link)
- Philip, Geevarghese; Rajan, Varun; Saurabh, Saket et al. (2019). Subset Feedback Vertex Set in Chordal and Split Graphs. (external link)
- Kolay, Sudeshna; Panolan, Fahad; Saurabh, Saket (2019). Communication complexity and graph families. (external link)
- Bessy, Stephane; Bougeret, Marin; Krithika, R et al. (2019). Packing arc-disjoint cycles in tournaments. (external link)
- Agrawal, Akanksha; Jain, Pallavi; Kanesh, Lawqueen et al. (2019). Parameterized complexity of conflict-free matchings and paths. (external link)
- Lokshtanov, Daniel; Marx, Daniel; Saurabh, Saket (2018). Known algorithms on graphs of bounded treewidth are probably optimal. (external link)
- Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket et al. (2018). When rigging a tournament, let greediness blind you. (external link)
- Madathil, Jayakrishnan; Saurabh, Saket; Zehavi, Meirav (2018). Max-cut above spanning tree is fixed-parameter tractable. (external link)
- Lokshtanov, Daniel; Saurabh, Saket; Sharma, Roohani et al. (2018). Balanced judicious bipartition is fixed-paramater tractable. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Saurabh, Saket (2018). Excluded grid minors and efficient polynomial-time approximation schemes. (external link)
- Lokshtanov, Daniel; Pilipczuk, Michal; Saurabh, Saket (2018). Below all subsets for minimal connected dominating set. (external link)
- Lokshtanov, Daniel; Misra, Pranabendu; Panolan, Fahad et al. (2018). Quasipolynomial representation of transversal matroids with applications in parameterized complexity. (external link)
- Saurabh, Saket; Zehavi, Meirav (2018). (k,n−k) -max-cut: an O∗(2p)-time algorithm and a polynomial kernel. (external link)
- Adil, Deeksha; Gupta, Sushmita; Roy, Sanjukta et al. (2018). Parameterized algorithms for stable matching with ties and incomplete lists. (external link)
- Banik, Aritra; Choudhary, Pratibha; Lokshtanov, Daniel et al. (2018). A polynomial sized kernel for tracking paths problem. (external link)
- Rai, Ashutosh; Saurabh, Saket (2018). Bivariate complexity analysis of ALMOST FOREST DELETION. (external link)
- Carpenter, Timothy; Fomin, Fedor; Lokshtanov, Daniel et al. (2018). Algorithms for low-distortion embeddings into arbitrary 1-dimensional spaces. (external link)
- Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu et al. (2018). Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion. (external link)
- Fomin, Fedor; Golovach, Petr; Lokshtanov, Daniel et al. (2018). Clique-width III: Hamiltonian Cycle and the Odd Case of Graph Coloring. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Panolan, Fahad et al. (2018). Long directed (s,t)-path: FPT algorithm. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Saurabh, Saket et al. (2018). Kernels for (Connected) dominating set on graphs with excluded topological minors. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Meesum, Syed Mohammad et al. (2018). Matrix rigidity from the viewpoint of parameterized complexity . (external link)
- Krithika, Ramaswamy; Sahu, Abhishek; Saurabh, Saket et al. (2018). The parameterized complexity of cycle packing: Indifference is not an issue. (external link)
- Golovach, Petr; Lokshtanov, Daniel; Saurabh, Saket et al. (2018). Cliquewidth III: The Odd Case of Graph Coloring Parameterized by Cliquewidth. (external link)
- Lokshtanov, Daniel; Marx, Daniel; Saurabh, Saket (2018). Slightly superexponential parameterized problems. (external link)
- Ashok, Pradeesha; Dudeja, Aditi; Kolay, Sudeshna et al. (2018). Exact and fixed parameter tractable algorithms for max-conflict-free coloring in hypergraphs . (external link)
- Gupta, Sushmita; Saurabh, Saket; Panolan, Fahad et al. (2018). Exchange markets stability in barter. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Saurabh, Saket et al. (2018). Fully polynomial-time parameterized computations for graphs and matrices of low treewidth. (external link)
- Agrawal, Akanksha; Lokshtanov, Daniel; Mouawad, Amer E. et al. (2018). Simultaneous feedback vertex set: A parameterized perspective. (external link)
- Agrawal, Akanksha; Saurabh, Saket; Sharma, Roohani et al. (2018). Kernels for deletion to classes of acyclic digraphs. (external link)
- Ashok, Pradeesha; Fomin, Fedor; Kolay, Sudeshna et al. (2018). Exact algorithms for terrain guarding. (external link)
- Goyal, Prachi; Misra, Pranabendu; Panolan, Fahad et al. (2018). Finding even subgraphs even faster. (external link)
- Lokshtanov, Daniel; Maadapuzhi Shridharan, Ramanujan; Saurabh, Saket (2018). Linear time parameterized algorithms for subset feedback vertex set. (external link)
- Lokshtanov, Daniel; Mouawad, Amer E.; Panolan, Fahad et al. (2018). Reconfiguration on sparse graphs. (external link)
- Misra, Pranabendu; Saurabh, Saket; Sharma, Roohani et al. (2018). Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number. (external link)
- Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu et al. (2018). Erdos-Posa property of obstructions to interval graphs. (external link)
- Agrawal, Akanksha; Saurabh, Saket; Tale, Prafullkumar (2018). On the Parameterized Complexity of Contraction to Generalization of Trees. (external link)
- Philip, Geevarghese; Rai, Ashutosh; Saurabh, Saket (2018). Generalized pseudoforest deletion: Algorithms and uniform kernel. (external link)
- Misra, Neeldhara; Panolan, Fahad; Rai, Ashutosh et al. (2018). Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs. (external link)
- Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket et al. (2018). Winning a tournament by any means necessary. (external link)
- Agrawal, Akanksha; Jain, Pallavi; Kanesh, Lawqueen et al. (2018). Conflict Free Feedback Vertex Set: A Parameterized Dichotomy. (external link)
- Lokshtanov, Daniel; Ramanujan, MS; Saurabh, Saket et al. (2018). Reducing CMSO model checking to highly connected graphs. (external link)
- Fomin, Fedor; Golovach, Petr; Lokshtanov, Daniel et al. (2018). Covering Vectors by Spaces: Regular Matroids. (external link)
- Fomin, Fedor; Saurabh, Saket (2018). Preface to Special Issue Dedicated to the 60th Birthday of Gregory Gutin. (external link)
- Basavaraju, Manu; Panolan, Fahad; Rai, Ashutosh et al. (2018). On the kernelization complexity of string problems. (external link)
- Agrawal, Akanksha; Saurabh, Saket; Tale, Prafullkumar (2018). On the Parameterized Complexity of Contraction to generalization of trees. (external link)
- Fomin, Fedor; Panolan, Fahad; Ramanujan, MS et al. (2018). On the optimality of pseudo-polynomial algorithms for integer programming. (external link)
- Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu et al. (2018). Polylogarithmic approximation algorithms for weighted-F-Deletion problems. (external link)
- Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket et al. (2018). Parameterized Algorithms and Kernels for Rainbow Matching. (external link)
- Agrawal, Akanksha; Saurabh, Saket; Sharma, Roohani et al. (2018). Parameterised Algorithms for Deletion to Classes of DAGs. (external link)
- Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav (2018). Parameterized Algorithms for List K-Cycle. (external link)
- Lokshtanov, Daniel; Ramanujan, M. S.; Saurabh, Saket (2017). A linear-Time parameterized algorithm for node unique label cover. (external link)
- Agrawal, Akanksha; Lokshtanov, Daniel; Saurabh, Saket et al. (2017). Split contraction: The untold story. (external link)
- Kolay, Sudeshna; Lokshtanov, Daniel; Panolan, Fahad et al. (2017). Quick but Odd Growth of Cacti. (external link)
- Panolan, Fahad; Philip, Geevarghese; Saurabh, Saket (2017). On the parameterized complexity of b-CHROMATIC NUMBER. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Meesum, Syed Mohammad et al. (2017). Matrix rigidity from the viewpoint of parameterized complexity. (external link)
- Misra, Pranabendu; Panolan, Fahad; Ramanujan, M. S. et al. (2017). Linear representation of transversal matroids and gammoids parameterized by rank. (external link)
- Banik, Aritra; Panolan, Fahad; Raman, Venkatesh et al. (2017). Parameterized complexity of geometric covering problems having conflicts. (external link)
- Lokshtanov, Daniel; Mouawad, Amer E.; Saurabh, Saket et al. (2017). Packing cycles faster than Erdös-Pósa. (external link)
- Lokshtanov, Daniel; Panolan, Fahad; Ramanujan, M. S. et al. (2017). Lossy kernelization. (external link)
- Giannopoulou, Archontia; Jansen, Bart M.P.; Lokshtanov, Daniel et al. (2017). Uniform kernelization complexity of hitting forbidden minors. (external link)
- Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket et al. (2017). Group activity selection on graphs: Parameterized analysis. (external link)
- Jones, Mark; Lokshtanov, Daniel; Maadapuzhi Shridharan, Ramanujan et al. (2017). Parameterized complexity of directed Steiner tree on sparse graphs. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Panolan, Fahad et al. (2017). Representative families of product families. (external link)
- Agrawal, Akanksha; Kanesh, Lawqueen; Saurabh, Saket et al. (2017). Paths to trees and cacti. (external link)
- Meesum, Syed Mohammad; Saurabh, Saket (2017). Rank Reduction of Oriented Graphs by Vertex and Edge Deletions. (external link)
- Agrawal, Akanksha; Gupta, Sushmita; Saurabh, Saket et al. (2017). Improved algorithms and combinatorial bounds for independent Feedback Vertex Set. (external link)
- Ashok, Pradeesha; Kolay, Sudeshna; Meesum, Syed Mohammad et al. (2017). Parameterized complexity of strip packing and minimum volume packing. (external link)
- Krithika, Ramaswamy; Rai, Ashutosh; Saurabh, Saket et al. (2017). Parameterized and exact algorithms for class domination coloring. (external link)
- Adler, Isolde Marianne; Kolliopoulos, Stavros G.; Krause, Philipp Klaus et al. (2017). Irrelevant vertices for the planar Disjoint Paths Problem. (external link)
- Lokshtanov, Daniel; Pilipczuk, Marcin; Pilipczuk, Michal Pawel et al. (2017). Fixed-parameter tractable canonization and isomorphism test for graphs of bounded treewidth. (external link)
- Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket et al. (2017). Parameterized algorithms and kernels for rainbow matching. (external link)
- Fomin, Fedor; Golovach, Petr; Lokshtanov, Daniel et al. (2017). Spanning Circuits in Regular Matroids. (external link)
- Ashok, Pradeesha; Fomin, Fedor; Kolay, Sudeshna et al. (2017). Exact algorithms for terrain guarding. (external link)
- Fomin, Fedor; Golovach, Petr; Lokshtanov, Daniel et al. (2017). Covering vectors by spaces: Regular matroids. (external link)
- Chitnis, Rajesh; Fomin, Fedor; Lokshtanov, Daniel et al. (2017). Faster exact algorithms for some terminal set problems. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Panolan, Fahad et al. (2017). Finding, hitting and packing cycles in subexponential time on unit disk graphs. (external link)
- Agrawal, Akanksha; Misra, Pranabendu; Panolan, Fahad et al. (2017). Fast exact algorithms for survivable network design with uniform requirements. (external link)
- Ramanujan, M.S.; Saurabh, Saket (2017). Linear-time parameterized algorithms via skew-symmetric multicuts. (external link)
- Kolay, Sudeshna; Panolan, Fahad; Saurabh, Saket (2017). Communication complexity of pairs of graph families with applications. (external link)
- Agrawal, Akanksha; Lokshtanov, Daniel; Majumdar, Diptapriyo et al. (2016). Kernelization of cycle packing with relaxed disjointness constraints. (external link)
- Cygan, Marek; Lokshtanov, Daniel; Pilipczuk, Marcin et al. (2016). Lower bounds for approximation schemes for closest string. (external link)
- Agrawal, Akanksha; Panolan, Fahad; Saurabh, Saket et al. (2016). Simultaneous feedback edge set: A parameterized perspective. (external link)
- Kolay, Sudeshna; Panolan, Fahad; Raman, Venkatesh et al. (2016). Parameterized algorithms on perfect graphs for deletion to (r,l)-Graphs. (external link)
- Meesum, Syed Mohammad; Misra, Pranabendu; Saurabh, Saket (2016). Reducing rank of the adjacency matrix by graph modification. (external link)
- Cygan, Marek; Dell, Holger; Lokshtanov, Daniel et al. (2016). On problems as hard as CNF-SAT. (external link)
- Bliznets, Ivan; Fomin, Fedor; Golovach, Petr et al. (2016). Parameterized Complexity of Superstring Problems. (external link)
- Ashok, Pradeesha; Kolay, Sudeshna; Saurabh, Saket (2016). Parameterized complexity of red blue set cover for lines. (external link)
- Meesum, Syed Mohammad; Saurabh, Saket (2016). Rank reduction of directed graphs by vertex and edge deletions. (external link)
- Agrawal, Akanksha; Lokshtanov, Daniel; Abdo Mouawad, Amer et al. (2016). SIMULTANEOUS Feedback Vertex set: A parameterized perspective. (external link)
- Fomin, Fedor; Kolay, Sudeshna; Lokshtanov, Daniel et al. (2016). Subexponential algorithms for rectilinear Steiner tree and arborescence problems. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Panolan, Fahad et al. (2016). Efficient computation of representative families with applications in parameterized and exact algorithms. (external link)
- Fomin, Fedor; Gaspers, Serge; Lokshtanov, Daniel et al. (2016). Exact algorithms via monotone local search. (external link)
- Giannopoulou, Archontia; Lokshtanov, Daniel; Saurabh, Saket et al. (2016). Tree deletion set has a polynomial kernel (but No OPTο(1) Approximation). (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Marx, Dániel et al. (2016). Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering. (external link)
- Bodlaender, Hans L.; Fomin, Fedor; Lokshtanov, Daniel et al. (2016). (Meta) Kernelization. (external link)
- Fomin, Fedor; Golovach, Petr; Panolan, Fahad et al. (2016). Editing to connected f-degree graph. (external link)
- Saurabh, Saket; Zehavi, Meirav (2016). (k,n−k) -Max-Cut: An O∗(2p) - time algorithm and a polynomial kernel. (external link)
- Agrawal, Akanksha; Kolay, Sudeshna; Lokshtanov, Daniel et al. (2016). A faster FPT algorithm and a smaller kernel for block graph vertex deletion. (external link)
- Rai, Ashutosh; Ramanujan, M.S.; Saurabh, Saket (2016). A parameterized algorithm for mixed-cut. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Misra, Neeldhara et al. (2016). Hitting forbidden minors: Approximation and kernelization. (external link)
- Drange, Pål Grønås; Dregi, Markus Sortland; Fomin, Fedor et al. (2016). Kernelization and sparseness: The case of dominating set. (external link)
- Fernau, Henning; Fomin, Fedor; Philip, Geevarghese et al. (2015). On the parameterized complexity of vertex cover and edge cover with connectivity constraints. (external link)
- Bliznets, Ivan; Fomin, Fedor; Golovach, Petr et al. (2015). Parameterized complexity of superstring problems. (external link)
- Goyal, Prachi; Misra, Pranabendu; Panolan, Fahad et al. (2015). Finding even subgraphs even faster. (external link)
- Panolan, Fahad; Philip, Geevarghese; Saurabh, Saket (2015). B-chromatic number: Beyond NP-hardness. (external link)
- Kolay, Sudeshna; Lokshtanov, Daniel; Panolan, Fahad et al. (2015). Quick but odd growth of cacti. (external link)
- Giannopoulou, Archontia; Jansen, Bart Maarten Paul; Lokshtanov, Daniel et al. (2015). Uniform kernelization complexity of hitting forbidden minors. (external link)
- Lokshtanov, Daniel; Mouawad, Amer E.; Panolan, Fahad et al. (2015). Reconfiguration on sparse graphs. (external link)
- Fomin, Fedor; Kaski, Petteri; Lokshtanov, Daniel et al. (2015). Parameterized single-exponential time polynomial space algorithm for steiner tree. (external link)
- Meesum, Syed Mohammad; Misra, Pranabendu; Saurabh, Saket (2015). Reducing rank of the adjacency matrix by graph modification. (external link)
- Lokshtanov, Daniel; Misra, Pranabendu; Panolan, Fahad et al. (2015). Deterministic truncation of linear matroids. (external link)
- Fomin, Fedor; Saurabh, Saket; Misra, Neeldhara (2015). Graph modification problems: A modern perspective. (external link)
- Panolan, Fahad; Maadapuzhi Shridharan, Ramanujan; Saurabh, Saket (2015). On the parameterized complexity of GIRTH and CONNECTIVITY problems on linear matroids. (external link)
- Lokshtanov, Daniel; Maadapuzhi Shridharan, Ramanujan; Saurabh, Saket (2015). Linear time parameterized algorithms for subset feedback vertex set. (external link)
- Cygan, Marek; Lokshtanov, Daniel; Pilipczuk, Marcin et al. (2014). On cutwidth parameterized by vertex cover. (external link)
- Fomin, Fedor; Golovach, Petr; Lokshtanov, Daniel et al. (2014). Almost optimal lower bounds for problems parameterized by clique-width. (external link)
- Lokshtanov, Daniel; Narayanaswamy, N.S.; Raman, Venkatesh et al. (2014). Faster parameterized algorithms using linear programming. (external link)
- Basavaraju, Manu; Fomin, Fedor; Golovach, Petr et al. (2014). Connecting vertices by independent trees. (external link)
- Basavaraju, Manu; Fomin, Fedor; Golovach, Petr et al. (2014). Parameterized algorithms to preserve connectivity. (external link)
- Dom, Michael; Lokshtanov, Daniel; Saurabh, Saket (2014). Kernelization lower bounds through colors and IDs. (external link)
- Fernau, Henning; Fomin, Fedor; Lokshtanov, Daniel et al. (2014). Social choice meets graph drawing: How to get subexponential time algorithms for ranking and drawing problems. (external link)
- Lokshtanov, Daniel; Saurabh, Saket; Suchy, Ondrej (2014). Solving Multicut faster than 2n. (external link)
- Giannopoulou, Archontia; Lokshtanov, Daniel; Saurabh, Saket et al. (2014). Tree deletion set has a polynomial kernel (but no OPTO(1) approximation). (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Panolan, Fahad et al. (2014). Representative sets of product families. (external link)
- Heggernes, Pinar; Kratsch, Dieter; Lokshtanov, Daniel et al. (2013). Fixed-parameter algorithms for Cochromatic Number and Disjoint Rectangle Stabbing via iterative localization. (external link)
- Dorn, Frederic ; Fomin, Fedor; Lokshtanov, Daniel et al. (2013). Beyond bidimensionality: Parameterized subexponential algorithms on directed graphs. (external link)
- Lokshtanov, Daniel; Misra, Neeldhara; Saurabh, Saket (2013). Imbalance is fixed parameter tractable. (external link)
- Fomin, Fedor; Saurabh, Saket; Villanger, Yngve (2013). A polynomial kernel for proper interval vertex deletion. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Misra, Neeldhara et al. (2013). Quadratic upper bounds on the Erdős–Pósa property for a generalization of packing and covering cycles. (external link)
- Fomin, Fedor; Gaspers, Serge; Saurabh, Saket et al. (2013). A linear vertex kernel for maximum internal spanning tree. (external link)
- Fomin, Fedor; Grandoni, Fabrizio; Kratsch, Dieter et al. (2013). Computing optimal Steiner trees in polynomial space. (external link)
- Fomin, Fedor; Grandoni, Fabrizio; Lokshtanov, Daniel et al. (2012). Sharp separation and applications to exact and parameterized algorithms. (external link)
- Amini, Omid; Fomin, Fedor; Saurabh, Saket (2012). Counting subgraphs via homomorphisms. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Misra, Neeldhara et al. (2012). Planar F-deletion: Approximation, kernelization and optimal FPT algorithms (extended abstract). (external link)
- Binkele-Raible, Daniel; Fernau, Henning; Fomin, Fedor et al. (2012). Kernel(s) for Problems with no Kernel: On Out-Trees with Many Leaves. (external link)
- Fomin, Fedor; Saurabh, Saket; Villanger, Yngve (2012). A Polynomial Kernel for Proper Interval Vertex Deletion. (external link)
- Cygan, Marek; Lokshtanov, Daniel; Pilipczuk, Marcin et al. (2012). On Cutwidth Parameterized by Vertex Cover. (external link)
- Golovach, Petr; Heggernes, Pinar; Kratsch, Dieter et al. (2011). Bandwidth on AT-free graphs. (external link)
- Lokshtanov, Daniel; Mnich, Matthias; Saurabh, Saket (2011). A linear kernel for a planar connected dominating set. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Saurabh, Saket (2011). An exact algorithm for minimum distortion embedding. (external link)
- Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket et al. (2011). On the directed Full Degree Spanning Tree problem. (external link)
- Fomin, Fedor; Saurabh, Saket; Thilikos, Dimitrios M. (2011). Strengthening Erdos-Posa Property for Minor-Closed Graph Classes. (external link)
- Fellows, Michael R.; Fomin, Fedor; Lokshtanov, Daniel et al. (2011). On the complexity of some colorful problems parameterized by treewidth. (external link)
- Bessy, Stephane; Fomin, Fedor; Gaspers, Serge et al. (2011). Kernels for feedback arc set in tournaments. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Raman, Venkatesh et al. (2011). Subexponential algorithms for partial cover problems. (external link)
- Amini, Omid; Fomin, Fedor; Saurabh, Saket (2011). Implicit branching and parameterized partial cover problems. (external link)
- Lokshtanov, Daniel; Misra, Neeldhara; Saurabh, Saket (2010). Imbalance is fixed parameter tractable. (external link)
- Heggernes, Pinar; Kratsch, Dieter; Lokshtanov, Daniel et al. (2010). Fixed-parameter algorithms for Cochromatic Number and Disjoint Rectangle Stabbing. (external link)
- Fomin, Fedor; Gaspers, Serge; Kratsch, Dieter et al. (2010). Iterative compression and exact algorithms. (external link)
- Cohen, Nathann; Fomin, Fedor; Gutin, Gregory et al. (2010). Algorithm for finding k-vertex out-trees and its application to k-internal out-branching problem. (external link)
- Fomin, Fedor; Golovach, Petr; Lokshtanov, Daniel et al. (2010). Intractability of clique-width parameterizations. (external link)
- Fomin, Fedor; Gaspers, Serge; Saurabh, Saket et al. (2009). On two techniques of combining branching and treewidth. (external link)
- Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket et al. (2009). On the Directed Degree-Preserving Spanning Tree Problem. (external link)
- Fernau, Henning; Fomin, Fedor; Lokshtanov, Daniel et al. (2009). Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves. (external link)
- Alon, Noga; Lokshtanov, Daniel; Saurabh, Saket (2009). Fast FAST. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Saurabh, Saket (2009). An Exact Algorithm for Minimum Distortion Embedding. (external link)
- Fellows, Michael; Fomin, Fedor; Lokshtanov, Daniel et al. (2009). Distortion Is Fixed Parameter Tractable. (external link)
- Fomin, Fedor; Lokshtanov, Daniel; Raman, Venkatesh et al. (2009). Subexponential Algorithms for Partial Cover Problems. (external link)
- Lokshtanov, Daniel; Mnich, Matthias; Saurabh, Saket (2009). Linear Kernel for Planar Connected Dominating Set. (external link)
- Saurabh, Saket; Lokshtanov, Daniel (2009). Even Faster Algorithm for Set Splitting!. (external link)
- Bessy, Stephane; Fomin, Fedor; Gaspers, Serge et al. (2009). Kernels for Feedback Arc Set In Tournaments. (external link)
- Dom, Michael; Lokshtanov, Daniel; Saurabh, Saket (2009). Incompressibility through Colors and IDs. (external link)
- Cohen, Nathann; Fomin, Fedor; Gutin, Gregory et al. (2009). Algorithm for Finding k-Vertex Out-trees and Its Application to k-Internal Out-branching Problem. (external link)
- Lokshtanov, Daniel; Saurabh, Saket; Sikdar, Somnath (2009). Simpler Parameterized Algorithm for OCT. (external link)
- Misra, Neeldhara; Raman, Venkatesh; Saurabh, Saket et al. (2009). The Budgeted Unique Coverage Problem and Color-Coding. (external link)
- Golovach, Petr; Heggernes, Pinar; Kratsch, Dieter et al. (2009). Bandwidth on AT-Free Graphs. (external link)
- Fomin, Fedor; Gaspers, Serge; Saurabh, Saket et al. (2009). A Linear Vertex Kernel for Maximum Internal Spanning Tree. (external link)
- Amini, Omid; Fomin, Fedor; Saurabh, Saket (2009). Counting Subgraphs via Homomorphisms. (external link)
- Fellows, Michael; Lokshtanov, Daniel; Misra, Neeldhara et al. (2009). The complexity ecology of parameters: An illustration using bounded max leaf number. (external link)
- Alon, Noga; Fomin, Fedor; Gutin, Gregory et al. (2008). Spanning directed trees with many leaves. (external link)
- Dom, Michael; Lokshtanov, Daniel; Saurabh, Saket et al. (2008). Capacitated Domination and Covering: A Parameterized Perspective. (external link)
- Gaspers, Serge; Saurabh, Saket; Stepanov, Alexey (2008). A Moderately Exponential Time Algorithm for Full Degree Spanning Tree. (external link)
- Fomin, Fedor; Gaspers, Serge; Kratsch, Dieter et al. (2008). Iterative Compression and Exact Algorithms. (external link)
- Raman, Venkatesh; Saurabh, Saket; Srihari, Sriganesh (2008). Parameterized Algorithms for Generalized Domination. (external link)
- Mishra, Sounaka; Raman, Venkatesh; Saurabh, Saket et al. (2008). König Deletion Sets and Vertex Covers above the Matching Size. (external link)
- Amini, Omid; Fomin, Fedor; Saurabh, Saket (2008). Implicit Branching and Parameterized Partial Cover Problems (Extended Abstract). (external link)
- Amini, Omid; Peleg, David; Pérennes, Stéphane et al. (2008). Degree-Constrained Subgraph Problems: Hardness and Approximation Results. (external link)
- Amini, Omid; Sau, Ignasi; Saurabh, Saket (2008). Parameterized Complexity of the Smallest Degree-Constrained Subgraph Problem. (external link)
- Raman, Venkatesh; Saurabh, Saket (2008). Short Cycles Make W -hard Problems Hard: FPT Algorithms for W-hard Problems in Graphs with no Short Cycles. (external link)
- Fellows, Michael; Lokshtanov, Daniel; Misra, Neeldhara et al. (2008). Graph Layout problems Parameterized by Vertex Cover. (external link)
- Fomin, Fedor; Gaspers, Serge; Saurabh, Saket (2007). Improved Exact Algorithms for Counting 3- and 4-Colorings. (external link)
- Alon, Noga; Fomin, Fedor; Gutin, Gregory et al. (2007). Better Algorithms and Bounds for Directed Maximum Leaf Problems. (external link)
- Alon, Noga; Fomin, Fedor; Gutin, Gregory et al. (2007). Parameterized Algorithms for Directed Maximum Leaf Problems. (external link)