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

Jump to:navigation, search

DOI10.4230/LIPICS.APPROX-RANDOM.2014.80zbMath1360.68900MaRDI QIDQ2969610

Eden Chlamtáč, Michael Dinitz

Publication date: 22 March 2017

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

zbMATH Keywords

graph spanners approximation algorithms hardness of approximation

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (4)

Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs ⋮ Unnamed Item ⋮ Distributed Spanner Approximation ⋮ Unnamed Item

This page was built for publication:

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