Demo Data from EDBT 2026 / reviewers in the wild / expert
Bryce Sanchez
dblp:400/7025
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2025
0009-0000-5807-297XORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Distributed computing theory · 50% Graph algorithms and graph theory · 50% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Distributed computing theory › distributed graph algorithms
CONGEST model |
0.9 | 1 | 2025 | Optimal Distributed Replacement Paths · PODC 2025 |
Distributed computing theory
distributed graph algorithms |
0.9 | 1 | 2025 | Optimal Distributed Replacement Paths · PODC 2025 |
Graph algorithms and graph theory › graph algorithms › fault-tolerant graph structures › fault-tolerant shortest paths
replacement paths |
0.9 | 1 | 2025 | Optimal Distributed Replacement Paths · PODC 2025 |
Graph algorithms and graph theory
shortest path |
0.9 | 1 | 2025 | Optimal Distributed Replacement Paths · PODC 2025 |
Methods — techniques the papers use, named apart from their topics
upper and lower bounds · 0.9randomized round complexity · 0.9
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Optimal Distributed Replacement PathsabstractWe study the replacement paths problem in the CONGEST model of distributed computing. Given an s-t shortest path P, the goal is to compute, for every edge e in P, the shortest-path distance from s to t avoiding e. For unweighted directed graphs, we establish the tight randomized round complexity bound for this problem as [EQUATION] by showing matching upper and lower bounds. Our upper bound extends to (1 + ϵ)-approximation for weighted directed graphs. Our lower bound applies even to the second simple shortest path problem, which asks only for the smallest replacement path length. These results improve upon the very recent work of Manoharan and Ramachandran (SIROCCO 2024), who showed a lower bound of [EQUATION] and an upper bound of [EQUATION], where hst is the number of hops in the given s-t shortest path P. Yi-Jun Chang, Yanyu Chen 0002, Dipan Dey, Gopinath Mishra, Hung Thuan Nguyen, Bryce Sanchez |
PODC | 6 |