Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Deterministic sensitivity oracles for diameter, eccentricities and all pairs distances - MaRDI portal

Deterministic sensitivity oracles for diameter, eccentricities and all pairs distances

From MaRDI portal

Publication:6560808

Jump to:navigation, search

DOI10.4230/LIPICS.ICALP.2022.22MaRDI QIDQ6560808

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

Publication date: 24 June 2024

zbMATH Keywords

diameter eccentricity derandomization space lower bound sensitivity oracle fault-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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6560808&oldid=40089314"