Travelled to:
1 × Denmark
1 × Latvia
Collaborated with:
F.Reidl P.Rossmanith F.S.Villaamil E.J.Kim A.Langer C.Paul I.Sau
Talks about:
algorithm (2) decomposit (1) treedepth (1) parameter (1) exponenti (1) protrus (1) linear (1) kernel (1) faster (1) singl (1)
Person: Somnath Sikdar
DBLP: Sikdar:Somnath
Contributed to:
Wrote 2 papers:
- ICALP-v1-2014-ReidlRVS #algorithm #performance
- A Faster Parameterized Algorithm for Treedepth (FR, PR, FSV, SS), pp. 931–942.
- ICALP-v1-2013-0002LPRRSS #algorithm #kernel #linear
- Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions (EJK, AL, CP, FR, PR, IS, SS), pp. 613–624.