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

On VLSI interconnect optimization and linear ordering problem

โœ Scribed by Shmuel Wimer; Konstantin Moiseev; Avinoam Kolodny

Publisher
Springer US
Year
2010
Tongue
English
Weight
332 KB
Volume
12
Category
Article
ISSN
1389-4420

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