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

scientific article; zbMATH DE number 1107724

From MaRDI portal

Publication:4373672

Jump to:navigation, search

zbMath0891.05029MaRDI QIDQ4373672

Dagmar Handke, Ulrik Brandes

Publication date: 16 February 1998

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

zbMATH Keywords

distance NP-hard NP-complete spanner sparseness total edge weight

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12)

Related Items (4)

A PTAS for the sparsest 2-spanner of 4-connected planar triangulations ⋮ Tree spanners in planar graphs ⋮ NP-hardness and fixed-parameter tractability of the minimum spanner problem ⋮ Additive sparse spanners for graphs with bounded length of largest induced cycle

This page was built for publication:

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