A primal–dual schema based approximation algorithm for the element connectivity problem

2002 ◽  
Vol 45 (1) ◽  
pp. 1-15 ◽  
Author(s):  
Kamal Jain ◽  
Ion Măndoiu ◽  
Vijay V. Vazirani ◽  
David P. Williamson
Keyword(s):  
Approximation Algorithm ◽  
Primal Dual ◽  
Connectivity Problem

A primal–dual approximation algorithm for Minsat

2021 ◽  
Author(s):  
Umair Arif ◽  
Robert Benkoczi ◽  
Daya Ram Gaur ◽  
Ramesh Krishnamurti
Keyword(s):  
Approximation Algorithm ◽  
Primal Dual

scholarly journals Proximal primal–dual best approximation algorithm with memory

2018 ◽  
Vol 71 (3) ◽  
pp. 767-794
Author(s):  
E. M. Bednarczuk ◽  
A. Jezierska ◽  
K. E. Rutkowski
Keyword(s):  
Approximation Algorithm ◽  
Best Approximation ◽  
Primal Dual ◽  
With Memory

A primal-dual approximation algorithm for generalized steiner network problems

COMBINATORICA ◽  
1995 ◽  
Vol 15 (3) ◽  
pp. 435-454 ◽  
Author(s):  
David P. Williamson ◽  
Michel X. Goemans ◽  
Milena Mihail ◽  
Vijay V. Vazirani
Keyword(s):  
Approximation Algorithm ◽  
Network Problems ◽  
Primal Dual
Sign in / Sign up

Export Citation Format

Share Document