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 910888 - MaRDI portal

scientific article; zbMATH DE number 910888

From MaRDI portal

Publication:4886062

Jump to:navigation, search

zbMath0848.68072MaRDI QIDQ4886062

Robert J. Cimikowski

Publication date: 22 August 1996

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

zbMATH Keywords

branch-and-cut algorithm maximum planar subgraph

Mathematics Subject Classification ID

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

Related Items (2)

Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem ⋮ Heuristics for the maximum outerplanar subgraph problem

This page was built for publication:

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