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

scientific article; zbMATH DE number 1759471

From MaRDI portal

Publication:4536425

Jump to:navigation, search

zbMath1010.90523MaRDI QIDQ4536425

Sounaka Mishra, Kripasindhu Sikdar

Publication date: 25 November 2002

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

zbMATH Keywords

approximation algorithms NP-optimization problems hardness of approximation APX-hardness L-reduction minimaximal and maximinimal NP-optimization problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

On the Hardness of Approximating Some NP-optimization Problems Related to Minimum Linear Ordering Problem

This page was built for publication:

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