Concepedia

Somnath Sikdar

SS

17

Publications

764

Citations

14

H-Index

2007

Active since

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 engineering, graph theory, and computational complexity.

Top concepts

EngineeringGraph TheoryComputer ScienceComputational ComplexityCombinatorial OptimizationDiscrete MathematicsMathematical ProgrammingNetwork AnalysisBusinessFormal Methods

Publications per year

2007–2019

17

Publications

17

Parameterizing above or below guaranteed values

Meena Mahajan, Venkatesh Raman, Somnath Sikdar · Journal of Computer and System Sciences · 2008 · 137 citations

Parameterization, Parametric Programming, Parameterized Algorithm +2

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

Mathematical Programming, Engineering, Computational Complexity +17

The parameterized complexity of the induced matching problem

Hannes Moser, Somnath Sikdar · Discrete Applied Mathematics · 2008 · 76 citations

Mathematical Programming, Engineering, Matching Technique +7

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

Graph Minor, Total Unimodularity, Graph Theory +14

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 · 67 citations

Graph Sparsity, Sparse Graph Classes, Graph Theory +6

Rows per page

1–5 of 17