Concepedia

Sudeshna Kolay

SK

5

Publications

107

Citations

5

H-Index

2013

Active since

Affiliations

Institute of Mathematical Sciences(Current)

Eindhoven University of Technology

University of Bergen

Sudeshna Kolay is an author at Institute of Mathematical Sciences specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationApproximation TheoryDiscrete MathematicsMathematical ProgrammingGraph TheoryComputational GeometryApproximation AlgorithmsComputational Complexity

Publications per year

2013–2018

5

Publications

5

Faster Parameterized Algorithms for Deletion to Split Graphs

Esha Ghosh, Sudeshna Kolay, Mrinal Kumar et al. · Algorithmica · 2013 · 41 citations

Engineering, Graph Theory, Faster Parameterized Algorithms +7

Approximation algorithms for maximum independent set of a unit disk graph

Gautam K. Das, Minati De, Sudeshna Kolay et al. · Information Processing Letters · 2014 · 25 citations

Mathematical Programming, Geometric Graph Theory, Unit Disk Graph +14

Exact Algorithms for Terrain Guarding

Pradeesha Ashok, Fedor V. Fomin, Sudeshna Kolay et al. · ACM Transactions on Algorithms · 2018 · 17 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +20

An ETH-Tight Exact Algorithm for Euclidean TSP

Mark de Berg, Hans L. Bodlaender, ‪Sándor Kisfaludi-Bak et al. · 2018 · 14 citations · Full text

Mathematical Programming, Theory Of Computing, Euclidean Tsp +14

Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems

Fedor V. Fomin, Sudeshna Kolay, Daniel Lokshtanov et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2016 · 10 citations · Full text

Rows per page

1–5 of 5