Approximate distance sensitivity oracles in subquadratic space

DOI10.46298/theoretics.24.15MaRDI QIDQ6566476

Tobias Friedrich, Martin Schirneck, Simon Krogmann, Davide Bilò, Keerti Choudhary, Sarel Cohen, Shiri Chechik

Publication date: 3 July 2024

Published in: TheoretiCS (Search for Journal in Brave)

zbMATH Keywords

data structuresfault toleranceshortest pathsdistance sensitivity oraclessubquadratic space

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Approximate distance sensitivity oracles in subquadratic space