An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs
DOI10.1016/J.IPL.2006.06.004zbMATH Open1185.05116OpenAlexW2047495487MaRDI QIDQ845858FDOQ845858
Authors: Chor-Ping Low 
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.06.004
Recommendations
- Theory and Applications of Models of Computation
- Distributed 2-approximation algorithm for the semi-matching problem
- Brief announcement: Distributed approximations for the semi-matching problem
- On the distributed complexity of the semi-matching problem
- Semi-matchings for bipartite graphs and load balancing
Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Network flows. Theory, algorithms, and applications.
- Title not available (Why is that?)
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- Approximation algorithms for scheduling unrelated parallel machines
- TWO THEOREMS IN GRAPH THEORY
- An efficient retrieval selection algorithm for video servers with random duplicated assignment storage technique.
- Title not available (Why is that?)
- Semi-matchings for bipartite graphs and load balancing.
Cited In (9)
- Semi-matchings for bipartite graphs and load balancing
- A Combinatorial Approximation Algorithm for Graph Balancing with Light Hyper Edges
- Minimizing maximum weight of subsets of a maximum matching in a bipartite graph
- Distributed backup placement in networks
- A note on ``An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs
- Faster algorithms for semi-matching problems
- Distributed 2-approximation algorithm for the semi-matching problem
- Brief announcement: Distributed approximations for the semi-matching problem
- Theory and Applications of Models of Computation
This page was built for publication: An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845858)
