Dr. Arun Kumar Das
Assistant Professor
- SBS
- darun@iitbbs.ac.in
- Department of Mathematics
Research Interests:
Design and Analysis of Algorithms, Theoretical Computer Science
- Biosketch
- Teaching
- Mentoring
- Honours & Awards
- Projects
- Publications
- Conferences
- Professional Experience
- Others
- Ph.D. (2023) in Computer Science : Indian Statistical Institute Kolkata, India
- M.Sc. (2017) in Pure Mathematics : University of Calcutta, Kolkata, India
- B.Sc. (2015) in Mathematics : Scottish Church College, Kolkata, India
- Updated list is available here : https://sites.google.com/view/dasak/teaching
The updated list is available here : https://sites.google.com/view/dasak/students
Selected Journal Publications:
- Arun Kumar Das: Charging station placement for limited energy robots. Discret. Appl. Math. 381: 129-136 (2026)
- Sergio Cabello, Arun Kumar Das, Sandip Das, Joydeep Mukherjee: Finding a largest-area triangle in a terrain in near-linear time. Comput. Geom. 128: 102171 (2025)
- Arun Kumar Das, Sandip Das, Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier: Complexity results on untangling red-blue matchings. Comput. Geom. 111: 101974 (2023)
- Aritra Banik, Arun Kumar Das
, Sandip Das, Anil Maheshwari, Swami Sarvattomananda: Voronoi game on polygons. Theor. Comput. Sci. 882: 125-142 (2021)
The dblp profile is available here : https://dblp.org/pid/263/4582-1.html
Selected Conference Publications:
- Arun Kumar Das, Tesshu Hanaka, Nikolaos Melissinos, Hirotaka Ono: Charging Station Placement for Anonymous Mobile Agents:A Parameterized Complexity Perspective. IJCAI 2026: Accepted
- Sergio Cabello, Arun Kumar Das, Jan Matyás Kristan, Tomás Valla: Heterogeneous Facility Location Game with Discrete Utility. ECAI 2025: 1342-1349
- Arun Kumar Das, Michal Opler, Tomás Valla: Precoloring Extension with Demands on Paths. ISAAC 2025: 23:1-23:15
- Arun Kumar Das, Tomás Valla: On Erdős-Szekeres Maker-Breaker games. CCCG 2024: 179-184
- Arun Kumar Das, Sandip Das, Joydeep Mukherjee: Approximation Algorithms for Orthogonal Line Centers. CALDAM 2021: 43-54
The dblp profile is available here : https://dblp.org/pid/263/4582-1.html
- Assistant Professor (2026 – ongoing) : Department of Mathematics, IIT Bhubaneswar, India
- Assistant Professor (2024 – 2026) : School of Computer and Information Sciences, University of Hyderabad, India
- Postdoctoral Fellow (2023 – 2024) : Faculty of Information Technology, Czech Technical University in Prague, Czech Republic
- Postdoctoral Fellow (2022-2023) : Department of Computer Science, IIT Bombay, India