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
A Systolic Design for Connectivity Problems - MaRDI portal

A Systolic Design for Connectivity Problems

From MaRDI portal

Publication:3309077

Jump to:navigation, search

DOI10.1109/TC.1984.5009318zbMath0528.68045MaRDI QIDQ3309077

Carla D. Savage

Publication date: 1984

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

zbMATH Keywords

systolic arrays transitive closure graph connectivity VLSI algorithms union-find data structure

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Algorithms in computer science (68W99)

Related Items (2)

Parallel algorithms for shortest path problems in polygons ⋮ A linear systolic algorithm for the connected component problem

This page was built for publication: A Systolic Design for Connectivity Problems

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