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; zbMATH DE number 512807 - MaRDI portal

scientific article; zbMATH DE number 512807

From MaRDI portal

Publication:4281500

Jump to:navigation, search

zbMath0789.68054MaRDI QIDQ4281500

Stephan Waack, Christoph Meinel

Publication date: 29 May 1994

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

zbMATH Keywords

computational complexity upper bounds lower bounds branching programs semiring homomorphisms graph- accessibility-problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Lower bounds for the modular communication complexity of various graph accessibility problems ⋮ Lower bounds for the majority communication complexity of various graph accessibility problems

This page was built for publication:

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