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
scientific article - MaRDI portal

scientific article

From MaRDI portal

Jump to:navigation, search

zbMath0649.68069MaRDI QIDQ3795245

Torben Hagerup

Publication date: 1988

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

planar graphs parallel graph algorithms logarithmic-time PRAM algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Theory of operating systems (68N25)

Related Items

Optimal parallel 3-coloring algorithm for rooted trees and its applications, Optimal parallel algorithms for path problems on planar graphs, Optimal parallel algorithms on planar graphs, Approximate parallel scheduling. II: Applications to logarithmic-time optimal parallel graph algorithms

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