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
An \(O(\log N)\) algorithm to solve linear recurrences on hypercubes - MaRDI portal

An \(O(\log N)\) algorithm to solve linear recurrences on hypercubes

From MaRDI portal

Publication:1321823

Jump to:navigation, search

DOI10.1016/0020-0190(94)90106-6zbMath0803.68003OpenAlexW2017148776MaRDI QIDQ1321823

Hari N. Reddy, Ernst L. Leiss

Publication date: 3 May 1994

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

Full work available at URL: https://doi.org/10.1016/0020-0190(94)90106-6

zbMATH Keywords

hypercube linear recurrences parallel algorithms interconnection networks parallel processing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Mathematical problems of computer architecture (68M07) Distributed algorithms (68W15)

Cites Work

This page was built for publication: An \(O(\log N)\) algorithm to solve linear recurrences on hypercubes

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