×
Author ID: roy.bodhayan Recent zbMATH articles by "Roy, Bodhayan"
Published as: Roy, Bodhayan

Publications by Year

Citations contained in zbMATH Open

17 Publications have been cited 55 times in 41 Documents Cited by Year
Hardness and approximation for the geodetic set problem in some graph classes. Zbl 1453.68127
Chakraborty, Dibyayan; Foucaud, Florent; Gahlawat, Harmender; Ghosh, Subir Kumar; Roy, Bodhayan
7
2020
Approximability of guarding weak visibility polygons. Zbl 1365.05070
Bhattacharya, Pritam; Ghosh, Subir Kumar; Roy, Bodhayan
6
2017
Some results on point visibility graphs. Zbl 1309.68195
Ghosh, Subir Kumar; Roy, Bodhayan
6
2015
Consistent subset problem with two labels. Zbl 1497.68533
Khodamoradi, Kamyar; Krishnamurti, Ramesh; Roy, Bodhayan
5
2018
Algorithms and complexity for geodetic sets on planar and chordal graphs. Zbl 07765365
Chakraborty, Dibyayan; Das, Sandip; Foucaud, Florent; Gahlawat, Harmender; Lajou, Dimitri; Roy, Bodhayan
4
2020
On colouring point visibility graphs. Zbl 1485.68179
Diwan, Ajit Arvind; Roy, Bodhayan
4
2017
Point visibility graph recognition is NP-hard. Zbl 1338.68268
Roy, Bodhayan
4
2016
Complexity of maximum cut on interval graphs. Zbl 07729235
Adhikary, Ranendu; Bose, Kaustav; Mukherjee, Satwik; Roy, Bodhayan
3
2023
Vertex guarding in weak visibility polygons. Zbl 1432.68488
Bhattacharya, Pritam; Ghosh, Subir Kumar; Roy, Bodhayan
3
2015
Range assignment of base-stations maximizing coverage area without interference. Zbl 1436.68375
Acharyya, Ankush; De, Minati; Nandy, Subhas C.; Roy, Bodhayan
2
2020
On conflict-free chromatic guarding of simple polygons. Zbl 1435.68339
Çağırıcı, Onur; Ghosh, Subir Kumar; Hliněný, Petr; Roy, Bodhayan
2
2019
FO model checking of geometric graphs. Zbl 1443.68105
Hliněný, Petr; Pokrývka, Filip; Roy, Bodhayan
2
2018
Some results on point visibility graphs. Zbl 1407.68510
Ghosh, Subir Kumar; Roy, Bodhayan
2
2014
Four-connected triangulations of planar point sets. Zbl 1325.68249
Diwan, Ajit Arvind; Ghosh, Subir Kumar; Roy, Bodhayan
2
2015
On the effective mass Dirac equation. Zbl 1129.82302
Roy, B.
2
2006
On colourability of polygon visibility graphs. Zbl 1491.68256
Çağirici, Onur; Hliněný, Petr; Roy, Bodhayan
2
2018
Two-layer drawings of bipartite graphs. Zbl 1378.05135
Diwan, Ajit A.; Roy, Bodhayan; Ghosh, Subir Kumar
1
2017
Complexity of maximum cut on interval graphs. Zbl 07729235
Adhikary, Ranendu; Bose, Kaustav; Mukherjee, Satwik; Roy, Bodhayan
3
2023
Hardness and approximation for the geodetic set problem in some graph classes. Zbl 1453.68127
Chakraborty, Dibyayan; Foucaud, Florent; Gahlawat, Harmender; Ghosh, Subir Kumar; Roy, Bodhayan
7
2020
Algorithms and complexity for geodetic sets on planar and chordal graphs. Zbl 07765365
Chakraborty, Dibyayan; Das, Sandip; Foucaud, Florent; Gahlawat, Harmender; Lajou, Dimitri; Roy, Bodhayan
4
2020
Range assignment of base-stations maximizing coverage area without interference. Zbl 1436.68375
Acharyya, Ankush; De, Minati; Nandy, Subhas C.; Roy, Bodhayan
2
2020
On conflict-free chromatic guarding of simple polygons. Zbl 1435.68339
Çağırıcı, Onur; Ghosh, Subir Kumar; Hliněný, Petr; Roy, Bodhayan
2
2019
Consistent subset problem with two labels. Zbl 1497.68533
Khodamoradi, Kamyar; Krishnamurti, Ramesh; Roy, Bodhayan
5
2018
FO model checking of geometric graphs. Zbl 1443.68105
Hliněný, Petr; Pokrývka, Filip; Roy, Bodhayan
2
2018
On colourability of polygon visibility graphs. Zbl 1491.68256
Çağirici, Onur; Hliněný, Petr; Roy, Bodhayan
2
2018
Approximability of guarding weak visibility polygons. Zbl 1365.05070
Bhattacharya, Pritam; Ghosh, Subir Kumar; Roy, Bodhayan
6
2017
On colouring point visibility graphs. Zbl 1485.68179
Diwan, Ajit Arvind; Roy, Bodhayan
4
2017
Two-layer drawings of bipartite graphs. Zbl 1378.05135
Diwan, Ajit A.; Roy, Bodhayan; Ghosh, Subir Kumar
1
2017
Point visibility graph recognition is NP-hard. Zbl 1338.68268
Roy, Bodhayan
4
2016
Some results on point visibility graphs. Zbl 1309.68195
Ghosh, Subir Kumar; Roy, Bodhayan
6
2015
Vertex guarding in weak visibility polygons. Zbl 1432.68488
Bhattacharya, Pritam; Ghosh, Subir Kumar; Roy, Bodhayan
3
2015
Four-connected triangulations of planar point sets. Zbl 1325.68249
Diwan, Ajit Arvind; Ghosh, Subir Kumar; Roy, Bodhayan
2
2015
Some results on point visibility graphs. Zbl 1407.68510
Ghosh, Subir Kumar; Roy, Bodhayan
2
2014
On the effective mass Dirac equation. Zbl 1129.82302
Roy, B.
2
2006
all top 5

Cited by 96 Authors

10 Roy, Bodhayan
5 Maheshwari, Anil
3 Çağırıcı, Onur
3 Dey, Sanjana
3 Diwan, Ajit Arvind
3 Ghosh, Subir Kumar
3 Hliněný, Petr
3 Nandy, Subhas Chandra
2 Agrawal, Akanksha
2 Ahn, Jungho
2 Ashur, Stav
2 Biniaz, Ahmad
2 Carmi, Paz
2 Chakraborty, Dibyayan
2 Filtser, Omrit
2 Froese, Vincent
2 Gahlawat, Harmender
2 Gajarský, Jakub
2 Jaffke, Lars
2 Katz, Matthew J.
2 Kellerhals, Leon
2 Koana, Tomohiro
2 Lima, Paloma T.
2 Smid, Michiel H. M.
2 Zehavi, Meirav
1 Adhikary, Ranendu
1 Banerjee, Debangshu
1 Bhattacharya, Pritam
1 Bose, Kaustav
1 Bose, Prosenjit K.
1 Cabello, Sergio
1 Cardinal, Jean
1 Das, Sandip
1 Davies, James E.
1 Davot, Tom
1 de Carufel, Jean-Lou
1 de Figueiredo, Celina M. Herrera
1 de Melo, Alexsander A.
1 Flores-Velazco, Alejandro
1 Foucaud, Florent
1 Garcia, Alfredo Daniel
1 Hillberg, Hannah Miller
1 Himmel, Anne-Sophie
1 Hoffmann, Clemens
1 Hoffmann, Udo
1 Hurtado, Ferran
1 Ibusuki, Tatsuaki
1 Inkulu, Rajasekhar
1 Isenmann, Lucas
1 Isler, Volkan
1 Iwamoto, Chuzo
1 Kanj, Iyad A.
1 Kirupa, A.
1 Knudsen, Kristine V. K.
1 Korman, Matias
1 Král’, Daniel
1 Krawczyk, Tomasz
1 Kreutzer, Stephan
1 Krohn, Erik A.
1 Kunz, Pascal
1 Lajou, Dimitri
1 Lokshtanov, Daniel
1 Matos, Inês
1 McCarty, Rose
1 Mehrabi, Saeed
1 Mount, David M.
1 Mukherjee, Satwik
1 Munro, J. Ian
1 Nešetřil, Jaroslav
1 Nichterlein, André
1 Nie, Mengdie
1 Niedermeier, Rolf
1 Oliveira, Fabiano S.
1 Ossona de Mendez, Patrice
1 Pahlow, Alex
1 Pathinathan, T.
1 Peterson, Eric D.
1 Pilipczuk, Michał
1 Pokrývka, Filip
1 Saban, Rachel
1 Sankaran, Abhisekh
1 Saumell, Maria
1 Saurabh, Saket
1 Siebertz, Sebastian
1 Silveira, Rodrigo I.
1 Sorge, Manuel
1 Tejel, Javier
1 Thiebaut, Jocelyn
1 Tokekar, Pratap
1 Toruńczyk, Szymon
1 Tóth, Csaba D.
1 Walczak, Bartosz
1 Wang, Zhijie
1 Wenger, Paul Shannahan
1 Yao, Bin
1 Yin, Jian

Citations by Year