An approximation algorithm for weak vertex cover problem in IP network traffic measurement

2009 ◽  
Author(s):  
Yongguo Zeng ◽  
Dezheng Wang ◽  
Wei Liu ◽  
Ao Xiong
Keyword(s):  
Approximation Algorithm ◽  
Network Traffic ◽  
Vertex Cover ◽  
Traffic Measurement ◽  
Vertex Cover Problem ◽  
Ip Network ◽  
Cover Problem

An approximation algorithm for the partial vertex cover problem in hypergraphs

2014 ◽  
Vol 31 (2) ◽  
pp. 846-864 ◽  
Author(s):  
Mourad El Ouali ◽  
Helena Fohlin ◽  
Anand Srivastav
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Cover Problem

scholarly journals A Local 2-Approximation Algorithm for the Vertex Cover Problem

2009 ◽  
pp. 191-205 ◽  
Author(s):  
Matti Åstrand ◽  
Patrik Floréen ◽  
Valentin Polishchuk ◽  
Joel Rybicki ◽  
Jukka Suomela ◽  
...  
Keyword(s):  
Approximation Algorithm ◽  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Cover Problem
Sign in / Sign up

Export Citation Format

Share Document