Follow
Niranka Banerjee
Niranka Banerjee
RIMS, Kyoto University
No verified email - Homepage
Title
Cited by
Cited by
Year
Space efficient linear time algorithms for BFS, DFS and applications
N Banerjee, S Chakraborty, V Raman, SR Satti
Theory of Computing Systems 62, 1736-1762, 2018
342018
Improved space efficient algorithms for BFS, DFS and applications
N Banerjee, S Chakraborty, V Raman
International Computing and Combinatorics Conference, 119-130, 2016
342016
Time-space tradeoffs for dynamic programming algorithms in trees and bounded treewidth graphs
N Banerjee, S Chakraborty, V Raman, S Roy, S Saurabh
Computing and Combinatorics: 21st International Conference, COCOON 2015 …, 2015
182015
Fully dynamic arboricity maintenance
N Banerjee, V Raman, S Saurabh
Theoretical Computer Science 822, 1-14, 2020
92020
Maintaining chordal graphs dynamically: Improved upper and lower bounds
N Banerjee, V Raman, SR Satti
International Computer Science Symposium in Russia, 29-40, 2018
32018
Optimal Output Sensitive Fault Tolerant Cuts
N Banerjee, V Raman, S Saurabh
40th IARCS Annual Conference on Foundations of Software Technology and …, 2020
12020
Directed Token Sliding
N Banerjee, C Engels, DA Hoang
arXiv preprint arXiv:2411.16149, 2024
2024
The Complexity of Distance-r Dominating Set Reconfiguration
N Banerjee, DA Hoang
International Computing and Combinatorics Conference, 264-275, 2024
2024
Distance Recoloring
N Banerjee, C Engels, DA Hoang
arXiv preprint arXiv:2402.12705, 2024
2024
Output sensitive fault tolerant maximum matching
N Banerjee, M Gupta, V Raman, S Saurabh
International Computer Science Symposium in Russia, 115-132, 2022
2022
Dynamizing Graph Classes and Output Sensitive Fault Tolerant Subgraph Problems [HBNI Th198]
N Banerjee
The Institute of Mathematical Sciences, 2021
2021
40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2020)
S Arora, A Atserias, YT Lee, J Ouaknine, SA Seshia, A Shpilka, I Adler, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020
2020
LIPIcs, Volume 182, FSTTCS 2020, Complete Volume}}
N Saxena, S Simon, S Arora, A Atserias, YT Lee, SA Seshia, A Shpilka, ...
40th IARCS Annual Conference on Foundations of Software Technology and …, 2020
2020
The Institute of Mathematical Sciences, HBNI, CIT Campus, Taramani, Chennai 600 113, India {nirankab, vraman, saket}@ imsc. res. in
N Banerjee, V Raman, S Saurabh
Computing and Combinatorics: 25th International Conference, COCOON 2019, Xi …, 2019
2019
Minimum Transactions Problem
N Banerjee, V Jayapaul, SR Satti
International Computing and Combinatorics Conference, 650-661, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–15