Somnath Sikdar

Recent Publications

Kernelization using structural parameters on sparse graph classes
Jakub Gajarsk{\'{y}}, Petr Hlinen{\'{y}}, Jan Obdrz{\'{a}}lek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando S{\'{a}}nchez Villaamil, Somnath Sikdar
Journal of Computer and System Sciences, volume 84, pages 219-242, 2017.
bib
Are There Any Good Digraph Measures?
Robert Ganian, Petr Hlinen\' Y, Joachim Kneis, Daniel Meister, Jan Obdrz\'alek, Peter Rossmanith, Somnath Sikdar
Journal of Combinatorial Theory, Series B, volume 116, pages 250-286, 2016.
bib
Finite Integer Index of Pathwidth and Treewidth
Jakub Gajarsk{\'{y}}, Jan Obdrz{\'{a}}lek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sanchez Villaamil, Somnath Sikdar
Parameterized and Exact Computation - 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014. Revised Selected Papers (Marek Cygan and Pinar Heggernes), volume 8894 of Lecture Notes in Computer Science, pages 258-269, 2014, Springer.
bib
Lower bounds on the complexity of MSO1 model-checking
Robert Ganian, Petr Hlinen{\'{y}}, Alexander Langer, Jan Obdrz{\'{a}}lek, Peter Rossmanith, Somnath Sikdar
J. Comput. Syst. Sci., volume 80, number 1, pages 180-194, 2014.
bib
Kernelization Using Structural Parameters on Sparse Graph Classes
Jakub Gajarsk{\'{y}}, Petr Hlinen{\'{y}}, Jan Obdrz{\'{a}}lek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sanchez Villaamil, Somnath Sikdar
Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings (Hans L. Bodlaender and Giuseppe F. Italiano), volume 8125 of Lecture Notes in Computer Science, pages 529-540, 2013, Springer.
bib