Somnath Sikdar
Identifiers
- name variant Somnath Sikdar 0.60 · backfill
Papers (13)
- Fast Biclustering by Dual Parameterization cs.DS · 2015 · author #4
- Overlapping Communities in Social Networks cs.SI · 2014 · author #6
- Kernelization and Sparseness: the case of Dominating Set cs.DS · 2014 · author #12
- Structural Sparsity of Complex Networks: Bounded Expansion in Random Models and Real-World Graphs cs.SI · 2014 · author #5
- A Faster Parameterized Algorithm for Treedepth cs.DS · 2014 · author #4
- Kernelization Using Structural Parameters on Sparse Graph Classes cs.DS · 2013 · author #8
- Linear kernels and single-exponential algorithms via protrusion decompositions cs.DS · 2012 · author #7
- Linear Kernels on Graphs Excluding Topological Minors cs.DS · 2012 · author #4
- Lower Bounds on the Complexity of MSO1 Model-Checking cs.LO · 2011 · author #6
- Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory cs.DS · 2011 · author #3
- Are there any good digraph width measures? cs.DM · 2010 · author #7
- FPT Algorithms for Connected Feedback Vertex Set cs.DS · 2009 · author #5
- Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels cs.DS · 2009 · author #3
Mentions
- 1507.08158 #4 · backfill · confidence 0.70 Somnath Sikdar
- 1412.4973 #6 · backfill · confidence 0.70 Somnath Sikdar
- 1411.4575 #12 · backfill · confidence 0.70 Somnath Sikdar
- 1406.2587 #5 · backfill · confidence 0.70 Somnath Sikdar
- 1401.7540 #4 · backfill · confidence 0.70 Somnath Sikdar
- 1302.6863 #8 · backfill · confidence 0.70 Somnath Sikdar
- 1207.0835 #7 · backfill · confidence 0.70 Somnath Sikdar
- 1201.2780 #4 · backfill · confidence 0.70 Somnath Sikdar
- 1109.5804 #6 · backfill · confidence 0.70 Somnath Sikdar
- 1102.0908 #3 · backfill · confidence 0.70 Somnath Sikdar
- 1004.1485 #7 · backfill · confidence 0.70 Somnath Sikdar
- 0909.3180 #5 · backfill · confidence 0.70 Somnath Sikdar
- 0903.4521 #3 · backfill · confidence 0.70 Somnath Sikdar
Frequent Coauthors
- Peter Rossmanith 9 shared papers
- Felix Reidl 8 shared papers
- Alexander Langer 4 shared papers
- Fernando S\'anchez Villaamil 3 shared papers
- Jan Obdr\v{z}\'alek 3 shared papers
- Petr Hlin\v{e}n\'y 3 shared papers
- Fernando Sanchez Villaamil 2 shared papers
- Geevarghese Philip 2 shared papers
- P{\aa}l Gr{\o}n{\aa}s Drange 2 shared papers
- Robert Ganian 2 shared papers
- Saket Saurabh 2 shared papers
- Venkatesh Raman 2 shared papers
- Blair D. Sullivan 1 shared papers
- Christophe Paul 1 shared papers
- Daniel Lokshtanov 1 shared papers
- Daniel Meister 1 shared papers
- Erik D. Demaine 1 shared papers
- Eun Jung Kim 1 shared papers
- Fedor V. Fomin 1 shared papers
- Ignasi Sau 1 shared papers