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
Asymptotic differential approximation ratio: Definitions, motivations and application to some combinatorial problems - MaRDI portal

Asymptotic differential approximation ratio: Definitions, motivations and application to some combinatorial problems

From MaRDI portal

Publication:4497873

Jump to:navigation, search

DOI10.1051/RO:1999121zbMath0961.90084OpenAlexW2033893726MaRDI QIDQ4497873

Vangelis Th. Paschos, Marc Demange

Publication date: 24 August 2000

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/197785

zbMATH Keywords

complexity covering polynomial time approximation algorithm coloring bin packing NP-complete problem

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27)

Related Items (1)

A survey on the structure of approximation classes

This page was built for publication: Asymptotic differential approximation ratio: Definitions, motivations and application to some combinatorial problems

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