Concepedia

Edge Cover

Edge Cover is a subset of edges in a graph such that every vertex of the graph is incident to at least one edge in the subset.

117

Publications

4.5K

Citations

232

Authors

148

Institutions

Publications per year

2017–2026

10

Parents

Publications

117

Meaningful change detection in structured data

Sudarshan S. Chawathe, Héctor García-Molina · 1997 · 285 citations

, , +10

Algorithmic Aspects of the Core of Combinatorial Optimization Games

Xiaotie Deng, Toshihide Ibaraki, Hiroshi Nagamochi · Mathematics of Operations Research · 1999 · 191 citations

, , +17

FAQ

Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra · 2016 · 179 citations · Full text

, , +16

Constraint solving via fractional edge covers

Martin Grohe, Dániel Marx · Symposium on Discrete Algorithms · 2006 · 141 citations

, , +8

Predator Selection of Prairie Landscape Features and Its Relation to Duck Nest Success

Michael L. Phillips, William R. Clark, Marsha A. Sovada et al. · Journal of Wildlife Management · 2003 · 130 citations

, , +16

1–5 of 117

Authors

232

  1. HF
    Henning Fernau

    Universität Trier, Germany

    3 publications · 74 citations

    3

    h-index

  2. DM
    Dániel Marx

    Hungarian Academy of Sciences, Hungary

    3 publications · 323 citations

    3

    h-index

  3. GF
    Genghua Fan

    Fuzhou University, China

    3 publications · 66 citations

    3

    h-index

  4. OP
    Ojas Parekh

    Sandia National Laboratories, United States

    3 publications · 53 citations

    3

    h-index

  5. MG
    Martin Grohe

    Humboldt-Universität zu Berlin, Germany

    3 publications · 323 citations

    3

    h-index

1–5 of 232

Institutions

148

  1. Hungarian Academy of Sciences

    Budapest, Hungary

    6 h-index

    9 publications

    426 citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    7 publications

    106 citations

  3. Rutgers, The State University of New Jersey

    New Brunswick, United States

    3 h-index

    3 publications

    126 citations

  4. University of Bergen

    Bergen, Norway

    3 h-index

    5 publications

    175 citations

  5. Université Paris Cité

    Paris, France

    3 h-index

    3 publications

    137 citations

  6. Georgia Institute of Technology

    Atlanta, United States

    3 h-index

    5 publications

    65 citations

  7. University at Buffalo, State University of New York

    Buffalo, United States

    3 h-index

    3 publications

    212 citations

  8. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    3 publications

    152 citations

1–8 of 148

Venues

  1. Discrete Mathematics

    12 publications · 407 citations

    11

    h-index

  2. Journal of Combinatorial Theory Series B

    11 publications · 567 citations

    11

    h-index

  3. ACM Transactions on Algorithms

    TALG · 5 publications · 241 citations

    5

    h-index

  4. Journal of Graph Theory

    5 publications · 72 citations

    5

    h-index

  5. European Journal of Combinatorics

    3 publications · 85 citations

    3

    h-index

1–5