Dibyayan Chakraborty

Position: Lecturer
Areas of expertise: Graph theory, Graph algorithms, Algorithmic and structural aspects of geometric intersection graphs, Approximation algorithms
Email: D.chakraborty@leeds.ac.uk
Faculty: Faculty of Engineering and Physical Sciences
School: School of Computing
Website: Personal webpage

All publications: DBLP and Google Scholar.

Submitted articles

- with Carl Feghali , Reem Mahmoud. Kempe Equivalent List Colorings Revisited. [Arxiv]

- with L. Sunil Chandran, Dalu Jacob, Raji R. Pillai. χ-binding functions for squares of bipartite graphs and its subclasses. [Arxiv]

Selected Journal Publications

- with L. Sunil Chandran, Sajith Padinhatteeri, Raji R. Pillai. s-Club Cluster Vertex Deletion on Interval and Well-Partitioned Chordal Graphs. Discrete Applied Mathematics.

- with Harmender Gahlawat, Bodhayan Roy. Algorithms and complexity for geodetic sets on partial grids. Theoretical Computer Science.

- with Kshitij Gajjar. Finding Geometric Representations of Apex Graphs is NP-Hard. Theoretical Computer Science.

- with Sandip Das, Joydeep Mukherjee. On dominating set of some subclasses of string graphs. Computational Geometry. [Arxiv]

- with Sandip Das, Srijit Mukherjee, Uma kant Sahoo, Sagnik Sen. Triangle-free projective-planar graphs with diameter two: domination and characterization. Discrete Applied Mathematics [Arxiv ]

Selected Conference Publications

- with Jérémie Chalopin , Florent Foucaud, and Yann Vaxès. Isometric path complexity of graphs. MFCS, 2023. [Arxiv]

- with Édouard Bonnet, and Julien Duron. Cutting Barnette graphs perfectly is hard. WG, 2023. [Arxiv]

- with Antoine Dailly, Sandip Das, Florent Foucaud, Harmender Gahlawat and Subir Kumar Ghosh. Complexity and algorithms for ISOMETRIC PATH COVER on chordal graphs and beyond. ISAAC, 2022. [HAL]

- with Édouard Bonnet, DC, Eun Jung Kim, Noleen Köhler, Raul Lopes, Stéphan Thomassé. Twin-width VIII: delineation and win-wins. IPEC, 2022. [Arxiv]

- with L. Sunil Chandran, Sajith Padinhatteeri, Raji R. Pillai. s-Club Cluster Vertex Deletion on Interval and Well-Partitioned Chordal Graphs. WG 2022.