Somnath Sikdar

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Petr Hlinený

> Home > Persons > Somnath Sikdar

Publications

2017
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/GajarskyHOORRVS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/GajarskyHOORRVS17
Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar:
Kernelization using structural parameters on sparse graph classes. J. Comput. Syst. Sci. 84: 219-242 (2017)
2016
[j14]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jct/GanianHK0ORS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/GanianHK0ORS16
Robert Ganian, Petr Hlinený, Joachim Kneis, Daniel Meister, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar:
Are there any good digraph width measures? J. Comb. Theory B 116: 250-286 (2016)
2014
[j11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/GanianHLORS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/GanianHLORS14
Robert Ganian, Petr Hlinený, Alexander Langer, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar:
Lower bounds on the complexity of MSO₁ model-checking. J. Comput. Syst. Sci. 80(1): 180-194 (2014)
2013
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/GajarskyHOORRVS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/GajarskyHOORRVS13
Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar:
Kernelization Using Structural Parameters on Sparse Graph Classes. ESA 2013: 529-540
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1302-6863
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1302-6863
Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar:
Kernelization Using Structural Parameters on Sparse Graph Classes. CoRR abs/1302.6863 (2013)
2012
[c16]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/GanianHLOR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/GanianHLOR12
Robert Ganian, Petr Hlinený, Alexander Langer, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar:
Lower Bounds on the Complexity of MSO_1 Model-Checking. STACS 2012: 326-337
2011
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1109-5804
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1109-5804
Robert Ganian, Petr Hlinený, Alexander Langer, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar:
Lower Bounds on the Complexity of MSO1 Model-Checking. CoRR abs/1109.5804 (2011)
2010
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/GanianHKMORS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/GanianHKMORS10
Robert Ganian, Petr Hlinený, Joachim Kneis, Daniel Meister, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar:
Are There Any Good Digraph Width Measures? IPEC 2010: 135-146
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1004-1485
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1004-1485
Robert Ganian, Petr Hlinený, Joachim Kneis, Daniel Meister, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar:
Are there any good digraph width measures? CoRR abs/1004.1485 (2010)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.