Greedy algorithm (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Greedy algorithm" in English language version.

refsWebsite

Global rank English rank

6doi.org

2^nd place

3ghostarchive.org

32^nd place

21^st place

2books.google.com

3^rd place

2semanticscholar.org

11^th place

8^th place

1nist.gov

355^th place

454^th place

1worldcat.org

5^th place

1duke.edu

1,880^th place

1,218^th place

1researchgate.net

120^th place

125^th place

1epfl.ch

4,521^st place

4,877^th place

1tue.nl

9,054^th place

6,363^rd place

books.google.com

Cormen et al. 2001, Ch. 16 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2001). "16 Greedy Algorithms". Introduction To Algorithms. MIT Press. pp. 370–. ISBN 978-0-262-03293-3.
Krause & Golovin 2014 Krause, A.; Golovin, D. (2014). "Submodular Function Maximization". In Bordeaux, L.; Hamadi, Y.; Kohli, P. (eds.). Tractability: Practical Approaches to Hard Problems. Cambridge University Press. pp. 71–104. doi:10.1017/CBO9781139177801.004. ISBN 9781139177801.

doi.org

Gutin, Gregory; Yeo, Anders; Zverovich, Alexey (2002). "Traveling salesman should not be greedy: Domination analysis of greedy-type heuristics for the TSP". Discrete Applied Mathematics. 117 (1–3): 81–86. doi:10.1016/S0166-218X(01)00195-0.
DeVore, R. A.; Temlyakov, V. N. (1996-12-01). "Some remarks on greedy algorithms". Advances in Computational Mathematics. 5 (1): 173–187. doi:10.1007/BF02124742. ISSN 1572-9044.
Feige 1998 Feige, U. (1998). "A threshold of ln n for approximating set cover" (PDF). Journal of the ACM. 45 (4): 634–652. doi:10.1145/285055.285059. S2CID 52827488. Archived (PDF) from the original on 2022-10-09.
Nemhauser, Wolsey & Fisher 1978 Nemhauser, G.; Wolsey, L.A.; Fisher, M.L. (1978). "An analysis of approximations for maximizing submodular set functions—I". Mathematical Programming. 14 (1): 265–294. doi:10.1007/BF01588971. S2CID 206800425.
Buchbinder et al. 2014 Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy (2014). "Submodular maximization with cardinality constraints" (PDF). Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics. doi:10.1137/1.9781611973402.106. ISBN 978-1-61197-340-2. Archived (PDF) from the original on 2022-10-09.
Krause & Golovin 2014 Krause, A.; Golovin, D. (2014). "Submodular Function Maximization". In Bordeaux, L.; Hamadi, Y.; Kohli, P. (eds.). Tractability: Practical Approaches to Hard Problems. Cambridge University Press. pp. 71–104. doi:10.1017/CBO9781139177801.004. ISBN 9781139177801.

duke.edu

cs.duke.edu

Feige 1998 Feige, U. (1998). "A threshold of ln n for approximating set cover" (PDF). Journal of the ACM. 45 (4): 634–652. doi:10.1145/285055.285059. S2CID 52827488. Archived (PDF) from the original on 2022-10-09.

epfl.ch

theory.epfl.ch

Buchbinder et al. 2014 Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy (2014). "Submodular maximization with cardinality constraints" (PDF). Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics. doi:10.1137/1.9781611973402.106. ISBN 978-1-61197-340-2. Archived (PDF) from the original on 2022-10-09.

ghostarchive.org

Feige 1998 Feige, U. (1998). "A threshold of ln n for approximating set cover" (PDF). Journal of the ACM. 45 (4): 634–652. doi:10.1145/285055.285059. S2CID 52827488. Archived (PDF) from the original on 2022-10-09.
Buchbinder et al. 2014 Buchbinder, Niv; Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy (2014). "Submodular maximization with cardinality constraints" (PDF). Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics. doi:10.1137/1.9781611973402.106. ISBN 978-1-61197-340-2. Archived (PDF) from the original on 2022-10-09.
"Lecture 5: Introduction to Approximation Algorithms" (PDF). Advanced Algorithms (2IL45) — Course Notes. TU Eindhoven. Archived (PDF) from the original on 2022-10-09.

nist.gov

xlinux.nist.gov

Black, Paul E. (2 February 2005). "greedy algorithm". Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology (NIST). Retrieved 17 August 2012.

researchgate.net

Nemhauser, Wolsey & Fisher 1978 Nemhauser, G.; Wolsey, L.A.; Fisher, M.L. (1978). "An analysis of approximations for maximizing submodular set functions—I". Mathematical Programming. 14 (1): 265–294. doi:10.1007/BF01588971. S2CID 206800425.

semanticscholar.org

api.semanticscholar.org

Feige 1998 Feige, U. (1998). "A threshold of ln n for approximating set cover" (PDF). Journal of the ACM. 45 (4): 634–652. doi:10.1145/285055.285059. S2CID 52827488. Archived (PDF) from the original on 2022-10-09.
Nemhauser, Wolsey & Fisher 1978 Nemhauser, G.; Wolsey, L.A.; Fisher, M.L. (1978). "An analysis of approximations for maximizing submodular set functions—I". Mathematical Programming. 14 (1): 265–294. doi:10.1007/BF01588971. S2CID 206800425.

tue.nl

win.tue.nl

"Lecture 5: Introduction to Approximation Algorithms" (PDF). Advanced Algorithms (2IL45) — Course Notes. TU Eindhoven. Archived (PDF) from the original on 2022-10-09.

worldcat.org

DeVore, R. A.; Temlyakov, V. N. (1996-12-01). "Some remarks on greedy algorithms". Advances in Computational Mathematics. 5 (1): 173–187. doi:10.1007/BF02124742. ISSN 1572-9044.