scholarly journals Improved approximation algorithms for some min-max and minimum cycle cover problems

2016 ◽  
Vol 654 ◽  
pp. 45-58 ◽  
Author(s):  
Wei Yu ◽  
Zhaohui Liu
Keyword(s):  
Approximation Algorithms ◽  
Cycle Cover

New approximation algorithms for the minimum cycle cover problem

2019 ◽  
Vol 793 ◽  
pp. 44-58 ◽  
Author(s):  
Wei Yu ◽  
Zhaohui Liu ◽  
Xiaoguang Bao
Keyword(s):  
Approximation Algorithms ◽  
Cycle Cover ◽  
Cover Problem

Approximation Algorithms for the Min-Max Cycle Cover Problem With Neighborhoods

2020 ◽  
Vol 28 (4) ◽  
pp. 1845-1858 ◽  
Author(s):  
Lijia Deng ◽  
Wenzheng Xu ◽  
Weifa Liang ◽  
Jian Peng ◽  
Yingjie Zhou ◽  
...  
Keyword(s):  
Approximation Algorithms ◽  
Cycle Cover ◽  
Cover Problem

Approximation Algorithms for Min-Max Cycle Cover Problems

2015 ◽  
Vol 64 (3) ◽  
pp. 600-613 ◽  
Author(s):  
Wenzheng Xu ◽  
Weifa Liang ◽  
Xiaola Lin
Keyword(s):  
Approximation Algorithms ◽  
Cycle Cover

Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems

2009 ◽  
Vol 37 (3) ◽  
pp. 176-180 ◽  
Author(s):  
Markus Bläser ◽  
L. Shankar Ram ◽  
Maxim Sviridenko
Keyword(s):  
Approximation Algorithms ◽  
Cycle Cover

scholarly journals Approximation algorithms for maximum latency and partial cycle cover

2009 ◽  
Vol 6 (2) ◽  
pp. 197-205 ◽  
Author(s):  
Refael Hassin ◽  
Asaf Levin ◽  
Shlomi Rubinstein
Keyword(s):  
Approximation Algorithms ◽  
Cycle Cover ◽  
Partial Cycle
Sign in / Sign up

Export Citation Format

Share Document