Greedy Set Cover Estimations
Discrete Mathematics
2011-07-22 v1
Authors:
Hakob Aslanyan
Abstract
More precise estimation of the greedy algorithm complexity for a special case of the set cover problem is given in this paper.
Cite
@article{arxiv.1107.4224,
title = {Greedy Set Cover Estimations},
author = {Hakob Aslanyan},
journal= {arXiv preprint arXiv:1107.4224},
year = {2011}
}
Related papers
View all related →
Data Structures and Algorithms · Computer Science
An estimation of the greedy algorithm's accuracy for a set cover problem instance
Alexander Prolubnikov
2019-02-13
Data Structures and Algorithms · Computer Science
Improved Greedy Algorithm for Set Covering Problem
Drona Pratap Chandu
2015-06-16
Data Structures and Algorithms · Computer Science
A Note on: `Algorithms for Connected Set Cover Problem and Fault-Tolerant Connected Set Cover Problem'
Wei Ren, Qing Zhao
2015-03-19
Data Structures and Algorithms · Computer Science
A Tighter Analysis of Setcover Greedy Algorithm for Test Set
Peng Cui
2011-03-08
Data Structures and Algorithms · Computer Science
Iteratively reweighted greedy set cover
Marc Alexa
2020-10-30
Data Structures and Algorithms · Computer Science
Greedy D-Approximation Algorithm for Covering with Arbitrary Constraints and Submodular Cost
Christos Koufogiannakis, Neal E. Young
2015-06-02
Combinatorics · Mathematics
A modified greedy algorithm to improve bounds for the vertex cover number
R. Dharmarajan, D. Ramachandran
2019-01-04
Data Structures and Algorithms · Computer Science
A Framework for Computing Greedy Clique Cover
Ahammed Ullah
2022-09-07
Data Structures and Algorithms · Computer Science
Engineering Algorithms for Dynamic Greedy Set Cover
Amitai Uzrad
2026-04-06
Data Structures and Algorithms · Computer Science
Adaptive Greedy Algorithms for Stochastic Set Cover Problems
Srinivasan Parthasarathy
2018-06-19
Data Structures and Algorithms · Computer Science
Greedy Column Subset Selection: New Bounds and Distributed Algorithms
Jason Altschuler, Aditya Bhaskara, Gang Fu, Vahab Mirrokni +2
2021-11-16
Data Structures and Algorithms · Computer Science
On the Average-Case Performance of Greedy for Maximum Coverage
Eric Balkanski, Jason Chatzitheodorou, Flore Sentenac
2026-04-29
Data Structures and Algorithms · Computer Science
Set Covering Problems with General Objective Functions
Jean Cardinal, Christophe Dumeunier
2008-02-18
Data Structures and Algorithms · Computer Science
New Greedy Heuristics For Set Cover and Set Packing
David Kordalewski
2013-05-16
Machine Learning · Computer Science
Regularized Greedy Column Subset Selection
Bruno Ordozgoiti, Alberto Mozo, Jesús García López de Lacalle
2018-04-13
Numerical Analysis · Mathematics
Super Greedy Type Algorithms
Entao Liu, Vladimir N. Temlyakov
2010-10-27
Metric Geometry · Mathematics
Covering compact metric spaces greedily
Jan Hendrik Rolfes, Frank Vallentin
2019-11-07
Data Structures and Algorithms · Computer Science
Big Step Greedy Algorithm for Maximum Coverage Problem
Drona Pratap Chandu
2015-09-25
Statistics Theory · Mathematics
Greedy algorithms for prediction
Alessio Sancetta
2016-02-08
Optimization and Control · Mathematics
Analysis of a greedy reconstruction algorithm
S Buchwald, G Ciaramella, Julien Salomon
2020-11-02
Data Structures and Algorithms · Computer Science
The interval greedy algorithm for discrete optimization problems with interval objective function
Alexander Prolubnikov
2020-09-29
Numerical Analysis · Mathematics
On Greedy Algorithms with bounded cumulative coherence
Eugene Livshitz
2009-11-10
Data Structures and Algorithms · Computer Science
Greedy and Local Ratio Algorithms in the MapReduce Model
Nicholas J. A. Harvey, Christopher Liaw, Paul Liu
2018-06-19
Data Structures and Algorithms · Computer Science
A Fast Greedy Algorithm for Generalized Column Subset Selection
Ahmed K. Farahat, Ali Ghodsi, Mohamed S. Kamel
2013-12-25
Data Structures and Algorithms · Computer Science
Minimum Entropy Submodular Optimization (and Fairness in Cooperative Games)
Cosmin Bonchiş, Gabriel Istrate
2014-02-19