Max-Min Greedy Matching Problem: Hardness for the Adversary and Fractional Variant.

T.-H. Hubert Chan, Zhihao Gavin Tang, Quan Xue

Browse the full FAW paper archive.