Takip et
Neeldhara Misra
Başlık
Alıntı yapanlar
Alıntı yapanlar
Yıl
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
2242012
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
1702008
Kernelization–preprocessing with a guarantee
D Lokshtanov, N Misra, S Saurabh
The Multivariate Algorithmic Revolution and Beyond: Essays Dedicated to …, 2012
942012
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
742009
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
672012
On parameterized independent feedback vertex set
N Misra, G Philip, V Raman, S Saurabh
Theoretical Computer Science 461, 65-75, 2012
462012
Hitting forbidden minors: Approximation and kernelization
FV Fomin, D Lokshtanov, N Misra, G Philip, S Saurabh
arXiv preprint arXiv:1010.1365, 2010
462010
Lower bounds on kernelization
N Misra, V Raman, S Saurabh
Discrete Optimization 8 (1), 110-128, 2011
432011
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
432010
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
402017
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
392016
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
392011
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
302013
Frugal bribery in voting
P Dey, N Misra, Y Narahari
Theoretical Computer Science 676, 15-32, 2017
292017
Kernelization complexity of possible winner and coalitional manipulation problems in voting
P Dey, N Misra, Y Narahari
Theoretical Computer Science 616, 111-125, 2016
282016
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
272013
Complexity of manipulation with partial information in voting
P Dey, N Misra, Y Narahari
Theoretical Computer Science 726, 78-99, 2018
262018
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
262015
Elicitation for preferences single peaked on trees
P Dey, N Misra
arXiv preprint arXiv:1604.04403, 2016
202016
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
202014
Sistem, işlemi şu anda gerçekleştiremiyor. Daha sonra yeniden deneyin.
Makaleler 1–20