Sudeshna Kolay

About Sudeshna Kolay

Sudeshna Kolay, With an exceptional h-index of 11 and a recent h-index of 9 (since 2020), a distinguished researcher at Indian Institute of Technology Kharagpur, specializes in the field of Parameterized Complexity, Computational Geometry.

His recent articles reflect a diverse array of research interests and contributions to the field:

Knapsack: Connectedness, path, and shortest-path

Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams

Almost optimal query algorithm for hitting set using a subset query

Efficient Algorithms for Euclidean Steiner Minimal Tree on Near-Convex Terminal Sets

An ETH-Tight Exact Algorithm for Euclidean TSP

Parameterized study of steiner tree on unit disk graphs

A study on the ramanujan graph property of winning lottery tickets

Parameter analysis for guarding terrains

Sudeshna Kolay Information

University

Position

___

Citations(all)

330

Citations(since 2020)

220

Cited By

202

hIndex(all)

11

hIndex(since 2020)

9

i10Index(all)

15

i10Index(since 2020)

9

Email

University Profile Page

Google Scholar

Sudeshna Kolay Skills & Research Interests

Parameterized Complexity

Computational Geometry

Top articles of Sudeshna Kolay

Knapsack: Connectedness, path, and shortest-path

2024/3/6

Palash Dey
Palash Dey

H-Index: 3

Sudeshna Kolay
Sudeshna Kolay

H-Index: 8

Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams

Theory of Computing Systems

2023/12

Arijit Ghosh
Arijit Ghosh

H-Index: 8

Sudeshna Kolay
Sudeshna Kolay

H-Index: 8

Almost optimal query algorithm for hitting set using a subset query

Journal of Computer and System Sciences

2023/11/1

Arijit Ghosh
Arijit Ghosh

H-Index: 8

Sudeshna Kolay
Sudeshna Kolay

H-Index: 8

Efficient Algorithms for Euclidean Steiner Minimal Tree on Near-Convex Terminal Sets

arXiv preprint arXiv:2307.00254

2023/7/1

Sudeshna Kolay
Sudeshna Kolay

H-Index: 8

An ETH-Tight Exact Algorithm for Euclidean TSP

SIAM Journal on Computing

2023/6/30

Mark De Berg
Mark De Berg

H-Index: 19

Sudeshna Kolay
Sudeshna Kolay

H-Index: 8

Parameterized study of steiner tree on unit disk graphs

Algorithmica

2023/1

Sudeshna Kolay
Sudeshna Kolay

H-Index: 8

A study on the ramanujan graph property of winning lottery tickets

2022/6/28

Parameter analysis for guarding terrains

Algorithmica

2022/4

Sudeshna Kolay
Sudeshna Kolay

H-Index: 8

Exact Multi-Covering Problems with Geometric Sets

Theory of Computing Systems

2022/2

Parameterized complexity of conflict-free graph coloring

SIAM Journal on Discrete Mathematics

2021

Sudeshna Kolay
Sudeshna Kolay

H-Index: 8

Fixed parameter tractability of graph deletion problems over data streams

2020/8/27

Arijit Ghosh
Arijit Ghosh

H-Index: 8

Sudeshna Kolay
Sudeshna Kolay

H-Index: 8

Faster graph bipartization

Journal of Computer and System Sciences

2020/5/1

Sudeshna Kolay
Sudeshna Kolay

H-Index: 8

Subexponential algorithms for rectilinear Steiner tree and arborescence problems

ACM Transactions on Algorithms (TALG)

2020/3/5

See List of Professors in Sudeshna Kolay University(Indian Institute of Technology Kharagpur)

Co-Authors

academic-engine