School of Basic Sciences

Dr. Arun Kumar Das

Assistant Professor
IRINS Profile
Brief Resume
Google Scholar
Research Interests:
Design and Analysis of Algorithms, Theoretical Computer Science
  • 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

 

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 CabelloArun Kumar DasSandip DasJoydeep Mukherjee: Finding a largest-area triangle in a terrain in near-linear time. Comput. Geom. 128: 102171 (2025)
  • Arun Kumar DasSandip DasGuilherme Dias da FonsecaYan GerardBastien Rivier: Complexity results on untangling red-blue matchings. Comput. Geom. 111: 101974 (2023)
  • Aritra BanikArun Kumar DasSandip DasAnil MaheshwariSwami 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 CabelloArun Kumar DasJan Matyás KristanTomás Valla: Heterogeneous Facility Location Game with Discrete Utility. ECAI 2025: 1342-1349
  • Arun Kumar DasMichal OplerTomás Valla: Precoloring Extension with Demands on Paths. ISAAC 2025: 23:1-23:15
  • Arun Kumar DasTomás Valla: On Erdős-Szekeres Maker-Breaker games. CCCG 2024: 179-184
  • Arun Kumar DasSandip DasJoydeep 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
Scroll to Top
Skip to content