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

Lecture Notes in Computer Science - Theory and Applications of Models of Computation ◽

10.1007/978-3-030-59267-7_6 ◽

2020 ◽

pp. 60-68

Author(s):

Wenbin Chen ◽

Fufang Li ◽

Ke Qi ◽

Miao Liu ◽

Maobin Tang

Keyword(s):

Randomized Algorithm ◽

Primal Dual ◽

Download Full-text

A primal-dual algorithm for the minimum power partial cover problem

Journal of Combinatorial Optimization ◽

10.1007/s10878-020-00567-3 ◽

2020 ◽

Author(s):

Menghong Li ◽

Yingli Ran ◽

Zhao Zhang

Keyword(s):

Dual Algorithm ◽

Minimum Power ◽

Partial Cover ◽

Primal Dual ◽

Download Full-text

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

Journal of Combinatorial Optimization ◽

10.1007/s10878-019-00513-y ◽

2019 ◽

Vol 39 (3) ◽

pp. 725-746 ◽

Author(s):

Yingli Ran ◽

Yishuo Shi ◽

Changbing Tang ◽

Zhao Zhang

Keyword(s):

Dual Algorithm ◽

Primal Dual ◽

Download Full-text

A primal-dual approximation algorithm for the k-prize-collecting minimum power cover problem

Optimization Letters ◽

10.1007/s11590-021-01831-z ◽

2021 ◽

Author(s):

Xiaofei Liu ◽

Weidong Li ◽

Runtao Xie

Keyword(s):

Approximation Algorithm ◽

Minimum Power ◽

Primal Dual ◽

Prize Collecting ◽

Download Full-text

A primal-dual randomized algorithm for weighted paging

48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) ◽

10.1109/focs.2007.43 ◽

2007 ◽

Author(s):

Nikhil Bansal ◽

Niv Buchbinder ◽

Joseph Naor

Keyword(s):

Randomized Algorithm ◽

Download Full-text

A Primal-Dual Randomized Algorithm for Weighted Paging

Journal of the ACM ◽

10.1145/2339123.2339126 ◽

2012 ◽

Vol 59 (4) ◽

pp. 1-24 ◽

Author(s):

Nikhil Bansal ◽

Niv Buchbinder ◽

Joseph (Seffi) Naor

Keyword(s):

Randomized Algorithm ◽

Download Full-text

A Primal-Dual Randomized Algorithm for Weighted Paging

48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) ◽

10.1109/focs.2007.4389520 ◽

2007 ◽

Author(s):

Nikhil Bansal ◽

Niv Buchbinder ◽

Joseph (Seffi) Naor

Keyword(s):

Randomized Algorithm ◽

Download Full-text

A Primal-Dual Property of the Upper Chromatic Number of Mixed Hypergraphs

Electronic Notes in Discrete Mathematics ◽

10.1016/s1571-0653(05)00723-7 ◽

2000 ◽

Vol 3 ◽

pp. 1-5

Author(s):

C ARBIB

Keyword(s):

Chromatic Number ◽

Dual Property ◽

Download Full-text

Qiiasilinearlzation and primal-dual-eelations of chebyshev-approximation i.

Optimization ◽

10.1080/02331937208842116 ◽

1972 ◽

Vol 3 (6) ◽

pp. 431-451

Author(s):

L. Bittner

Keyword(s):

Chebyshev Approximation ◽

Download Full-text

Complexity of the Maximum k-Path Vertex Cover Problem

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.2019dmp0014 ◽

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 ◽

Download Full-text

Primal–Dual Gradient Dynamics for Cooperative Unknown Payload Manipulation without Communication*

2020 American Control Conference (ACC) ◽

10.23919/acc45564.2020.9147267 ◽

2020 ◽

Author(s):

Tatsuya Miyano ◽

Justin Romberg ◽

Magnus Egerstedt

Keyword(s):

Gradient Dynamics ◽

Primal Dual ◽

Download Full-text