Edit Profile (opens in new tab) Roy, Bodhayan Co-Author Distance Author ID: roy.bodhayan Published as: Roy, Bodhayan Documents Indexed: 28 Publications since 2003, including 1 Additional arXiv Preprint 1 Contribution as Editor Co-Authors: 22 Co-Authors with 22 Joint Publications 508 Co-Co-Authors all top 5 Co-Authors 2 single-authored 9 Ghosh, Subir Kumar 5 Diwan, Ajit Arvind 5 Hliněný, Petr 3 Çağırıcı, Onur 3 Chakraborty, Dibyayan 3 Gahlawat, Harmender 2 Bhattacharya, Pritam 2 Bose, Kaustav 2 Foucaud, Florent 2 Pokrývka, Filip 1 Acharyya, Ankush 1 Adhikary, Ranendu 1 Barsukov, Alexey 1 Das, Sandip 1 De, Minati 1 Ghodsi, Mohammad 1 Khodamoradi, Kamyar 1 Krishnamurti, Ramesh 1 Lajou, Dimitri 1 Mukherjee, Satwik 1 Nandy, Subhas Chandra 1 Vaezi, Arash all top 5 Serials 3 Theoretical Computer Science 2 Discrete Applied Mathematics 2 Discrete & Computational Geometry 1 Modern Physics Letters A 1 Modern Physics Letters B 1 International Journal of Modern Physics B 1 Discrete Mathematics 1 European Journal of Physics 1 European Journal of Combinatorics 1 International Journal of Computational Geometry & Applications 1 Computational Geometry 1 Journal of Physics A: Mathematical and Theoretical all top 5 Fields 23 Computer science (68-XX) 14 Combinatorics (05-XX) 5 Quantum theory (81-XX) 3 Operations research, mathematical programming (90-XX) 2 Mathematical logic and foundations (03-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 General and overarching topics; collections (00-XX) 1 Geometry (51-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 14 Serials 4 Discrete Applied Mathematics 4 Discrete & Computational Geometry 3 Computational Geometry 2 Journal of Combinatorial Theory. Series B 2 Theoretical Computer Science 2 Graphs and Combinatorics 2 International Journal of Computational Geometry & Applications 1 Discrete Mathematics 1 Information Sciences 1 Journal of Graph Theory 1 European Journal of Combinatorics 1 Algorithmica 1 Journal of Graph Algorithms and Applications 1 South East Asian Journal of Mathematics and Mathematical Sciences all top 5 Cited in 7 Fields 37 Computer science (68-XX) 21 Combinatorics (05-XX) 2 Numerical analysis (65-XX) 1 Mathematical logic and foundations (03-XX) 1 Geometry (51-XX) 1 Statistics (62-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year