Computing the rank of a graph divisor is difficult to approximate within reasonable bounds, even in simple graphs.
This paper analyzes online contention resolution schemes (OCRS) and random-order contention resolution schemes (RCRS) for resource constraints defined by matchings in graphs. The authors improve the state-of-the-art algorithmic guarantees and derive new impossibility results for these schemes.