Bodhayan Roy

According to our database, Bodhayan Roy authored at least 37 papers between 2014 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Algorithms and hardness results for the (k,ℓ)-cover problem.

Amirali Madani, Anil Maheshwari, Babak Miraftab, Bodhayan Roy

J. Comput. Syst. Sci., 2026

2025

Simultaneously Fair Allocation of Indivisible Items Across Multiple Dimensions.

Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui

CoRR, June, 2025

Partial Domination in Some Geometric Intersection Graphs and Some Complexity Results.

Madhura Dutta, Anil Maheshwari, Subhas C. Nandy, Bodhayan Roy

CoRR, May, 2025

Deciding if a DAG is Interesting is Hard.

Jean-Lou De Carufel, Anil Maheshwari, Saeed Odak, Bodhayan Roy, Michiel Smid, Marc Vicuna

CoRR, March, 2025

Visibility extension via reflection.

Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi

Theor. Comput. Sci., 2025

Resource Allocation under the Latin Square Constraint.

Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui

Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, 2025

Algorithms and Hardness Results for the (3, 1)-Cover Problem.

Amirali Madani, Anil Maheshwari, Babak Miraftab, Bodhayan Roy

Proceedings of the Algorithms and Discrete Applied Mathematics, 2025

Multipacking in the Euclidean Metric Space.

Arun Kumar Das, Sandip Das, Sk Samim Islam, Ritam M. Mitra, Bodhayan Roy

Proceedings of the Algorithms and Discrete Applied Mathematics, 2025

2024

Multipacking in Euclidean Plane.

Arun Kumar Das, Sandip Das, Sk Samim Islam, Ritam M. Mitra, Bodhayan Roy

CoRR, 2024

On Approximating the Dynamic and Discrete Network Flow Problem.

Bubai Manna, Bodhayan Roy, Vorapong Suppakitpaisarn

CoRR, 2024

Contiguous Allocation of Indivisible Items on a Path.

Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui

CoRR, 2024

Minimum Consistent Subset in Trees and Interval Graphs.

Aritra Banik, Sayani Das, Anil Maheshwari, Bubai Manna, Subhas C. Nandy, Krishna Priya K. M., Bodhayan Roy, Sasanka Roy, Abhishek Sahu

Proceedings of the 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2024

Contiguous Allocation of Binary Valued Indivisible Items on a Path.

Yasushi Kawase, Bodhayan Roy, Mohammad Azharuddin Sanpui

Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network.

Bubai Manna, Bodhayan Roy, Vorapong Suppakitpaisarn

Proceedings of the Algorithmic Aspects in Information and Management, 2024

2023

Algorithms and complexity for geodetic sets on partial grids.

Dibyayan Chakraborty, Harmender Gahlawat, Bodhayan Roy

Theor. Comput. Sci., November, 2023

Some results on Minimum Consistent Subsets of Trees.

Bubai Manna, Bodhayan Roy

CoRR, 2023

Reflective Guarding a Gallery.

Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi

Proceedings of the WALCOM: Algorithms and Computation, 2023

2022

Maximum cut on interval graphs of interval count two is NP-complete.

Alexey Barsukov, Kaustav Bose, Bodhayan Roy

CoRR, 2022

Minimum Target Coverage for Air Quality Monitoring Using Bus Routes.

Bodhayan Roy, Vorapong Suppakitpaisarn, Bubai Manna, Cam Ly Nguyen

Proceedings of the 96th Vehicular Technology Conference, 2022

2021

Art Gallery Plus Single Specular-reflection.

Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi

CoRR, 2021

Complexity of Maximum Cut on Interval Graphs.

Ranendu Adhikary, Kaustav Bose, Satwik Mukherjee, Bodhayan Roy

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

Range assignment of base-stations maximizing coverage area without interference.

Ankush Acharyya, Minati De, Subhas C. Nandy, Bodhayan Roy

Theor. Comput. Sci., 2020

Algorithms and Complexity for Geodetic Sets on Planar and Chordal Graphs.

Dibyayan Chakraborty, Sandip Das, Florent Foucaud, Harmender Gahlawat, Dimitri Lajou, Bodhayan Roy

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Hardness and Approximation for the Geodetic Set Problem in Some Graph Classes.

Dibyayan Chakraborty, Florent Foucaud, Harmender Gahlawat, Subir Kumar Ghosh, Bodhayan Roy

Proceedings of the Algorithms and Discrete Applied Mathematics, 2020

2019

On Conflict-Free Chromatic Guarding of Simple Polygons.

Onur Çagirici, Subir Kumar Ghosh, Petr Hlinený, Bodhayan Roy

Proceedings of the Combinatorial Optimization and Applications, 2019

Drawing Bipartite Graphs in Two Layers with Specified Crossings.

Ajit A. Diwan, Bodhayan Roy, Subir Kumar Ghosh

Proceedings of the Algorithms and Discrete Applied Mathematics, 2019

2018

Consistent Subset Problem with Two Labels.

Kamyar Khodamoradi, Ramesh Krishnamurti, Bodhayan Roy

Proceedings of the Algorithms and Discrete Applied Mathematics, 2018

2017

Two-layer Drawings of Bipartite Graphs.

Ajit A. Diwan, Bodhayan Roy, Subir Kumar Ghosh

Electron. Notes Discret. Math., 2017

Approximability of guarding weak visibility polygons.

Pritam Bhattacharya, Subir Kumar Ghosh, Bodhayan Roy

Discret. Appl. Math., 2017

FO Model Checking of Geometric Graphs.

Petr Hlinený, Filip Pokrývka, Bodhayan Roy

Proceedings of the 12th International Symposium on Parameterized and Exact Computation, 2017

On Colourability of Polygon Visibility Graphs.

Onur Cagirici, Petr Hlinený, Bodhayan Roy

Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

On Colouring Point Visibility Graphs.

Ajit Arvind Diwan, Bodhayan Roy

Proceedings of the Algorithms and Discrete Applied Mathematics, 2017

2016

Point Visibility Graph Recognition is NP-Hard.

Bodhayan Roy

Int. J. Comput. Geom. Appl., 2016

Partitions of planar point sets into polygons.

Ajit Arvind Diwan, Bodhayan Roy

Proceedings of the 28th Canadian Conference on Computational Geometry, 2016

2015

Four-Connected Triangulations of Planar Point Sets.

Ajit Arvind Diwan, Subir Kumar Ghosh, Bodhayan Roy

Discret. Comput. Geom., 2015

Vertex Guarding in Weak Visibility Polygons.

Pritam Bhattacharya, Subir Kumar Ghosh, Bodhayan Roy

Proceedings of the Algorithms and Discrete Applied Mathematics, 2015

2014

Some Results on Point Visibility Graphs.

Subir Kumar Ghosh, Bodhayan Roy

Proceedings of the Algorithms and Computation - 8th International Workshop, 2014