Dibyayan Chakraborty

Available identifiers

zbMath Open chakraborty.dibyayanMaRDI QIDQ778516

List of research outcomes

Publication	Date of Publication	Type
Isometric path complexity of graphs	2024-12-03	Paper
Kempe equivalent list colorings revisited	2024-09-16	Paper
Complexity and algorithms for isometric path cover on chordal graphs and beyond	2024-09-11	Paper
Cutting Barnette graphs perfectly is hard	2024-08-20	Paper
Distance-based covering problems for graphs of given cyclomatic number	2024-05-29	Paper
Recognizing geometric intersection graphs stabbed by a line	2024-03-28	Paper
\(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs	2024-01-09	Paper
$\chi$-binding functions for squares of bipartite graphs and its subclasses	2023-12-14	Paper
https://portal.mardi4nfdi.de/entity/Q6065396	2023-11-14	Paper
Algorithms and complexity for geodetic sets on partial grids	2023-10-26	Paper
Finding geometric representations of apex graphs is \textsf{NP}-hard	2023-08-18	Paper
\(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs	2023-05-05	Paper
Triangle-free projective-planar graphs with diameter two: domination and characterization	2023-03-29	Paper
Cutting Barnette graphs perfectly is hard	2023-02-22	Paper
Isometric path complexity of graphs	2022-12-31	Paper
Triangle-free projective-planar graphs with diameter two: domination and characterization	2022-12-08	Paper
Finding geometric representations of apex graphs is NP-hard	2022-07-13	Paper
On dominating set of some subclasses of string graphs	2022-06-13	Paper
Twin-width VIII: delineation and win-wins	2022-04-01	Paper
Algorithms and complexity of \(s\)-club cluster vertex deletion	2022-03-22	Paper
On rectangle intersection graphs with stab number at most two	2020-12-29	Paper
Hardness and approximation for the geodetic set problem in some graph classes	2020-07-21	Paper
On the stab number of rectangle intersection graphs	2020-07-02	Paper
Dominating set on overlap graphs of rectangles intersecting a line	2020-02-24	Paper
Approximating minimum dominating set on string graphs	2020-02-24	Paper
On rectangle intersection graphs with stab number at most two	2019-10-10	Paper
Bounds on the bend number of split and cocomparability graphs	2019-09-05	Paper
Bottleneck bichromatic full Steiner trees	2018-12-05	Paper
On Local Structures of Cubicity 2 Graphs	2017-02-01	Paper
On a Special Class of Boxicity 2 Graphs	2015-02-19	Paper
Kempe Equivalent List Colorings Revisited	N/A	Paper
Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?	N/A	Paper

Research outcomes over time

This page was built for person: Dibyayan Chakraborty