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: | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming | Theorie | Theory | Packproblem | Packing problem |
-
Bin packing problem with time lags
Rivera Letelier, Orlando, (2022)
-
An iterated greedy algorithm for the planning of yarn-dyeing boilers
Demir, Yunus, (2024)
-
Exact approaches for the unconstrained two-dimensional cutting problem with defects
Zhang, Hao, (2023)
- 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 ...