Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Bryce Sanchez

dblp:400/7025 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Distributed computing theory › distributed graph algorithms
CONGEST model
0.912025
Optimal Distributed Replacement Paths · PODC 2025
Distributed computing theory
distributed graph algorithms
0.912025
Optimal Distributed Replacement Paths · PODC 2025
Graph algorithms and graph theory › graph algorithms › fault-tolerant graph structures › fault-tolerant shortest paths
replacement paths
0.912025
Optimal Distributed Replacement Paths · PODC 2025
Graph algorithms and graph theory
shortest path
0.912025
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
YearPublicationVenuePosition
2025 Optimal Distributed Replacement Paths
abstract
We 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
PODC6