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

Publication:3340148

Jump to:navigation, search

zbMath0548.68040MaRDI QIDQ3340148

Klaus W. Wagner

Publication date: 1984

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

zbMATH Keywords

compact descriptions graph accessibility problem graph colourability problem graphs with regularities

Mathematics Subject Classification ID

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

Related Items

The complexity of combinatorial problems with succinct input representation, Circuit satisfiability and constraint satisfaction around Skolem arithmetic, Emptiness problems for integer circuits, Unnamed Item, Equivalence problems for circuits over sets of natural numbers, Integer circuit evaluation is PSPACE-complete, Satisfiability of Algebraic Circuits over Sets of Natural Numbers

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