Manoj Gupta
- Multiple Source Dual Fault Tolerant BFS Trees
2017/04/23 by Manoj Gupta, Shahbaz Khan, Gupta, Manoj +1 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #E.1 #F.2.2 #FOS: Computer and information sciences #G.2.2 #G.4 #Optimization and Search Problems
- An O(log(n)) Fully Dynamic Algorithm for Maximum matching in a tree
2009/01/19 by Manoj Gupta, Gupta, Manoj, Ankit Sharma +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Algorithms and Data Compression #Network Packet Processing and Optimization
- Nearly Optimal Fault Tolerant Distance Oracle
2024/02/20 by Dipan Dey, Manoj Gupta, Dey, Dipan +1 · 2 citations
Computer Science · #Cloud Computing and Resource Management #Cloud Data Security Solutions #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences
- Optimal Algorithm for 2-Approximate All Pair Shortest Paths -- almost
2026/07/21 by Manoj Gupta, Mrigankashekhar Shandilya
#cs.DS