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
Optimal randomized algorithms of weakly-balanced multi-branching AND-OR trees - MaRDI portal

Optimal randomized algorithms of weakly-balanced multi-branching AND-OR trees

From MaRDI portal

Publication:6602321

Jump to:navigation, search

DOI10.1016/j.ipl.2024.106512zbMath1547.6884MaRDI QIDQ6602321

Publication date: 11 September 2024

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

computational complexity randomized algorithm query complexity AND-OR tree game tree

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

This page was built for publication: Optimal randomized algorithms of weakly-balanced multi-branching AND-OR trees

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