Expected time complexity of the auction algorithm and the push relabel algorithm for maximum bipartite matching on random graphs (Q2795749)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Expected time complexity of the auction algorithm and the push relabel algorithm for maximum bipartite matching on random graphs |
scientific article |
Statements
Expected time complexity of the auction algorithm and the push relabel algorithm for maximum bipartite matching on random graphs (English)
0 references
22 March 2016
0 references
complexity
0 references
auction algorithm
0 references
pushrelabel algorithm
0 references
bipartite matching
0 references
random graphs
0 references
0 references
