Approximation Algorithms || Multicut and
β
Vazirani, Vijay V.
π
Article
π
2003
π
Springer Berlin Heidelberg
π
English
β 872 KB
Although this may seem a paradox, all exact science is dominated by the idea of approximation. Bertrand Russell (1872-1970) Most natural optimization problems, including those arising in important application areas, are NP-hard. Therefore, under the widely believed conΒ jecture that P -=/= NP, their