An improved approximation algorithm for vertex cover with hard capacities

Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'An improved approximation algorithm for vertex cover with hard capacities'. יחד הם יוצרים טביעת אצבע ייחודית.

Keyphrases

Mathematics

Computer Science