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
Approximation Algorithms for Union and Intersection Covering Problems - MaRDI portal

Approximation Algorithms for Union and Intersection Covering Problems

From MaRDI portal

Publication:2911607

Jump to:navigation, search

DOI10.4230/LIPICS.FSTTCS.2011.28zbMath1246.68118OpenAlexW2160296932MaRDI QIDQ2911607

Umesh V. Vazirani

Publication date: 31 August 2012

Full work available at URL: https://doi.org/10.4230/LIPIcs.FSTTCS.2011.28

zbMATH Keywords

Hamiltonian entanglement description complexity area law detectability lemma

Mathematics Subject Classification ID

Descriptive complexity and finite models (68Q19) Quantum algorithms and complexity in the theory of computing (68Q12)

This page was built for publication: Approximation Algorithms for Union and Intersection Covering Problems

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