View source for 2-sensitive decremental st-shortest paths

{{DISPLAYTITLE:2-sensitive decremental st-shortest paths (Shortest Path (Directed Graphs))}}
== Description == 

Determine the st-shortest path with a sensitivity of 2 using decremental techniques.

== Related Problems == 

Generalizations: [[st-Shortest Path]]

Related: [[General Weights]], [[Nonnegative Weights]], [[Nonnegative Integer Weights]], [[Second Shortest Simple Path]], [[1-sensitive (3/2)-approximate ss-shortest paths]], [[2-sensitive (7/5)-approximate st-shortest paths]], [[1-sensitive decremental st-shortest paths]], [[Replacement Paths Problem]]

== Parameters == 

No parameters found.

== Table of Algorithms == 

Currently no algorithms in our database for the given problem.

== Reductions FROM Problem == 

{| class="wikitable sortable"  style="text-align:center;" width="100%"

! Problem !! Implication !! Year !! Citation !! Reduction

|-

| [[Directed, Weighted APSP]] ||  style="text-align:left;" | assume: APSP Hypothesis<br/>then: target cannot be solved with preprocessing time $O(n^{3-\epsilon})$ and update and query times $O(n^{2-\epsilon})$ for any $\epsilon > {0}$ in undirected weighted graphs || 2017 || https://arxiv.org/pdf/1703.01638.pdf || [[Reduction from Directed, Weighted APSP to 2-sensitive decremental st-shortest paths|link]]
|-
|}