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

Jump to:navigation, search

zbMath1164.05458MaRDI QIDQ3615285

Timo Poranen

Publication date: 19 March 2009

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

zbMATH Keywords

thickness approximation algorithm outerthickness maximum planar subgraph maximum outerplanar subgraph triangular cactus heuristic

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (3)

An improved algorithm for finding maximum outerplanar subgraphs ⋮ Finding Triangles for Maximum Planar Subgraphs ⋮ Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem

This page was built for publication:

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