Sikdar Somnath

Somnath Sikdar

Information about the author Somnath Sikdar will soon be added to the site.
Found 4 papers in total
The Parameterized Complexity of Unique Coverage and Its Variants
The Parameterized Complexity of Unique Coverage and Its Variants
2013
In this paper we study the parameterized complexity of the Unique Coverage problem, a...
The Parameterized Complexity of Stabbing Rectangles
The Parameterized Complexity of Stabbing Rectangles
2012
The NP‐complete geometric covering problem Rectangle Stabbing is defined as...
The Complexity of König Subgraph Problems and Above‐Guarantee Vertex Cover
The Complexity of König Subgraph Problems and Above‐Guarantee Vertex Cover
2011
A graph is König‐Egerváry if the size of a minimum vertex cover...
On the directed Full Degree Spanning Tree problem
On the directed Full Degree Spanning Tree problem
2011
We study the parameterized complexity of a directed analog of the Full Degree Spanning...
Papers per page: