Dibyayan Chakraborty

Available identifiers

zbMath Open chakraborty.dibyayanMaRDI QIDQ778516

List of research outcomes

Publication	Date of Publication	Type
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
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
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
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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Dibyayan Chakraborty