Keerti Choudhary
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
25
Venues
12
Active years
2015–2026
Best venue rank
A*
Where they publish
Papers
25 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | Simpler and Improved Replacement Path Coverings. | Davide Bil, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Martin Schirneck |
| 2025 | AAAI | Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks. | Davide Bil, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck |
| 2025 | STACS | A Deterministic Approach to Shortest Path Restoration in Edge Faulty Graphs. | Keerti Choudhary, Rishabh Dhiman |
| 2024 | FOCS | Improved Distance (Sensitivity) Oracles with Subquadratic Space. | Davide Bil, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck |
| 2024 | ISAAC | Fault-Tolerant Bounded Flow Preservers. | Shivam Bansal, Keerti Choudhary, Harkirat Dhanoa, Harsh Wardhan |
| 2023 | ICALP | Fault-Tolerant ST-Diameter Oracles. | Davide Bil, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck |
| 2023 | STOC | Approximate Distance Sensitivity Oracles in Subquadratic Space. | Davide Bil, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck |
| 2023 | WADS | Compact Distance Oracles with Large Sensitivity and Low Stretch. | Davide Bil, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck |
| 2022 | ICALP | Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances. | Davide Bil, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck |
| 2022 | ICALP | Pairwise Reachability Oracles and Preservers Under Failures. | Diptarka Chakraborty, Kushagra Chatterjee, Keerti Choudhary |
| 2021 | MFCS | Budgeted Dominating Sets in Uncertain Graphs. | Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy, David Peleg, R. Vijayaragunathan |
| 2020 | ESA | Minimum Neighboring Degree Realization in Graphs and Trees. | Amotz Bar-Noy, Keerti Choudhary, Avi Cohen, David Peleg, Dror Rawitz |
| 2020 | ICALP | New Fault Tolerant Subset Preservers. | Greg Bodwin, Keerti Choudhary, Merav Parter, Noa Shahar |
| 2020 | ICALP | New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures. | Diptarka Chakraborty, Keerti Choudhary |
| 2020 | SODA | Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms. | Keerti Choudhary, Omer Gold |
| 2019 | ISAAC | Efficiently Realizing Interval Sequences. | Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz |
| 2019 | WALCOM | Graph Profile Realizations and Applications to Social Networks. | Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz |
| 2018 | SODA | Approximate Single Source Fault Tolerant Shortest Path. | Surender Baswana, Keerti Choudhary, Moazzam Hussain, Liam Roditty |
| 2018 | STACS | Efficient Oracles and Routing Schemes for Replacement Paths. | Davide Bil, Keerti Choudhary, Luciano Gual, Stefano Leucci, Merav Parter, Guido Proietti |
| 2018 | SIROCCO | Realizability of Graph Specifications: Characterizations and Algorithms. | Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz |
| 2017 | ICALP | An Efficient Strongly Connected Components Algorithm in the Fault Tolerant Model. | Surender Baswana, Keerti Choudhary, Liam Roditty |
| 2016 | ICALP | An Optimal Dual Fault Tolerant Reachability Oracle. | Keerti Choudhary |
| 2016 | SODA | Dynamic DFS in Undirected Graphs: breaking the O( | Surender Baswana, Shreejit Ray Chaudhury, Keerti Choudhary, Shahbaz Khan |
| 2016 | STOC | Fault tolerant subgraph for single source reachability: generic and optimal. | Surender Baswana, Keerti Choudhary, Liam Roditty |
| 2015 | MFCS | On Dynamic DFS Tree in Directed Graphs. | Surender Baswana, Keerti Choudhary |