A Primal-Dual Randomized Algorithm for the Online Weighted Set Multi-cover Problem

2020 ◽  
pp. 60-68
Author(s):  
Wenbin Chen ◽  
Fufang Li ◽  
Ke Qi ◽  
Miao Liu ◽  
Maobin Tang
Keyword(s):  
Randomized Algorithm ◽  
Primal Dual ◽  
Cover Problem

A primal-dual algorithm for the minimum partial set multi-cover problem

2019 ◽  
Vol 39 (3) ◽  
pp. 725-746 ◽  
Author(s):  
Yingli Ran ◽  
Yishuo Shi ◽  
Changbing Tang ◽  
Zhao Zhang
Keyword(s):  
Dual Algorithm ◽  
Primal Dual ◽  
Cover Problem

A Primal-Dual Randomized Algorithm for Weighted Paging

2012 ◽  
Vol 59 (4) ◽  
pp. 1-24 ◽  
Author(s):  
Nikhil Bansal ◽  
Niv Buchbinder ◽  
Joseph (Seffi) Naor
Keyword(s):  
Randomized Algorithm ◽  
Primal Dual

Complexity of the Maximum k-Path Vertex Cover Problem

2020 ◽  
Vol E103.A (10) ◽  
pp. 1193-1201
Author(s):  
Eiji MIYANO ◽  
Toshiki SAITOH ◽  
Ryuhei UEHARA ◽  
Tsuyoshi YAGITA ◽  
Tom C. van der ZANDEN
Keyword(s):  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Cover Problem
Sign in / Sign up

Export Citation Format

Share Document