Using homogenous weights for approximating the partial cover problem
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Combinatorial optimization algorithms for radio network planning
Theoretical Computer Science
Approximation Algorithms for Partial Covering Problems
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Computing small partial coverings
Information Processing Letters
Approximation algorithms for partial covering problems
Journal of Algorithms
Local ratio: A unified framework for approximation algorithms. In Memoriam: Shimon Even 1935-2004
ACM Computing Surveys (CSUR)
Partial covering of hypergraphs
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Optimal positioning of active and passive monitoring devices
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
A general approach for incremental approximation and hierarchical clustering
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Theoretical Computer Science
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
A unified approach to approximating partial covering problems
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
An approximation algorithm to the k-Steiner Forest problem
Theoretical Computer Science
Locating network monitors: Complexity, heuristics, and coverage
Computer Communications
An approximation algorithm to the k-Steiner forest problem
TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
Approximation of partial capacitated vertex cover
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Cost sharing and strategyproof mechanisms for set cover games
Journal of Combinatorial Optimization
Thresholded covering algorithms for robust and max-min optimization
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
Journal of Computer and System Sciences
A Partial Set Covering Model for Protein Mixture Identification Using Mass Spectrometry Data
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Approximating k-generalized connectivity via collapsing HSTs
Journal of Combinatorial Optimization
Reconstruction of causal networks by set covering
ICANNGA'11 Proceedings of the 10th international conference on Adaptive and natural computing algorithms - Volume Part II
Refining causality: who copied from whom?
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Approximation of Partial Capacitated Vertex Cover
SIAM Journal on Discrete Mathematics
A General Approach for Incremental Approximation and Hierarchical Clustering
SIAM Journal on Computing
WAOA'05 Proceedings of the Third international conference on Approximation and Online Algorithms
Complexity of majority monopoly and signed domination problems
Journal of Discrete Algorithms
The set cover with pairs problem
FSTTCS '05 Proceedings of the 25th international conference on Foundations of Software Technology and Theoretical Computer Science
Cost sharing and strategyproof mechanisms for set cover games
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Submodular integer cover and its application to production planning
WAOA'04 Proceedings of the Second international conference on Approximation and Online Algorithms
Covering analysis of the greedy algorithm for partial cover
Algorithms and Applications
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
On approximation of the submodular set cover problem
Operations Research Letters
Journal of Discrete Algorithms
Packing interdiction and partial covering problems
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Hi-index | 0.89 |