Local ratio: A unified framework for approximation algorithms. In Memoriam: Shimon Even 1935-2004
ACM Computing Surveys (CSUR)
Theoretical Computer Science
A unified approach to approximating partial covering problems
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Approximation of partial capacitated vertex cover
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Some results on incremental vertex cover problem
AAIM'10 Proceedings of the 6th international conference on Algorithmic aspects in information and management
SIAM Journal on Computing
Implicit branching and parameterized partial cover problems
Journal of Computer and System Sciences
Survey: Covering problems in facility location: A review
Computers and Industrial Engineering
Approximation of Partial Capacitated Vertex Cover
SIAM Journal on Discrete Mathematics
WAOA'05 Proceedings of the Third international conference on Approximation and Online Algorithms
Covering analysis of the greedy algorithm for partial cover
Algorithms and Applications
Journal of Discrete Algorithms
A randomised approximation algorithm for the partial vertex cover problem in hypergraphs
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Packing interdiction and partial covering problems
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Hi-index | 0.00 |