Niranka Banerjee

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Output sensitive fault tolerant maximum matching2022-11-11Paper
Fully dynamic arboricity maintenance
Theoretical Computer Science
2020-05-23Paper
Fully dynamic arboricity maintenance
Lecture Notes in Computer Science
2020-02-24Paper
Space efficient linear time algorithms for BFS, DFS and applications
Theory of Computing Systems
2019-09-05Paper
Maintaining chordal graphs dynamically: improved upper and lower bounds2018-11-28Paper
Minimum transactions problem2018-10-04Paper
Improved space efficient algorithms for BFS, DFS and applications
Lecture Notes in Computer Science
2016-09-02Paper
Time-space tradeoffs for dynamic programming algorithms in trees and bounded treewidth graphs
Lecture Notes in Computer Science
2015-10-29Paper


Research outcomes over time


This page was built for person: Niranka Banerjee