Concepedia

Greedy Algorithms

Greedy Algorithms is a class of algorithmic design strategies that constructs a solution by making a sequence of locally optimal choices at each step, hoping to achieve a globally optimal solution, distinguishing it from other algorithmic paradigms that may delay or reconsider decisions.

1.7K

Publications

110.6K

Citations

3.3K

Authors

1.1K

Institutions

Publications per year

2017–2026

468

Variants

Greedy Algorithm

Parents

Children

Publications

1.7K

Greed is Good: Algorithmic Results for Sparse Approximation

Joel A. Tropp · IEEE Transactions on Information Theory · 2004 · 3.7K citations

, , +17

A threshold of ln <i>n</i> for approximating set cover

Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text

, , +16

Greedy Randomized Adaptive Search Procedures

Thomas A. Feo, Maurício G. C. Resende · Journal of Global Optimization · 1995 · 2.7K citations

, , +10

A Greedy Heuristic for the Set-Covering Problem

Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.6K citations

, , +17

Efficient influence maximization in social networks

Wei Chen, Yajun Wang, Siyu Yang · 2009 · 2.2K citations

, , +15

1–5 of 1.7K

Authors

3.3K

  1. VT
    Vladimir Temlyakov

    University of South Carolina, United States

    30 publications · 1.8K citations

    19

    h-index

  2. QP
    Quan-Ke Pan

    Liaocheng University, China

    21 publications · 1.8K citations

    19

    h-index

  3. AK
    Andreas Krause

    ETH Zurich, Switzerland

    15 publications · 1.6K citations

    15

    h-index

  4. LG
    Liang Gao

    Huazhong University of Science and Technology, China

    14 publications · 945 citations

    14

    h-index

  5. FA
    Fernando Albiac

    Universidad Pública de Navarra (UPNA), Spain

    13 publications · 285 citations

    12

    h-index

1–5 of 3.3K

Institutions

1.1K

  1. Massachusetts Institute of Technology

    Cambridge, United States

    29 h-index

    47 publications

    4.2K citations

  2. Huazhong University of Science and Technology

    Wuhan, China

    25 h-index

    54 publications

    3.3K citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    24 h-index

    76 publications

    3.6K citations

  4. Liaocheng University

    Liaocheng, China

    23 h-index

    71 publications

    4.4K citations

  5. Stanford University

    Stanford, United States

    23 h-index

    48 publications

    4.2K citations

  6. Google (United States)

    Mountain View, United States

    22 h-index

    55 publications

    3.6K citations

  7. University of South Carolina

    Columbia, United States

    21 h-index

    53 publications

    4.5K citations

  8. Shanghai University

    Shanghai, China

    21 h-index

    50 publications

    3K citations

1–8 of 1.1K

Venues

  1. arXiv (Cornell University)

    Repository · 86 publications · 4.3K citations

    30

    h-index

  2. Information Processing Letters

    27 publications · 1.3K citations

    20

    h-index

  3. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 28 publications · 1.6K citations

    18

    h-index

  4. European Journal of Operational Research

    21 publications · 2.9K citations

    18

    h-index

  5. Expert Systems with Applications

    20 publications · 1.2K citations

    18

    h-index

1–5