Dibyayan Chakraborty

Orcid: 0000-0003-0534-6417

According to our database1, Dibyayan Chakraborty authored at least 33 papers between 2013 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
s-Club Cluster Vertex Deletion on interval and well-partitioned chordal graphs.
Discret. Appl. Math., March, 2024

Recognizing geometric intersection graphs stabbed by a line.
Theor. Comput. Sci., 2024

Cutting Barnette graphs perfectly is hard.
Theor. Comput. Sci., 2024

Additive approximation algorithm for geodesic centers in δ-hyperbolic graphs.
CoRR, 2024

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
CoRR, 2024

Covering and Partitioning of Split, Chain and Cographs with Isometric Paths.
Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

Algorithms and Complexity for Path Covers of Temporal DAGs.
Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

2023
Algorithms and complexity for geodetic sets on partial grids.
Theor. Comput. Sci., November, 2023

Finding geometric representations of apex graphs is NP-hard.
Theor. Comput. Sci., September, 2023

Triangle-free projective-planar graphs with diameter two: Domination and characterization.
Discret. Appl. Math., May, 2023

χ-binding functions for squares of bipartite graphs and its subclasses.
CoRR, 2023

Isometric path antichain covers: beyond hyperbolic graphs.
CoRR, 2023

Isometric Path Complexity of Graphs.
Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

Distance-Based Covering Problems for Graphs of Given Cyclomatic Number.
Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023

2022
On dominating set of some subclasses of string graphs.
Comput. Geom., 2022

Twin-Width VIII: Delineation and Win-Wins.
Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

Complexity and Algorithms for ISOMETRIC PATH COVER on Chordal Graphs and Beyond.
Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021
On rectangle intersection graphs with stab number at most two.
Discret. Appl. Math., 2021

Algorithms and Complexity of s-Club Cluster Vertex Deletion.
Proceedings of the Combinatorial Algorithms - 32nd International Workshop, 2021

2020
On the Stab Number of Rectangle Intersection Graphs.
Theory Comput. Syst., 2020

Algorithms and Complexity for Geodetic Sets on Planar and Chordal Graphs.
Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Hardness and Approximation for the Geodetic Set Problem in Some Graph Classes.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2020

2019
Bounds on the Bend Number of Split and Cocomparability Graphs.
Theory Comput. Syst., 2019

Bottleneck bichromatic full Steiner trees.
Inf. Process. Lett., 2019

Approximating Minimum Dominating Set on String Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2019

Dominating Set on Overlap Graphs of Rectangles Intersecting a Line.
Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

2018
Frame selection for OCR from video stream of book flipping.
Multim. Tools Appl., 2018

On bounds on bend number of classes of split and cocomparability graphs.
CoRR, 2018

2016
Baseline detection of multi-lingual unconstrained handwritten text lines.
Pattern Recognit. Lett., 2016

On Local Structures of Cubicity 2 Graphs.
Proceedings of the Combinatorial Optimization and Applications, 2016

2015
On a Special Class of Boxicity 2 Graphs.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2015

2013
Duplicate open page removal from video stream of book flipping.
Proceedings of the Fourth National Conference on Computer Vision, 2013

OCR from Video Stream of Book Flipping.
Proceedings of the 2nd IAPR Asian Conference on Pattern Recognition, 2013


  Loading...