๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Weighted NP Optimization Problems: Logical Definability and Approximation Properties

โœ Scribed by Zimand, Marius

Book ID
118177442
Publisher
Society for Industrial and Applied Mathematics
Year
1998
Tongue
English
Weight
402 KB
Volume
28
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On approximability of linear ordering an
On approximability of linear ordering and related NP-optimization problems on graphs
โœ Sounaka Mishra; Kripasindhu Sikdar ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 337 KB

We investigate the approximability of minimum and maximum linear ordering problems (MIN-LOP and MAX-LOP) and related feedback set problems such as maximum weight acyclic subdiagraph (MAX-W-SUBDAG), minimum weight feedback arc/vertex set (MIN-W-FAS/ MIN-W-FVS) and a generalization of the latter calle