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:3759947

Jump to:navigation, search

zbMath0622.68056MaRDI QIDQ3759947

Thomas Lengauer, Klaus W. Wagner

Publication date: 1987

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

zbMATH Keywords

CAD graph grammar hierarchical graph model hierarchical description threshold network flow problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Graph theory (05C99)

Related Items (5)

The binary network flow problem is logspace complete for P ⋮ The computational complexity of graph problems with succinct multigraph representation ⋮ On matroids and hierarchical graphs ⋮ On matroids and hierarchical graphs ⋮ Parallel algorithms for a class of graphs generated recursively

This page was built for publication:

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