Concepedia
Statistics
Publications
18
Citations
808
H-Index
14
Active since
2007
Affiliations
RWTH Aachen University(Current)
Institute of Mathematical Sciences
Masaryk University
Friedrich Schiller University Jena
Somnath Sikdar is an author at RWTH Aachen University specializing in computing, computer science, and graph theory.
Publications per year
2007–2019
Parameterizing above or below guaranteed values
Meena Mahajan, Venkatesh Raman, Somnath Sikdar · Journal of Computer and System Sciences · 2008 · 140 citations
Natural Sciences, Mathematics, Optimization +7
Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions
Eun Jung Kim, Alexander Langer, Christophe Paul et al. · ACM Transactions on Algorithms · 2015 · 98 citations
Computing, Computer Science, Mathematics +12
The parameterized complexity of the induced matching problem
Hannes Moser, Somnath Sikdar · Discrete Applied Mathematics · 2008 · 76 citations
Computing, Computer Science, Mathematics +11
Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond
Geevarghese Philip, Venkatesh Raman, Somnath Sikdar · ACM Transactions on Algorithms · 2012 · 75 citations
Computing, Computer Science, Mathematics +13
Kernelization using structural parameters on sparse graph classes
Jakub Gajarský, Petr Hliněný, Jan Óbdržálek et al. · Journal of Computer and System Sciences · 2016 · 68 citations
Computing, Computer Science, Machine Learning +11
1–5 of 18