An edge-reduction algorithm for the vertex cover problem
Year of publication: |
2009
|
---|---|
Authors: | Han, Qiaoming ; Punnen, Abraham P. ; Ye, Yinyu |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 37.2009, 3, p. 181-186
|
Subject: | Theorie | Theory | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming | Packproblem | Packing problem |
-
An exact algorithm for the dual bin packing problem
Labbé, Martine, (1993)
-
Online primal-dual algorithms for covering and packing
Buchbinder, Niv, (2009)
-
An exact algorithm for the type-constrained and variable sized bin packing problem
Zhou, Chunyang, (2009)
- More ...
-
An edge-reduction algorithm for the vertex cover problem
Han, Qiaoming, (2009)
-
An edge-reduction algorithm for the vertex cover problem
Han, Qiaoming, (2009)
-
On approximation of max-vertex-cover
Han, Qiaoming, (2002)
- More ...