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

Somnath Sikdar Vis

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

*2009
16EENeeldhara Misra, Venkatesh Raman, Saket Saurabh, Somnath Sikdar: The Budgeted Unique Coverage Problem and Color-Coding. CSR 2009: 310-321
15EEGeevarghese Philip, Venkatesh Raman, Somnath Sikdar: Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels. ESA 2009: 694-705
14EEGeevarghese Philip, Venkatesh Raman, Somnath Sikdar: Polynomial Kernels for Dominating Set in $K_{i,j}$-free and d-degenerate Graphs CoRR abs/0903.4521: (2009)
13EENeeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh, Somnath Sikdar: FPT Algorithms for Connected Feedback Vertex Set CoRR abs/0909.3180: (2009)
12EEHannes Moser, Somnath Sikdar: The parameterized complexity of the induced matching problem. Discrete Applied Mathematics 157(4): 715-727 (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]
5Neeldhara Misra [13] [16]
6Hannes Moser [6] [8] [12]
7Geevarghese Philip [13] [14] [15]
8Venkatesh Raman [2] [3] [4] [5] [6] [7] [9] [11] [13] [14] [15] [16]
9Saket Saurabh [2] [4] [7] [9] [13] [16]
10C. R. Subramanian [7]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)