Anubhav Dhar

Home | Personal | Competitive Programming



Introduction

I am a fifth year undergraduate student in the Department of Computer Science & Engineering, Indian Institute of Technology Kharagpur.

I find theoretical computer science the most interesting among all and I am willing to pursue research in it. Since March 2022, I have been working under Prof. Sudeshna Kolay on various problems in computational geometry. In December 2023, I presented our paper on "Efficient Algorithms for Euclidean Steiner Minimal Tree on Near-Convex Terminal Sets" in the The 34th International Symposium on Algorithms and Computation (ISAAC 2023). Later in 2023-2024, I worked on coming up with polynomial time algorithms for minimum covering of orthogonal polygons with squares; along with proofs of NP Completeness for some other settings.

In Summer of 2024, I worked as a Research Assitant at the Distributed Algorithms group at Aalto University, under the supervision of Prof. Jukka Suomela. We came up with a complete classification of localities for Locally Checkable Labelling problems (LCL's) on rooted regular trees.

In Summer of 2023, I worked as a Research intern at Processor Architecture Laboratory, EPFL where I investigated the opensource software, OpenFPGA.

I was an active participant & problem setter in Competitive Programming [achievments & contributions]. I am also fond of tricky math puzzles and brain teasers.

Previously, I was the Tech Lead of Codeclub, the departmental society of Computer Sc. & Engg. IIT Kharagpur. I am also a Governor of Grimoire of Code the official competitive programming society of IIT Kharagpur. I have been a part of the problem-setting team and the organizing team of multiple competitive programming contests as a part of these societies.

img

Publication


Links

Contact