Keerti Choudhary

From MaRDI portal
Revision as of 10:11, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:666657

Available identifiers

zbMath Open choudhary.keertiMaRDI QIDQ666657

List of research outcomes

PublicationDate of PublicationType
Approximate distance sensitivity oracles in subquadratic space2024-05-08Paper
https://portal.mardi4nfdi.de/entity/Q61262492024-04-09Paper
Compact distance oracles with large sensitivity and low stretch2024-01-16Paper
https://portal.mardi4nfdi.de/entity/Q60591662023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q61684462023-08-08Paper
Graph realizations: maximum degree in vertex neighborhoods2023-06-12Paper
Approximate Single-Source Fault Tolerant Shortest Path2023-04-26Paper
https://portal.mardi4nfdi.de/entity/Q58744742023-02-07Paper
Efficiently Realizing Interval Sequences2023-02-03Paper
Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms2021-02-02Paper
Efficiently Realizing Interval Sequences2020-12-04Paper
Efficient Oracles and Routing Schemes for Replacement Paths2020-08-05Paper
https://portal.mardi4nfdi.de/entity/Q51114032020-05-27Paper
Graph profile realizations and applications to social networks2019-10-15Paper
Dynamic DFS in Undirected Graphs: Breaking the $O(m)$ Barrier2019-09-02Paper
An efficient strongly connected components algorithm in the fault tolerant model2019-03-11Paper
Realizability of graph specifications: characterizations and algorithms2019-01-30Paper
Fault tolerant reachability for directed graphs2018-08-24Paper
Dynamic DFS in Undirected Graphs: breaking the O(m) barrier2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q46080142018-03-15Paper
Fault-Tolerant Subgraph for Single-Source Reachability: General and Optimal2018-01-31Paper
https://portal.mardi4nfdi.de/entity/Q45982722017-12-19Paper
Fault tolerant subgraph for single source reachability: generic and optimal2017-09-29Paper
On Dynamic DFS Tree in Directed Graphs2015-09-16Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Keerti Choudhary