Deterministic sensitivity oracles for diameter, eccentricities and all pairs distances

DOI10.4230/LIPICS.ICALP.2022.22MaRDI QIDQ6560808

Keerti Choudhary, Martin Schirneck, Tobias Friedrich, D. Bilò, Sarel Cohen

Publication date: 24 June 2024

zbMATH Keywords

diametereccentricityderandomizationspace lower boundsensitivity oraclefault-tolerant data structure

Mathematics Subject Classification ID

Theory of computing (68Qxx) Theory of software (68Nxx)

Related Items (1)

Approximate distance sensitivity oracles in subquadratic space

This page was built for publication: Deterministic sensitivity oracles for diameter, eccentricities and all pairs distances

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6560808)