scientific article; zbMATH DE number 7651215
From MaRDI portal
Publication:5874548
Cites work
- scientific article; zbMATH DE number 4099072 (Why is no real title available?)
- A fast algorithm for matrix balancing
- A new approach to the maximum-flow problem
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- Approximation algorithms in combinatorial scientific computing
- Average Case Analysis of a Heuristic for the Assignment Problem
- Computing the block triangular form of a sparse matrix
- Concerning nonnegative matrices and doubly stochastic matrices
- Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments
- Design, implementation, and analysis of maximum transversal algorithms
- Dynamic generation of discrete random variates
- Fully Dynamic Matching: Beating 2-Approximation in Δϵ Update Time
- Fully dynamic matching in bipartite graphs
- Greedy matching: guarantees and limitations
- Heuristic initialization for bipartite matching problems
- Karp-Sipser based kernels for bipartite graph matching
- Maintaining discrete probability distributions optimally
- Matchings in random regular bipartite digraphs
- On random \(k\)-out subgraphs of large graphs
- Perfect matchings in \(O(n\log n)\) time in regular bipartite graphs
- Power balance and apportionment algorithms for the United States Congress
- Probability and Computing
- Push-relabel based algorithms for the maximum transversal problem
- Round compression for parallel matching algorithms
- TWO THEOREMS IN GRAPH THEORY
- The Sinkhorn–Knopp Algorithm: Convergence and Applications
- The University of Florida sparse matrix collection
Cited in
(3)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874548)
