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

Logspace Optimization Problems and Their Approximability Properties

โœ Scribed by Till Tantau


Publisher
Springer
Year
2007
Tongue
English
Weight
286 KB
Volume
41
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On approximability of linear ordering an
โœ 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