Choudhary, Keerti
- New Extremal bounds for Reachability and Strong-Connectivity Preservers under failures
2020/04/27 by Chakraborty, Diptarka, Choudhary, Keerti · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- An efficient strongly connected components algorithm in the fault\n tolerant model
2016/10/13 by Surender Baswana, Baswana, Surender, Keerti Choudhary +3 · 2 citations
Computer Science · #Distributed systems and fault tolerance #Interconnection Networks and Systems #Complexity and Algorithms in Graphs
- Distributed Graph Realizations
2020/02/13 by Augustine, John, Choudhary, Keerti, Cohen, Avi +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Efficiently Realizing Interval Sequences
2019/12/31 by Bar-Noy, Amotz, Choudhary, Keerti, Peleg, David +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Pairwise Reachability Oracles and Preservers under Failures
2021/10/22 by Chakraborty, Diptarka, Chatterjee, Kushagra, Choudhary, Keerti · 1 citation
#05C85 #68P05 #Data Structures and Algorithms (cs.DS) #E.1 #FOS: Computer and information sciences
- Improved Distance (Sensitivity) Oracles with Subquadratic Space
2024/08/19 by Bilò, Davide, Chechik, Shiri, Choudhary, Keerti +3 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Compact Distance Oracles with Large Sensitivity and Low Stretch
2023/04/27 by Davide Bilò, Keerti Choudhary, Bilò, Davide +9 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Fault-Tolerant ST-Diameter Oracles
2023/05/05 by Bilò, Davide, Choudhary, Keerti, Cohen, Sarel +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Improved Approximate Distance Oracles: Bypassing the Thorup-Zwick Bound in Dense Graphs
2023/07/21 by Davide Bilò, Shiri Chechik, Bilò, Davide +9 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Fault-Tolerant Bounded Flow Preservers
2024/04/24 by Bansal, Shivam, Choudhary, Keerti, Dhanoa, Harkirat +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences