Niranka Banerjee

According to our database, Niranka Banerjee authored at least 10 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Distance Recoloring.

Niranka Banerjee, Christian Engels, Duc A. Hoang

CoRR, 2024

2023

The Complexity of Distance-r Dominating Set Reconfiguration.

Niranka Banerjee, Duc A. Hoang

CoRR, 2023

2022

Output Sensitive Fault Tolerant Maximum Matching.

Niranka Banerjee, Manoj Gupta, Venkatesh Raman, Saket Saurabh

Proceedings of the Computer Science - Theory and Applications, 2022

2020

Fully dynamic arboricity maintenance.

Niranka Banerjee, Venkatesh Raman, Saket Saurabh

Theor. Comput. Sci., 2020

Optimal Output Sensitive Fault Tolerant Cuts.

Niranka Banerjee, Venkatesh Raman, Saket Saurabh

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2018

Space Efficient Linear Time Algorithms for BFS, DFS and Applications.

Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman, Srinivasa Rao Satti

Theory Comput. Syst., 2018

Maintaining Chordal Graphs Dynamically: Improved Upper and Lower Bounds.

Niranka Banerjee, Venkatesh Raman, Srinivasa Rao Satti

Proceedings of the Computer Science - Theory and Applications, 2018

Minimum Transactions Problem.

Niranka Banerjee, Varunkumar Jayapaul, Srinivasa Rao Satti

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

2016

Improved Space Efficient Algorithms for BFS, DFS and Applications.

Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman

Proceedings of the Computing and Combinatorics - 22nd International Conference, 2016

2015

Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs.

Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman, Sasanka Roy, Saket Saurabh

Proceedings of the Computing and Combinatorics - 21st International Conference, 2015