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

scientific article; zbMATH DE number 7768352

From MaRDI portal

Publication:6090877

Jump to:navigation, search

DOI10.4230/LIPICS.APPROX/RANDOM.2021.7arXiv2105.00857MaRDI QIDQ6090877

Eun Jung Kim, Euiwoong Lee, Dimitrios M. Thilikos

Publication date: 20 November 2023

Full work available at URL: https://arxiv.org/abs/2105.00857

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

zbMATH Keywords

primal-dual method graph minors graph modification problems constant-factor approximation algorithms bonds in graphs

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (1)

Strong hardness of approximation for tree transversals

This page was built for publication:

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