dblp.uni-trier.dewww.uni-trier.de

Somnath Sikdar

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
12EEGeevarghese Philip, Venkatesh Raman, Somnath Sikdar: Polynomial Kernels for Dominating Set in $K_{i,j}$-free and d-degenerate Graphs CoRR abs/0903.4521: (2009)
11EEMeena Mahajan, Venkatesh Raman, Somnath Sikdar: Parameterizing above or below guaranteed values. J. Comput. Syst. Sci. 75(2): 137-153 (2009)
2008
10EEMichael Dom, Somnath Sikdar: The Parameterized Complexity of the Rectangle Stabbing Problem and Its Variants. FAW 2008: 288-299
9EESounaka Mishra, Venkatesh Raman, Saket Saurabh, Somnath Sikdar: König Deletion Sets and Vertex Covers above the Matching Size. ISAAC 2008: 836-847
2007
8EEHannes Moser, Somnath Sikdar: The Parameterized Complexity of the Induced Matching Problem in Planar Graphs. FAW 2007: 325-336
7EESounaka Mishra, Venkatesh Raman, Saket Saurabh, Somnath Sikdar, C. R. Subramanian: The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number. ISAAC 2007: 268-279
6EEHannes Moser, Venkatesh Raman, Somnath Sikdar: The Parameterized Complexity of the Unique Coverage Problem. ISAAC 2007: 621-631
5EEVenkatesh Raman, Somnath Sikdar: Parameterized complexity of the induced subgraph problem in directed graphs. Inf. Process. Lett. 104(3): 79-85 (2007)
4EEVenkatesh Raman, Saket Saurabh, Somnath Sikdar: Efficient Exact Algorithms through Enumerating Maximal Independent Sets and Other Techniques. Theory Comput. Syst. 41(3): 563-587 (2007)
2006
3EEMeena Mahajan, Venkatesh Raman, Somnath Sikdar: Parameterizing MAX SNP Problems Above Guaranteed Values. IWPEC 2006: 38-49
2005
2EEVenkatesh Raman, Saket Saurabh, Somnath Sikdar: Improved Exact Exponential Algorithms for Vertex Bipartization and Other Problems. ICTCS 2005: 375-389
2003
1EEAvishek Adhikari, Somnath Sikdar: A New (2, n)-Visual Threshold Scheme for Color Images. INDOCRYPT 2003: 148-161

Coauthor Index

1Avishek Adhikari [1]
2Michael Dom [10]
3Meena Mahajan [3] [11]
4Sounaka Mishra [7] [9]
5Hannes Moser [6] [8]
6Geevarghese Philip [12]
7Venkatesh Raman [2] [3] [4] [5] [6] [7] [9] [11] [12]
8Saket Saurabh [2] [4] [7] [9]
9C. R. Subramanian [7]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)