mlsanityData to 7 Oct 2026

Neural Bipartite Matching

arXiv 2005.11304 ↗First posted 22 May 2020cs.LG stat.MLcited by 16

Not on the map. Why?

Abstract (arXiv)

Graph neural networks (GNNs) have found application for learning in the space of algorithms. However, the algorithms chosen by existing research (sorting, Breadth-First search, shortest path finding, etc.) usually align perfectly with a standard GNN architecture. This report describes how neural execution is applied to a complex algorithm, such as finding maximum bipartite matching by reducing it to a flow problem and using Ford-Fulkerson to find the maximum flow. This is achieved via neural execution based only on features generated from a single GNN. The evaluation shows strongly generalising results with the network achieving optimal matching almost 100% of the time.

Key facts. Cited by 16 papers in the map (data through 7 Oct 2026). First posted on arXiv 22 May 2020.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2021: 3; 2022: 6; 2023: 3; 2024: 3; 2025: 1.

16 papers.

Sort:

  1. 2021Combinatorial optimization and reasoning with graph neural networkscited by 267
  2. 2022The CLRS Algorithmic Reasoning Benchmarkcited by 103
  3. 2021TubeR: Tubelet Transformer for Video Action Detectioncited by 55
  4. 2022Explaining the Explainers in Graph Neural Networks: a Comparative Studycited by 34
  5. 2022On the Generalization of Neural Combinatorial Optimization Heuristicscited by 24
  6. 2023Dual Algorithmic Reasoningcited by 21
  7. 2023Neural Algorithmic Reasoning Without Intermediate Supervisioncited by 16
  8. 2021Algorithmic Concept-based Explainable Reasoningcited by 12
  9. 2024On the Markov Property of Neural Algorithmic Reasoning: Analyses and Methodscited by 10
  10. 2025Primal-Dual Neural Algorithmic Reasoningcited by 8
  11. 2023Learning for Edge-Weighted Online Bipartite Matching with Robustness Guaranteescited by 5
  12. 2022Continuous Neural Algorithmic Plannerscited by 4
4 more
  1. 2022Graph Neural Modeling of Network Flowscited by 2
  2. 2022Solving Bilevel Knapsack Problem using Graph Neural Networkscited by 2
  3. 2024Local Vertex Colouring Graph Neural Networkscited by 0
  4. 2024Algorithm-Informed Graph Neural Networks for Leakage Detection and Localization in Water Distribution Networkscited by 0