Concepedia

Bipartite Matching

Bipartite Matching is a matching in a bipartite graph where each edge connects a vertex from one partition to a vertex in the other, such that no two edges share a common vertex, thereby maximizing the number of paired vertices under the constraint of pairwise disjointness.

797

Publications

44.9K

Citations

1.8K

Authors

687

Institutions

Publications per year

2017–2026

224

Parents

Publications

797

An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs

John E. Hopcroft, Richard M. Karp · SIAM Journal on Computing · 1973 · 2.8K citations

, , +15

Fibonacci heaps and their uses in improved network optimization algorithms

Michael L. Fredman, Robert E. Tarjan · Journal of the ACM · 1987 · 2.7K citations · Full text

, , +16

End-to-End Object Detection with Transformers

Nicolas Carion, Francisco Massa, Gabriel Synnaeve et al. · Lecture notes in computer science · 2020 · 831 citations · Full text

, , +14

An optimal algorithm for on-line bipartite matching

Richard M. Karp, Umesh Vazirani, Vijay V. Vazirani · 1990 · 724 citations · Full text

, , +8

AdWords and generalized online matching

Aranyak Mehta, Amin Saberi, Umesh Vazirani et al. · Journal of the ACM · 2007 · 622 citations

, , +14

1–5 of 797

Authors

1.8K

  1. AM
    Aranyak Mehta

    Google (United States), United States

    10 publications · 2K citations

    10

    h-index

  2. TK
    Telikepalli Kavitha

    Tata Institute of Fundamental Research, India

    9 publications · 347 citations

    9

    h-index

  3. VV
    Vijay V. Vazirani

    Georgia Institute of Technology, United States

    8 publications · 2K citations

    8

    h-index

  4. AA
    Ariful Azad

    Lawrence Berkeley National Laboratory, United States

    6 publications · 160 citations

    6

    h-index

  5. DN
    Danupon Nanongkai

    University of Vienna, Austria

    6 publications · 196 citations

    6

    h-index

1–5 of 1.8K

Institutions

687

  1. Stanford University

    Stanford, United States

    17 h-index

    36 publications

    2.8K citations

  2. University of Maryland, College Park

    College Park, United States

    16 h-index

    37 publications

    1.7K citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    14 h-index

    23 publications

    1K citations

  4. Google (United States)

    Mountain View, United States

    14 h-index

    32 publications

    5.5K citations

  5. Tsinghua University

    Beijing, China

    13 h-index

    31 publications

    1.1K citations

  6. University of California, Berkeley

    Berkeley, United States

    13 h-index

    18 publications

    2K citations

  7. University of Michigan

    Ann Arbor, United States

    12 h-index

    16 publications

    748 citations

  8. Georgia Institute of Technology

    Atlanta, United States

    12 h-index

    21 publications

    2.2K citations

1–8 of 687

Venues

  1. arXiv (Cornell University)

    Repository · 39 publications · 1.1K citations

    19

    h-index

  2. SIAM Journal on Computing

    19 publications · 4.3K citations

    16

    h-index

  3. Discrete Mathematics

    19 publications · 577 citations

    14

    h-index

  4. Discrete Applied Mathematics

    14 publications · 411 citations

    13

    h-index

  5. Networks

    11 publications · 337 citations

    10

    h-index

1–5