Planar F-deletion: Approximation, kernelization and optimal FPT algorithms FV Fomin, D Lokshtanov, N Misra, S Saurabh 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 470-479, 2012 | 235 | 2012 |
Graph layout problems parameterized by vertex cover MR Fellows, D Lokshtanov, N Misra, FA Rosamond, S Saurabh Algorithms and Computation: 19th International Symposium, ISAAC 2008, Gold …, 2008 | 174 | 2008 |
Kernelization–preprocessing with a guarantee D Lokshtanov, N Misra, S Saurabh The Multivariate Algorithmic Revolution and Beyond: Essays Dedicated to …, 2012 | 97 | 2012 |
The complexity ecology of parameters: An illustration using bounded max leaf number M Fellows, D Lokshtanov, N Misra, M Mnich, F Rosamond, S Saurabh Theory of Computing Systems 45, 822-848, 2009 | 77 | 2009 |
FPT algorithms for connected feedback vertex set N Misra, G Philip, V Raman, S Saurabh, S Sikdar Journal of Combinatorial Optimization 24, 131-146, 2012 | 72 | 2012 |
On parameterized independent feedback vertex set N Misra, G Philip, V Raman, S Saurabh Theoretical Computer Science 461, 65-75, 2012 | 48 | 2012 |
Hitting forbidden minors: Approximation and kernelization FV Fomin, D Lokshtanov, N Misra, G Philip, S Saurabh arXiv preprint arXiv:1010.1365, 2010 | 46 | 2010 |
Lower bounds on kernelization N Misra, V Raman, S Saurabh Discrete Optimization 8 (1), 110-128, 2011 | 44 | 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 | 42 | 2016 |
Algorithmic aspects of dominator colorings in graphs S Arumugam, KR Chandrasekar, N Misra, G Philip, S Saurabh Combinatorial Algorithms: 22nd International Workshop, IWOCA 2011, Victoria …, 2011 | 42 | 2011 |
On the kernelization complexity of colorful motifs AM Ambalath, R Balasundaram, C Rao H, V Koppula, N Misra, G Philip, ... Parameterized and Exact Computation: 5th International Symposium, IPEC 2010 …, 2010 | 42 | 2010 |
Backdoors into heterogeneous classes of SAT and CSP S Gaspers, N Misra, S Ordyniak, S Szeider, S Živnı Journal of Computer and System Sciences 85, 38-56, 2017 | 41 | 2017 |
Frugal bribery in voting P Dey, N Misra, Y Narahari Theoretical Computer Science 676, 15-32, 2017 | 29 | 2017 |
Kernelization complexity of possible winner and coalitional manipulation problems in voting P Dey, N Misra, Y Narahari Theoretical Computer Science 616, 111-125, 2016 | 29 | 2016 |
On the parameterized complexity of minimax approval voting N Misra, A Nabeel, H Singh Proceedings of the 2015 International Conference on Autonomous Agents and …, 2015 | 29 | 2015 |
On the hardness of eliminating small induced subgraphs by contracting edges D Lokshtanov, N Misra, S Saurabh Parameterized and Exact Computation: 8th International Symposium, IPEC 2013 …, 2013 | 29 | 2013 |
Complexity of manipulation with partial information in voting P Dey, N Misra, Y Narahari Theoretical Computer Science 726, 78-99, 2018 | 28 | 2018 |
Hardness of r-dominating set on Graphs of Diameter (r + 1) D Lokshtanov, N Misra, G Philip, MS Ramanujan, S Saurabh Parameterized and Exact Computation: 8th International Symposium, IPEC 2013 …, 2013 | 26 | 2013 |
Solving d-SAT via Backdoors to Small Treewidth FV Fomin, D Lokshtanov, N Misra, MS Ramanujan, S Saurabh Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014 | 22 | 2014 |
Elicitation for preferences single peaked on trees P Dey, N Misra arXiv preprint arXiv:1604.04403, 2016 | 20 | 2016 |