Edit Profile (opens in new tab) Banik, Aritra Co-Author Distance Author ID: banik.aritra Published as: Banik, Aritra Documents Indexed: 51 Publications since 2011, including 3 Additional arXiv Preprints Co-Authors: 55 Co-Authors with 51 Joint Publications 1,563 Co-Co-Authors all top 5 Co-Authors 0 single-authored 14 Das, Sandip 14 Raman, Venkatesh 11 Saurabh, Saket 8 Bhattacharya, Bhaswar B. 7 Bandyapadhyay, Sayan 6 Katz, Matthew J. 5 Bandopadhyay, Susobhan 5 Bhore, Sujoy Kumar 5 Maheshwari, Anil 5 Sahlot, Vibha 4 Carmi, Paz 4 Choudhary, Pratibha 4 Paliwal, Vijay Kumar 4 Panolan, Fahad 4 Simakov, Marina 3 Abhinav, Ankit 3 Arkin, Esther M. 3 Citovsky, Gui 3 Mitchell, Joseph S. B. 3 Smid, Michiel H. M. 2 Arora, Pranav 2 Banerjee, Suman 2 Das, Arun Kumar 2 Das, Sreeja 2 Fomin, Fedor V. 2 Golovach, Petr A. 2 Inamdar, Tanmay C. 2 Jacob, Ashwin 2 Jana, Satyabrata 2 Lokshtanov, Daniel 2 Nöllenburg, Martin 2 Packer, Eli 2 Raman, Rajiv 2 Ray, Saurabh 2 Sarkar, Hirak 2 Sarvottamananda, Swami 1 Ashur, Stav 1 Banerjee, Sandip 1 Bhattacharya, Bhargab Bikram 1 Bhattacharya, Binay Kumar 1 Bishnu, Arijit 1 Chatterjee, Soumyottam 1 de Carufel, Jean-Lou 1 Jia, Su 1 Kameda, Tsunehiko 1 Kasthurirangan, Prahlad Narasimhan 1 Kobayashi, Yasuaki 1 Martinez-Sandoval, Leonardo 1 Mayer, Tyler 1 Mukherjee, Satyaki 1 Nagano, Shunsuke 1 Otachi, Yota 1 Segal, Michael 1 Song, Zhao 1 Yedidsion, Harel all top 5 Serials 8 Theoretical Computer Science 5 Algorithmica 5 Computational Geometry 2 Discrete Applied Mathematics 1 Information Processing Letters 1 Operations Research Letters 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization Fields 46 Computer science (68-XX) 16 Combinatorics (05-XX) 16 Operations research, mathematical programming (90-XX) 12 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 36 Publications have been cited 159 times in 88 Documents Cited by ▼ Year ▼ Choice is hard. Zbl 1472.68061 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina 16 2015 Voronoi game on graphs. Zbl 1303.90057 Bandyapadhyay, Sayan; Banik, Aritra; Das, Sandip; Sarkar, Hirak 14 2015 Optimal strategies for the one-round discrete Voronoi game on a line. Zbl 1302.91006 Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip 11 2013 Tracking paths. Zbl 1468.68144 Banik, Aritra; Katz, Matthew J.; Packer, Eli; Simakov, Marina 10 2017 Selecting and covering colored points. Zbl 1398.05212 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina 10 2018 Fixed-parameter tractable algorithms for tracking set problems. Zbl 1497.68364 Banik, Aritra; Choudhary, Pratibha 8 2018 A polynomial sized kernel for tracking paths problem. Zbl 1436.68142 Banik, Aritra; Choudhary, Pratibha; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket 8 2020 Discrete Voronoi games and \(\epsilon\)-nets, in two and three dimensions. Zbl 1378.91008 Banik, Aritra; De Carufel, Jean-Lou; Maheshwari, Anil; Smid, Michiel 7 2016 Fixed-parameter tractable algorithms for tracking shortest paths. Zbl 1464.68274 Banik, Aritra; Choudhary, Pratibha; Raman, Venkatesh; Saurabh, Saket 7 2020 The discrete Voronoi game in \(\mathbb{R}^2\). Zbl 1445.68240 Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Mukherjee, Satyaki 6 2017 The \(p\)-center problem in tree networks revisited. Zbl 1378.68205 Banik, Aritra; Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko; Song, Zhao 5 2016 Tracking paths. Zbl 1441.05122 Banik, Aritra; Katz, Matthew J.; Packer, Eli; Simakov, Marina 5 2020 Fréchet distance between a line and avatar point set. Zbl 1390.68705 Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha 4 2016 Fixed-parameter tractability of \((n-k)\) list coloring. Zbl 1464.68129 Banik, Aritra; Jacob, Ashwin; Paliwal, Vijay Kumar; Raman, Venkatesh 4 2019 Parameterized complexity of geometric covering problems having conflicts. Zbl 1436.68145 Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha; Saurabh, Saket 3 2020 On fair covering and hitting problems. Zbl 07538566 Bandyapadhyay, Sayan; Banik, Aritra; Bhore, Sujoy 3 2021 Voronoi game on graphs. Zbl 1379.68317 Bandyapadhyay, Sayan; Banik, Aritra; Das, Sandip; Sarkar, Hirak 3 2013 Some (in)tractable parameterizations of coloring and list-coloring. Zbl 1446.68074 Arora, Pranav; Banik, Aritra; Paliwal, Vijay Kumar; Raman, Venkatesh 3 2018 The discrete Voronoi game in a simple polygon. Zbl 1430.68358 Banik, Aritra; Das, Sandip; Maheshwari, Anil; Smid, Michiel 3 2019 Fréchet distance between a line and avatar point set. Zbl 1391.68105 Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha 3 2018 The 1-dimensional discrete Voronoi game. Zbl 1476.91104 Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Das, Sreeja 2 2019 A polynomial sized kernel for tracking paths problem. Zbl 1436.68143 Banik, Aritra; Choudhary, Pratibha; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket 2 2018 Minimum enclosing circle of a set of fixed points and a mobile point. Zbl 1306.65165 Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip 2 2014 Voronoi game on polygons. Zbl 1517.68398 Banik, Aritra; Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda 2 2021 Geometric planar networks on bichromatic points. Zbl 1453.68122 Bandyapadhyay, Sayan; Banik, Aritra; Bhore, Sujoy; Nöllenburg, Martin 2 2020 Two-round discrete Voronoi game along a line. Zbl 1303.91008 Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Das, Sreeja 2 2013 The discrete Voronoi game in a simple polygon. Zbl 1381.68301 Banik, Aritra; Das, Sandip; Maheshwari, Anil; Smid, Michiel 2 2013 Polynomial time algorithms for bichromatic problems. Zbl 1485.68257 Bandyapadhyay, Sayan; Banik, Aritra 2 2017 Parameterized complexity of geometric covering problems having conflicts. Zbl 1436.68144 Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha; Saurabh, Saket 2 2017 Optimal strategies for the one-round discrete Voronoi game on a line. Zbl 1302.91005 Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip 2 2011 Structural parameterizations of budgeted graph coloring. Zbl 07556583 Bandopadhyay, Susobhan; Banerjee, Suman; Banik, Aritra; Raman, Venkatesh 1 2022 Optimal strategies in single round Voronoi game on convex polygons with constraints. Zbl 1517.68399 Banik, Aritra; Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda, Swami 1 2020 Parameterized algorithms for finding highly connected solution. Zbl 07615727 Abhinav, Ankit; Bandopadhyay, Susobhan; Banik, Aritra; Saurabh, Saket 1 2022 Network optimization on partitioned pairs of points. Zbl 1457.68199 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Jia, Su; Katz, Matthew J.; Mayer, Tyler; Mitchell, Joseph S. B. 1 2017 Geometric planar networks on bichromatic collinear points. Zbl 1514.68198 Bandyapadhyay, Sayan; Banik, Aritra; Bhore, Sujoy; Nöllenburg, Martin 1 2021 Dominator coloring and CD coloring in almost cluster graphs. Zbl 07789699 Banik, Aritra; Kasthurirangan, Prahlad Narasimhan; Raman, Venkatesh 1 2023 Dominator coloring and CD coloring in almost cluster graphs. Zbl 07789699 Banik, Aritra; Kasthurirangan, Prahlad Narasimhan; Raman, Venkatesh 1 2023 Structural parameterizations of budgeted graph coloring. Zbl 07556583 Bandopadhyay, Susobhan; Banerjee, Suman; Banik, Aritra; Raman, Venkatesh 1 2022 Parameterized algorithms for finding highly connected solution. Zbl 07615727 Abhinav, Ankit; Bandopadhyay, Susobhan; Banik, Aritra; Saurabh, Saket 1 2022 On fair covering and hitting problems. Zbl 07538566 Bandyapadhyay, Sayan; Banik, Aritra; Bhore, Sujoy 3 2021 Voronoi game on polygons. Zbl 1517.68398 Banik, Aritra; Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda 2 2021 Geometric planar networks on bichromatic collinear points. Zbl 1514.68198 Bandyapadhyay, Sayan; Banik, Aritra; Bhore, Sujoy; Nöllenburg, Martin 1 2021 A polynomial sized kernel for tracking paths problem. Zbl 1436.68142 Banik, Aritra; Choudhary, Pratibha; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket 8 2020 Fixed-parameter tractable algorithms for tracking shortest paths. Zbl 1464.68274 Banik, Aritra; Choudhary, Pratibha; Raman, Venkatesh; Saurabh, Saket 7 2020 Tracking paths. Zbl 1441.05122 Banik, Aritra; Katz, Matthew J.; Packer, Eli; Simakov, Marina 5 2020 Parameterized complexity of geometric covering problems having conflicts. Zbl 1436.68145 Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha; Saurabh, Saket 3 2020 Geometric planar networks on bichromatic points. Zbl 1453.68122 Bandyapadhyay, Sayan; Banik, Aritra; Bhore, Sujoy; Nöllenburg, Martin 2 2020 Optimal strategies in single round Voronoi game on convex polygons with constraints. Zbl 1517.68399 Banik, Aritra; Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda, Swami 1 2020 Fixed-parameter tractability of \((n-k)\) list coloring. Zbl 1464.68129 Banik, Aritra; Jacob, Ashwin; Paliwal, Vijay Kumar; Raman, Venkatesh 4 2019 The discrete Voronoi game in a simple polygon. Zbl 1430.68358 Banik, Aritra; Das, Sandip; Maheshwari, Anil; Smid, Michiel 3 2019 The 1-dimensional discrete Voronoi game. Zbl 1476.91104 Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Das, Sreeja 2 2019 Selecting and covering colored points. Zbl 1398.05212 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina 10 2018 Fixed-parameter tractable algorithms for tracking set problems. Zbl 1497.68364 Banik, Aritra; Choudhary, Pratibha 8 2018 Some (in)tractable parameterizations of coloring and list-coloring. Zbl 1446.68074 Arora, Pranav; Banik, Aritra; Paliwal, Vijay Kumar; Raman, Venkatesh 3 2018 Fréchet distance between a line and avatar point set. Zbl 1391.68105 Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha 3 2018 A polynomial sized kernel for tracking paths problem. Zbl 1436.68143 Banik, Aritra; Choudhary, Pratibha; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket 2 2018 Tracking paths. Zbl 1468.68144 Banik, Aritra; Katz, Matthew J.; Packer, Eli; Simakov, Marina 10 2017 The discrete Voronoi game in \(\mathbb{R}^2\). Zbl 1445.68240 Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Mukherjee, Satyaki 6 2017 Polynomial time algorithms for bichromatic problems. Zbl 1485.68257 Bandyapadhyay, Sayan; Banik, Aritra 2 2017 Parameterized complexity of geometric covering problems having conflicts. Zbl 1436.68144 Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha; Saurabh, Saket 2 2017 Network optimization on partitioned pairs of points. Zbl 1457.68199 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Jia, Su; Katz, Matthew J.; Mayer, Tyler; Mitchell, Joseph S. B. 1 2017 Discrete Voronoi games and \(\epsilon\)-nets, in two and three dimensions. Zbl 1378.91008 Banik, Aritra; De Carufel, Jean-Lou; Maheshwari, Anil; Smid, Michiel 7 2016 The \(p\)-center problem in tree networks revisited. Zbl 1378.68205 Banik, Aritra; Bhattacharya, Binay; Das, Sandip; Kameda, Tsunehiko; Song, Zhao 5 2016 Fréchet distance between a line and avatar point set. Zbl 1390.68705 Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha 4 2016 Choice is hard. Zbl 1472.68061 Arkin, Esther M.; Banik, Aritra; Carmi, Paz; Citovsky, Gui; Katz, Matthew J.; Mitchell, Joseph S. B.; Simakov, Marina 16 2015 Voronoi game on graphs. Zbl 1303.90057 Bandyapadhyay, Sayan; Banik, Aritra; Das, Sandip; Sarkar, Hirak 14 2015 Minimum enclosing circle of a set of fixed points and a mobile point. Zbl 1306.65165 Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip 2 2014 Optimal strategies for the one-round discrete Voronoi game on a line. Zbl 1302.91006 Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip 11 2013 Voronoi game on graphs. Zbl 1379.68317 Bandyapadhyay, Sayan; Banik, Aritra; Das, Sandip; Sarkar, Hirak 3 2013 Two-round discrete Voronoi game along a line. Zbl 1303.91008 Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Das, Sreeja 2 2013 The discrete Voronoi game in a simple polygon. Zbl 1381.68301 Banik, Aritra; Das, Sandip; Maheshwari, Anil; Smid, Michiel 2 2013 Optimal strategies for the one-round discrete Voronoi game on a line. Zbl 1302.91005 Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip 2 2011 all cited Publications top 5 cited Publications all top 5 Cited by 169 Authors 21 Banik, Aritra 15 Raman, Venkatesh 11 Choudhary, Pratibha 8 Das, Sandip 7 Saurabh, Saket 6 Maheshwari, Anil 5 Sahlot, Vibha 4 Bandyapadhyay, Sayan 4 Jacob, Ashwin 4 Jain, Pallavi 4 Majumdar, Diptapriyo 4 Pandit, Supantha 3 Acharyya, Ankush 3 Blažej, Václav 3 Das, Arun Kumar 3 Kanesh, Lawqueen 3 Knop, Dušan 3 Křišt’an, Jan Matyáš 3 Misra, Neeldhara 3 Misra, Pranabendu 3 Nandy, Subhas Chandra 3 Paliwal, Vijay Kumar 3 Panolan, Fahad 3 Roy, Sasanka 3 Sarvottamananda, Swami 3 Smid, Michiel H. M. 3 Suchý, Ondřej 3 Valla, Tomáš 3 Zhang, Jingru 2 Bhattacharya, Bhaswar B. 2 Bhore, Sujoy Kumar 2 Bilò, Davide 2 Byrne, Thomas H. 2 Fekete, Sándor P. 2 Goodrich, Michael Truman 2 Gualà, Luciano 2 Gupta, Siddharth 2 Gutin, Gregory Z. 2 Kalcsics, Jörg 2 Khodabandeh, Hadi 2 Kleist, Linda 2 Leucci, Stefano 2 Lokshtanov, Daniel 2 Matias, Pedro 2 Mitchell, Joseph S. B. 2 Proietti, Guido 2 Sun, Xiaoming 2 Sun, Yuan 2 Wahlström, Magnus 2 Wang, Haitao 2 Xia, Zhiyu 2 Zhang, Jialin 1 Abam, Mohammad Ali 1 Agrawal, Akanksha 1 Alekseeva, Ekaterina 1 Angelucci, Anna 1 Antony, Dhanyamol 1 Arkin, Esther M. 1 Arora, Pranav 1 Auger, David 1 Bae, Sang Won 1 Bandopadhyay, Susobhan 1 Banerjee, Sandip 1 Banerjee, Suman 1 Baral, Arpita 1 Bentert, Matthias 1 Beresnev, Vladimir Leonidovich 1 Bergren, Dan 1 Bhattacharya, Binay Kumar 1 Bilò, Vittorio 1 Biniaz, Ahmad 1 Bonnet, Edouard 1 Borodin, Allan B. 1 Buchin, Kevin 1 Cabello, Sergio 1 Cahan, Dodge 1 Carmi, Paz 1 Carrabs, Francesco 1 Cerulli, Raffaele 1 Chakraborty, Sourav 1 Chandran, L. Sunil 1 Chen, Hongjia H. 1 Christie, Louis G. 1 Citovsky, Gui 1 Cohen, Johanne 1 Das, Sreeja 1 Dayal, Pratyush 1 de Berg, Mark Theodoor 1 de Carufel, Jean-Lou 1 De, Minati 1 Deng, Xiao-Tie 1 Dev, Subhadeep Ranjan 1 Di Giacomo, Emilio 1 Ding, Wei 1 Ducoffe, Guillaume 1 Eiben, Eduard 1 Einarson, Carl 1 Eppstein, David Arthur 1 Fan, Chenglin 1 Flammini, Michele ...and 69 more Authors all top 5 Cited in 27 Serials 13 Theoretical Computer Science 7 Algorithmica 5 Computational Geometry 4 Information Processing Letters 3 Discrete Applied Mathematics 3 Theory of Computing Systems 3 Journal of Combinatorial Optimization 2 SIAM Journal on Discrete Mathematics 1 Artificial Intelligence 1 International Journal of Game Theory 1 Journal of Computer and System Sciences 1 Networks 1 SIAM Journal on Computing 1 Operations Research Letters 1 Discrete & Computational Geometry 1 Computers & Operations Research 1 Annals of Operations Research 1 International Journal of Computational Geometry & Applications 1 Journal of Global Optimization 1 European Journal of Operational Research 1 Journal of Graph Algorithms and Applications 1 Fundamenta Informaticae 1 Internet Mathematics 1 Discrete Optimization 1 ACM Transactions on Algorithms 1 EURO Journal on Computational Optimization 1 CGT. Computing in Geometry and Topology Cited in 4 Fields 72 Computer science (68-XX) 29 Combinatorics (05-XX) 24 Operations research, mathematical programming (90-XX) 19 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year