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
Average and Randomized Complexity of Distributed Problems - MaRDI portal

Average and Randomized Complexity of Distributed Problems

From MaRDI portal

Publication:5691293

Jump to:navigation, search

DOI10.1137/S0097539793252432zbMath0864.68044MaRDI QIDQ5691293

Shlomo Moran, Nechama Allenberg-Navony, Alon Itai

Publication date: 9 June 1997

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

zbMATH Keywords

randomized algorithms decision-tree model

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Related Items (1)

Hundreds of impossibility results for distributed computing

This page was built for publication: Average and Randomized Complexity of Distributed Problems

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