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
Revisionist simulations: a new approach to proving space lower bounds - MaRDI portal

Revisionist simulations: a new approach to proving space lower bounds

From MaRDI portal

Publication:6583675

Jump to:navigation, search

DOI10.1137/20m1322923MaRDI QIDQ6583675

Leqi Zhu, Faith Ellen, Rati Gelashvili

Publication date: 6 August 2024

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

lower bounds distributed computing shared memory consensus space complexity set agreement

Mathematics Subject Classification ID

Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: Revisionist simulations: a new approach to proving space lower bounds

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