Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
438237 | Theoretical Computer Science | 2014 | 12 Pages |
Abstract
Given a bipartite graph G=(U,V,E)G=(U,V,E) with U={1,…,n}U={1,…,n}, and a positive budget BvBv for each v in V, a B-matching M in G is a second-price B-matching if, for every edge uv in M, there is an edge uw in E so that less than BwBw edges u′wu′w with u′
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Cristina G. Fernandes, Rafael C.S. Schouery,