Twin-width VIII: delineation and win-wins É Bonnet, D Chakraborty, EJ Kim, N Köhler, R Lopes, S Thomassé arXiv preprint arXiv:2204.00722, 2022 | 24 | 2022 |
Algorithms and Complexity for Geodetic Sets on Planar and Chordal Graphs D Chakraborty, S Das, F Foucaud, H Gahlawat, D Lajou, B Roy 31st International Symposium on Algorithms and Computation (ISAAC 2020) 181 …, 2020 | 16 | 2020 |
Hardness and approximation for the geodetic set problem in some graph classes D Chakraborty, F Foucaud, H Gahlawat, SK Ghosh, B Roy Conference on Algorithms and Discrete Applied Mathematics, 102-115, 2020 | 10 | 2020 |
Baseline detection of multi-lingual unconstrained handwritten text lines D Chakraborty, U Pal Pattern Recognition Letters 74, 74-81, 2016 | 10 | 2016 |
Complexity and algorithms for Isometric Path Cover on chordal graphs and beyond D Chakraborty, A Dailly, S Das, F Foucaud, H Gahlawat, SK Ghosh | 9 | 2022 |
Algorithms and Complexity of s-Club Cluster Vertex Deletion D Chakraborty, LS Chandran, S Padinhatteeri, RR Pillai International Workshop on Combinatorial Algorithms, 152-164, 2021 | 8 | 2021 |
Cutting Barnette graphs perfectly is hard E Bonnet, D Chakraborty, J Duron International Workshop on Graph-Theoretic Concepts in Computer Science, 116-129, 2023 | 7 | 2023 |
OCR from video stream of book flipping D Chakraborty, PP Roy, JM Alvarez, U Pal 2013 2nd IAPR Asian Conference on Pattern Recognition, 130-134, 2013 | 7 | 2013 |
Algorithms and complexity for geodetic sets on partial grids D Chakraborty, H Gahlawat, B Roy Theoretical Computer Science 979, 114217, 2023 | 4 | 2023 |
Finding geometric representations of apex graphs is NP-hard D Chakraborty, K Gajjar Theoretical Computer Science 971, 114064, 2023 | 4 | 2023 |
Bounds on the bend number of split and cocomparability graphs D Chakraborty, S Das, J Mukherjee, UK Sahoo Theory of Computing Systems 63, 1336-1357, 2019 | 4 | 2019 |
Approximating minimum dominating set on string graphs D Chakraborty, S Das, J Mukherjee International Workshop on Graph-Theoretic Concepts in Computer Science, 232-243, 2019 | 4 | 2019 |
Frame selection for OCR from video stream of book flipping D Chakraborty, PP Roy, R Saini, JM Alvarez, U Pal Multimedia Tools and Applications 77, 985-1008, 2018 | 4 | 2018 |
Bottleneck bichromatic full steiner trees AK Abu-Affash, S Bhore, P Carmi, D Chakraborty Information Processing Letters 142, 14-19, 2019 | 3 | 2019 |
On a special class of boxicity 2 graphs SK Bhore, D Chakraborty, S Das, S Sen Algorithms and Discrete Applied Mathematics: First International Conference …, 2015 | 3 | 2015 |
On dominating set of some subclasses of string graphs D Chakraborty, S Das, J Mukherjee Computational Geometry 107, 101884, 2022 | 2 | 2022 |
On the stab number of rectangle intersection graphs D Chakraborty, MC Francis Theory of Computing Systems 64 (5), 681-734, 2020 | 2 | 2020 |
Dominating set on overlap graphs of rectangles intersecting a line D Chakraborty, S Das, J Mukherjee International Computing and Combinatorics Conference, 65-77, 2019 | 2 | 2019 |
Distance-Based Covering Problems for Graphs of Given Cyclomatic Number D Chakraborty, F Foucaud, A Hakanen International Symposium on Fundamentals of Computation Theory, 132-146, 2023 | 1 | 2023 |
Isometric path complexity of graphs D Chakraborty, J Chalopin, F Foucaud, Y Vaxès arXiv preprint arXiv:2301.00278, 2022 | 1 | 2022 |