Concepedia

Approximation Algorithms

Approximation Algorithms is a class of algorithms in computer science designed to provide near-optimal solutions to computationally hard optimization problems, distinguished by their ability to guarantee solution quality within a provable factor of the optimal solution in polynomial time.

25.2K

Publications

1.6M

Citations

29K

Authors

4.5K

Institutions

Publications per year

2017–2026

4K

Parents

Children

Publications

25.2K

Approximation by superpositions of a sigmoidal function

George Cybenko · Mathematics of Control Signals and Systems · 1989 · 13.7K citations

, , +5

A Stochastic Approximation Method

Herbert Robbins, Sutton Monro · The Annals of Mathematical Statistics · 1951 · 9.6K citations · Full text

, , +9

A Limited Memory Algorithm for Bound Constrained Optimization

Richard H. Byrd, Peihuang Lu, Jorge Nocedal et al. · SIAM Journal on Scientific Computing · 1995 · 6.2K citations

, , +16

Approximation capabilities of multilayer feedforward networks

Kurt Hornik · Neural Networks · 1991 · 6.1K citations

, , +11

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

, , +16

1–5 of 25.2K

Authors

29K

  1. JN
    Joseph Naor

    Technion – Israel Institute of Technology, Israel

    56 publications · 4.2K citations

    38

    h-index

  2. MC
    Moses Charikar

    Princeton University, United States

    52 publications · 9.4K citations

    38

    h-index

  3. PI
    Piotr Indyk

    Massachusetts Institute of Technology, United States

    64 publications · 14.2K citations

    37

    h-index

  4. RR
    R. Ravi

    Carnegie Mellon University, United States

    59 publications · 3.6K citations

    36

    h-index

  5. DP
    David P. Woodruff

    IBM Research - Almaden, United States

    75 publications · 5K citations

    35

    h-index

1–5 of 29K

Institutions

4.5K

  1. Massachusetts Institute of Technology

    Cambridge, United States

    117 h-index

    918 publications

    111.4K citations

  2. Stanford University

    Stanford, United States

    113 h-index

    731 publications

    107.8K citations

  3. University of California, Berkeley

    Berkeley, United States

    103 h-index

    695 publications

    68.6K citations

  4. Princeton University

    Princeton, United States

    90 h-index

    543 publications

    55.2K citations

  5. Cornell University

    Ithaca, United States

    84 h-index

    432 publications

    39K citations

  6. Carnegie Mellon University

    Pittsburgh, United States

    83 h-index

    669 publications

    48.3K citations

  7. Technion – Israel Institute of Technology

    Haifa, Israel

    77 h-index

    485 publications

    38K citations

  8. Tel Aviv University

    Tel Aviv, Israel

    74 h-index

    629 publications

    34.9K citations

1–8 of 4.5K

Venues

  1. SIAM Journal on Computing

    519 publications · 56.7K citations

    117

    h-index

  2. Journal of the ACM

    JACM · 180 publications · 43.8K citations

    83

    h-index

  3. Mathematical Programming

    277 publications · 27.1K citations

    76

    h-index

  4. Mathematics of Computation

    MCOM · 272 publications · 29.5K citations

    73

    h-index

  5. arXiv (Cornell University)

    Repository · 963 publications · 30.1K citations

    70

    h-index

1–5