×
Edit Profile (opens in new tab)

Banik, Aritra

Co-Author Distance
Author ID: banik.aritra Recent zbMATH articles by "Banik, Aritra"
Published as: Banik, Aritra
Documents Indexed: 50 Publications since 2011, including 2 Additional arXiv Preprints
Co-Authors: 55 Co-Authors with 50 Joint Publications
1,538 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
14 Das, Sandip
14 Raman, Venkatesh
10 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 Jacob, Ashwin
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 Fomin, Fedor V.
1 Golovach, Petr A.
1 Inamdar, Tanmay C.
1 Jana, Satyabrata
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 157 times in 87 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
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
Tracking paths. Zbl 1468.68144
Banik, Aritra; Katz, Matthew J.; Packer, Eli; Simakov, Marina
10
2017
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
6
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
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
Tracking paths. Zbl 1441.05122
Banik, Aritra; Katz, Matthew J.; Packer, Eli; Simakov, Marina
4
2020
Voronoi game on graphs. Zbl 1379.68317
Bandyapadhyay, Sayan; Banik, Aritra; Das, Sandip; Sarkar, Hirak
3
2013
Fréchet distance between a line and avatar point set. Zbl 1391.68105
Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha
3
2018
On fair covering and hitting problems. Zbl 07538566
Bandyapadhyay, Sayan; Banik, Aritra; Bhore, Sujoy
3
2021
Parameterized complexity of geometric covering problems having conflicts. Zbl 1436.68145
Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha; Saurabh, Saket
3
2020
The discrete Voronoi game in a simple polygon. Zbl 1430.68358
Banik, Aritra; Das, Sandip; Maheshwari, Anil; Smid, Michiel
3
2019
Some (in)tractable parameterizations of coloring and list-coloring. Zbl 1446.68074
Arora, Pranav; Banik, Aritra; Paliwal, Vijay Kumar; Raman, Venkatesh
3
2018
Parameterized complexity of geometric covering problems having conflicts. Zbl 1436.68144
Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha; Saurabh, Saket
2
2017
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
Polynomial time algorithms for bichromatic problems. Zbl 1485.68257
Bandyapadhyay, Sayan; Banik, Aritra
2
2017
Voronoi game on polygons. Zbl 1517.68398
Banik, Aritra; Das, Arun Kumar; Das, Sandip; Maheshwari, Anil; Sarvottamananda
2
2021
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
Two-round discrete Voronoi game along a line. Zbl 1303.91008
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Das, Sreeja
2
2013
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
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
Geometric planar networks on bichromatic collinear points. Zbl 1514.68198
Bandyapadhyay, Sayan; Banik, Aritra; Bhore, Sujoy; Nöllenburg, Martin
1
2021
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
Parameterized algorithms for finding highly connected solution. Zbl 07615727
Abhinav, Ankit; Bandopadhyay, Susobhan; Banik, Aritra; Saurabh, Saket
1
2022
Structural parameterizations of budgeted graph coloring. Zbl 07556583
Bandopadhyay, Susobhan; Banerjee, Suman; Banik, Aritra; Raman, Venkatesh
1
2022
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
Parameterized algorithms for finding highly connected solution. Zbl 07615727
Abhinav, Ankit; Bandopadhyay, Susobhan; Banik, Aritra; Saurabh, Saket
1
2022
Structural parameterizations of budgeted graph coloring. Zbl 07556583
Bandopadhyay, Susobhan; Banerjee, Suman; Banik, Aritra; Raman, Venkatesh
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
6
2020
Tracking paths. Zbl 1441.05122
Banik, Aritra; Katz, Matthew J.; Packer, Eli; Simakov, Marina
4
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
Fréchet distance between a line and avatar point set. Zbl 1391.68105
Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha
3
2018
Some (in)tractable parameterizations of coloring and list-coloring. Zbl 1446.68074
Arora, Pranav; Banik, Aritra; Paliwal, Vijay Kumar; Raman, Venkatesh
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
Parameterized complexity of geometric covering problems having conflicts. Zbl 1436.68144
Banik, Aritra; Panolan, Fahad; Raman, Venkatesh; Sahlot, Vibha; Saurabh, Saket
2
2017
Polynomial time algorithms for bichromatic problems. Zbl 1485.68257
Bandyapadhyay, Sayan; Banik, Aritra
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
The discrete Voronoi game in a simple polygon. Zbl 1381.68301
Banik, Aritra; Das, Sandip; Maheshwari, Anil; Smid, Michiel
2
2013
Two-round discrete Voronoi game along a line. Zbl 1303.91008
Banik, Aritra; Bhattacharya, Bhaswar B.; Das, Sandip; Das, Sreeja
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 165 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 65 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

71 Computer science (68-XX)
28 Combinatorics (05-XX)
23 Operations research, mathematical programming (90-XX)
19 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year