| Solving dominating set in larger classes of graphs: FPT algorithms and polynomial kernels G Philip, V Raman, S Sikdar European Symposium on Algorithms, 694-705, 2009 | 57* | 2009 |
| Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond G Philip, V Raman, S Sikdar ACM Transactions on Algorithms (TALG) 9 (1), 1-23, 2012 | 49 | 2012 |
| Hitting forbidden minors: Approximation and kernelization FV Fomin, D Lokshtanov, N Misra, G Philip, S Saurabh arXiv preprint arXiv:1010.1365, 2010 | 48 | 2010 |
| FPT algorithms for connected feedback vertex set N Misra, G Philip, V Raman, S Saurabh, S Sikdar Journal of Combinatorial Optimization 24 (2), 131-146, 2012 | 46 | 2012 |
| On the kernelization complexity of colorful motifs AM Ambalath, R Balasundaram, H Rao, V Koppula, N Misra, G Philip, ... International Symposium on Parameterized and Exact Computation, 14-25, 2010 | 44 | 2010 |
| Point line cover: The easy kernel is essentially tight S Kratsch, G Philip, S Ray ACM Transactions on Algorithms (TALG) 12 (3), 1-16, 2016 | 41 | 2016 |
| On parameterized independent feedback vertex set N Misra, G Philip, V Raman, S Saurabh Theoretical Computer Science 461, 65-75, 2012 | 40 | 2012 |
| Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee S Garg, G Philip Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016 | 35 | 2016 |
| Algorithmic aspects of dominator colorings in graphs S Arumugam, KR Chandrasekar, N Misra, G Philip, S Saurabh International Workshop on Combinatorial Algorithms, 19-30, 2011 | 31 | 2011 |
| Hitting forbidden minors: Approximation and kernelization FV Fomin, D Lokshtanov, N Misra, G Philip, S Saurabh SIAM Journal on Discrete Mathematics 30 (1), 383-410, 2016 | 27 | 2016 |
| Dominating set is fixed parameter tractable in claw-free graphs M Cygan, G Philip, M Pilipczuk, M Pilipczuk, JO Wojtaszczyk Theoretical Computer Science 412 (50), 6982-7000, 2011 | 25 | 2011 |
| Hardness of r-dominating set on graphs of diameter (r+ 1) D Lokshtanov, N Misra, G Philip, MS Ramanujan, S Saurabh International Symposium on Parameterized and Exact Computation, 255-267, 2013 | 21 | 2013 |
| Ranking and drawing in subexponential time H Fernau, FV Fomin, D Lokshtanov, M Mnich, G Philip, S Saurabh International Workshop on Combinatorial Algorithms, 337-348, 2010 | 21 | 2010 |
| A quartic kernel for pathwidth-one vertex deletion G Philip, V Raman, Y Villanger International Workshop on Graph-Theoretic Concepts in Computer Science, 196-207, 2010 | 21 | 2010 |
| FPT algorithms for connected feedback vertex set N Misra, G Philip, V Raman, S Saurabh, S Sikdar International Workshop on Algorithms and Computation, 269-280, 2010 | 21 | 2010 |
| Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory J Baste, MR Fellows, L Jaffke, T Masařík, M de Oliveira Oliveira, G Philip, ... Artificial Intelligence 303, 103644, 2022 | 20 | 2022 |
| The effect of homogeneity on the computational complexity of combinatorial data anonymization R Bredereck, A Nichterlein, R Niedermeier, G Philip Data Mining and Knowledge Discovery 28 (1), 65-91, 2014 | 19 | 2014 |
| Polynomial Kernels for {\lambda}-extendible Properties Parameterized Above the Poljak-Turz\'ik Bound R Crowston, M Jones, G Muciaccia, G Philip, A Rai, S Saurabh arXiv preprint arXiv:1310.2928, 2013 | 15 | 2013 |
| The effect of homogeneity on the complexity of k-anonymity R Bredereck, A Nichterlein, R Niedermeier, G Philip International Symposium on Fundamentals of Computation Theory, 53-64, 2011 | 15 | 2011 |
| A single-exponential FPT algorithm for the K4-minor cover problem EJ Kim, C Paul, G Philip Journal of Computer and System Sciences 81 (1), 186-207, 2015 | 14 | 2015 |
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
