Somnath Sikdar

From MaRDI portal
Person:340582

Available identifiers

zbMath Open sikdar.somnathMaRDI QIDQ340582

List of research outcomes





PublicationDate of PublicationType
Evaluation of an MSO-Solver2019-09-12Paper
Structural sparsity of complex networks: bounded expansion in random models and real-world graphs2019-08-07Paper
Moderately exponential time algorithms for the maximum bounded-degree-1 set problem2018-12-03Paper
Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions2018-10-30Paper
Fast biclustering by dual parameterization2017-09-29Paper
Kernelization using structural parameters on sparse graph classes2016-11-14Paper
Are there any good digraph width measures?2015-12-11Paper
Finite Integer Index of Pathwidth and Treewidth2015-09-15Paper
Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond2014-12-05Paper
Practical algorithms for MSO model-checking on tree-decomposable graphs2014-11-24Paper
A Faster Parameterized Algorithm for Treedepth2014-07-01Paper
Lower bounds on the complexity of \(\mathsf{MSO}_1\) model-checking2014-01-28Paper
Kernelization Using Structural Parameters on Sparse Graph Classes2013-09-17Paper
Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions2013-08-06Paper
The parameterized complexity of unique coverage and its variants2013-08-05Paper
FPT algorithms for connected feedback vertex set2012-12-21Paper
On the directed full degree spanning tree problem2012-10-16Paper
Lower bounds on the complexity of \(\mathrm{MSO}_1\) model-checking2012-08-23Paper
The parameterized complexity of stabbing rectangles2012-04-26Paper
The complexity of König subgraph problems and above-guarantee vertex cover2011-12-14Paper
Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory2011-07-01Paper
Are There Any Good Digraph Width Measures?2010-12-07Paper
Parameterized complexity of the induced subgraph problem in directed graphs2010-03-24Paper
FPT Algorithms for Connected Feedback Vertex Set2010-02-09Paper
On the Directed Degree-Preserving Spanning Tree Problem2010-01-14Paper
Simpler Parameterized Algorithm for OCT2009-12-11Paper
Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels2009-10-29Paper
The Budgeted Unique Coverage Problem and Color-Coding2009-08-18Paper
The parameterized complexity of the induced matching problem2009-06-30Paper
Parameterizing above or below guaranteed values2009-03-11Paper
The Parameterized Complexity of the Induced Matching Problem in Planar Graphs2009-03-10Paper
König Deletion Sets and Vertex Covers above the Matching Size2009-01-29Paper
The Parameterized Complexity of the Rectangle Stabbing Problem and Its Variants2008-06-19Paper
Parameterizing MAX SNP Problems Above Guaranteed Values2008-06-03Paper
The Parameterized Complexity of the Unique Coverage Problem2008-05-27Paper
The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number2008-05-27Paper
Efficient exact algorithms through enumerating maximal independent sets and other techniques2007-12-19Paper
Progress in Cryptology - INDOCRYPT 20032007-11-29Paper
Theoretical Computer Science2006-11-01Paper

Research outcomes over time

This page was built for person: Somnath Sikdar