Dibyayan Chakraborty

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Kempe Equivalent List Colorings Revisited
(available as arXiv preprint)
N/APaper
Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
(available as arXiv preprint)
N/APaper
Algorithms and complexity for geodetic sets on interval and chordal graphs
Information and Computation
2026-06-23Paper
-binding functions for squares of convex bipartite graphs and partite testability for bipartite squares
Journal of Graph Theory
2026-06-11Paper
Algorithms and complexity for path covers of temporal DAGs2026-05-12Paper
Covering and partitioning of split, chain and cographs with isometric paths2026-05-12Paper
Covering and partitioning of split, chain and cographs with isometric paths
Theoretical Computer Science
2026-05-11Paper
Isometric path complexity of graphs
Discrete Mathematics
2025-12-15Paper
Additive approximation algorithm for geodesic centers in -hyperbolic graphs
Theoretical Computer Science
2025-07-21Paper
Twin-width. VIII: Delineation and win-wins2025-06-23Paper
Distance-based (and path-based) covering problems for graphs of given cyclomatic number
Discrete Mathematics
2025-06-12Paper
Isometric path complexity of graphs2024-12-03Paper
Kempe equivalent list colorings revisited
Journal of Graph Theory
2024-09-16Paper
Complexity and algorithms for isometric path cover on chordal graphs and beyond2024-09-11Paper
Cutting Barnette graphs perfectly is hard
Theoretical Computer Science
2024-08-20Paper
Distance-based covering problems for graphs of given cyclomatic number2024-05-29Paper
Recognizing geometric intersection graphs stabbed by a line
Theoretical Computer Science
2024-03-28Paper
\(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs
Discrete Applied Mathematics
2024-01-09Paper
\chi-binding functions for squares of bipartite graphs and its subclasses2023-12-14Paper
scientific article; zbMATH DE number 7765365 (Why is no real title available?)
(available as arXiv preprint)
2023-11-14Paper
Algorithms and complexity for geodetic sets on partial grids
Theoretical Computer Science
2023-10-26Paper
Finding geometric representations of apex graphs is \textsf{NP}-hard
Theoretical Computer Science
2023-08-18Paper
s-club cluster vertex deletion on interval and well-partitioned chordal graphs
Graph-Theoretic Concepts in Computer Science
2023-05-05Paper
Triangle-free projective-planar graphs with diameter two: domination and characterization
Discrete Applied Mathematics
2023-03-29Paper
Cutting Barnette graphs perfectly is hard2023-02-22Paper
Isometric path complexity of graphs2022-12-31Paper
Triangle-free projective-planar graphs with diameter two: domination and characterization
(available as arXiv preprint)
2022-12-08Paper
Finding geometric representations of apex graphs is NP-hard
(available as arXiv preprint)
2022-07-13Paper
On dominating set of some subclasses of string graphs
Computational Geometry
2022-06-13Paper
Twin-width VIII: delineation and win-wins2022-04-01Paper
Algorithms and complexity of \(s\)-club cluster vertex deletion2022-03-22Paper
On rectangle intersection graphs with stab number at most two
Discrete Applied Mathematics
2020-12-29Paper
Hardness and approximation for the geodetic set problem in some graph classes
(available as arXiv preprint)
2020-07-21Paper
On the stab number of rectangle intersection graphs
Theory of Computing Systems
2020-07-02Paper
Dominating set on overlap graphs of rectangles intersecting a line2020-02-24Paper
Approximating minimum dominating set on string graphs
(available as arXiv preprint)
2020-02-24Paper
On rectangle intersection graphs with stab number at most two
Algorithms and Discrete Applied Mathematics
2019-10-10Paper
Bounds on the bend number of split and cocomparability graphs
Theory of Computing Systems
2019-09-05Paper
Bottleneck bichromatic full Steiner trees
Information Processing Letters
2018-12-05Paper
On local structures of cubicity 2 graphs
Combinatorial Optimization and Applications
2017-02-01Paper
On a special class of boxicity 2 graphs
Algorithms and Discrete Applied Mathematics
2015-02-19Paper


Research outcomes over time


This page was built for person: Dibyayan Chakraborty