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
Tight Bounds on Oblivious Chaining - MaRDI portal

Tight Bounds on Oblivious Chaining

From MaRDI portal

Publication:4327421

Jump to:navigation, search

DOI10.1137/S0097539792230277zbMath0830.68052MaRDI QIDQ4327421

Shiva P. Chaudhuri

Publication date: 6 April 1995

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

zbMATH Keywords

chaining weak superconcentrators prefix graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Related Items (1)

The complexity of parallel prefix problems on small domains

This page was built for publication: Tight Bounds on Oblivious Chaining

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