Stabilizing Weighted Graphs

Koh, ZK; Sanita, L

MATHEMATICS OF OPERATIONS RESEARCH, 2020; 45 (4): 1318

Abstract

An edge-weighted graph G is called stable if the value of a maximum-weight matching equals the value of a maximum-weight fractional matching. Stable g......

Full Text Link