# J. Salez

- Citations Per Year

- Citations Per Year

- Full text PDF available (1)

Learn More

The assignment problem concerns finding the minimum-cost perfect matching in a complete weighted n × n bipartite graph. Any algorithm for this classical question clearly requires Ω(n) time, and the best known one (Edmonds and Karp, 1972) finds solution in O(n). For decades, it has remained unknown whether optimal computation time is closer to n or n. We… (More)

- ‹
- 1
- ›