Concepedia

Set Cover

Set Cover is a combinatorial optimization problem in which the goal is to select the minimum number of subsets from a given collection such that their union includes every element of a specified universal set.

850

Publications

53.7K

Citations

1.7K

Authors

717

Institutions

Publications per year

2017–2026

131

Parents

Publications

850

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

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

, , +16

A Greedy Heuristic for the Set-Covering Problem

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

, , +17

The Location of Emergency Service Facilities

Constantine Toregas, Ralph W. Swain, Charles ReVelle et al. · Operations Research · 1971 · 1.8K citations

, , +14

Which Problems Have Strongly Exponential Complexity?

Russell Impagliazzo, Ramamohan Paturi, Francis Zane · Journal of Computer and System Sciences · 2001 · 1.4K citations

, , +16

A probabilistic heuristic for a computationally difficult set covering problem

Thomas A. Feo, Maurício G. C. Resende · Operations Research Letters · 1989 · 1K citations

, , +14

1–5 of 850

Authors

1.7K

  1. MY
    Minghao Yin

    Northeast Normal University, China

    11 publications · 271 citations

    11

    h-index

  2. BC
    Broderick Crawford

    Pontificia Universidad Católica de Valparaíso, Chile

    10 publications · 337 citations

    10

    h-index

  3. YW
    Yiyuan Wang

    Northeast Normal University, China

    10 publications · 222 citations

    10

    h-index

  4. RS
    Ricardo Soto

    Pontificia Universidad Católica de Valparaíso, Chile

    10 publications · 337 citations

    10

    h-index

  5. DS
    Dorit S. Hochbaum

    University of California, Berkeley, United States

    9 publications · 1.1K citations

    9

    h-index

1–5 of 1.7K

Institutions

717

  1. Carnegie Mellon University

    Pittsburgh, United States

    17 h-index

    30 publications

    1.4K citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    16 h-index

    35 publications

    2K citations

  3. Technion – Israel Institute of Technology

    Haifa, Israel

    13 h-index

    23 publications

    1.2K citations

  4. Georgia Institute of Technology

    Atlanta, United States

    12 h-index

    18 publications

    828 citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    12 h-index

    27 publications

    1.6K citations

  6. AT&T (United States)

    Bedminster, United States

    11 h-index

    15 publications

    612 citations

  7. University of California, Berkeley

    Berkeley, United States

    11 h-index

    14 publications

    1.9K citations

  8. Northeast Normal University

    Changchun, China

    11 h-index

    44 publications

    942 citations

1–8 of 717

Venues

  1. European Journal of Operational Research

    38 publications · 2.8K citations

    25

    h-index

  2. Information Sciences

    24 publications · 3.3K citations

    21

    h-index

  3. Information Processing Letters

    20 publications · 898 citations

    17

    h-index

  4. Mathematical Programming

    17 publications · 931 citations

    16

    h-index

  5. Theoretical Computer Science

    21 publications · 709 citations

    16

    h-index

1–5