SU\G(𝔸)/K·U

Greedy Set-Cover Algorithms

Neal E. Young

Type: Book-Chapter

Publication Date: 2016-01-01

Citations: 2

DOI: https://doi.org/10.1007/978-1-4939-2864-4_175

Locations

  • CiteSeer X (The Pennsylvania State University) - View - PDF
  • Encyclopedia of Algorithms - View

Similar Works

Action Title Year Authors
+ PDF Chat Greedy Set-Cover Algorithms 2014 Neal E. Young
+ PDF Chat Greedy Set-Cover Algorithms 2008 Neal E. Young
+ A Tight Analysis of the Greedy Algorithm for Set Cover 1997 Petr Slavı́k
+ Greedy sets and related problems 1997 Eberhard Girlich
Michail Kovalev
Dmitri M. Vasilkov
+ Greedy Set Cover Estimations 2011 Hakob Aslanyan
+ An analysis of the Greedy Algorithm for Stochastic Set Cover. 2018 Srinivasan Parthasarathy
+ Greedy Algorithms 2015 Vladimir Temlyakov
+ PDF Chat A Tighter Analysis of Set Cover Greedy Algorithm for Test Set 2007 Peng Cui
+ PDF Chat Approximation algorithm for the partial set multi-cover problem 2019 Yishuo Shi
Yingli Ran
Zhao Zhang
James K. V. Willson
Guangmo Tong
Ding‐Zhu Du
+ A performance guarantee for the greedy set-partitioning algorithm 1984 E. G. Coffman
Michael A. Langston
+ PDF Chat Geometric dominating-set and set-cover via local-search 2023 Minati De
A. Lahiri
+ PDF Chat Packing-Based Approximation Algorithm for the k-Set Cover Problem 2011 Martin Fürer
Huiwen Yu
+ Iteratively reweighted greedy set cover 2020 Marc Alexa
+ Greedy approximation by arbitrary set 2020 П. А. Бородин
+ Revisiting the Set Cover Conjecture. 2017 Robert Krauthgamer
Ohad Trabelsi
+ PDF Chat Tight Bounds on Subexponential Time Approximation of Set Cover and Related Problems 2021 Magnús M. Halldórsson
Guy Kortsarz
Marek Cygan
+ An exact algorithm for a class of geometric set-cover problems 2021 Claudio Contardo
Alain Hertz
+ Vector greedy algorithms 2003 Adam Lutoborski
Vladimir Temlyakov
+ Counting Set Covers and Split Graphs 2000 Gordon Royle
+ Greedy algorithms for adaptive approximation 2009 Albert Cohen

Works That Cite This (0)

Action Title Year Authors

Works Cited by This (4)

Action Title Year Authors
+ A Tight Analysis of the Greedy Algorithm for Set Cover 1997 Petr Slavı́k
+ Two combinatorial covering theorems 1974 Sherman K. Stein
+ On the ratio of optimal integral and fractional covers 1975 László Lovász
+ Handbook of Approximation Algorithms and Metaheuristics 2007